본문 바로가기

알고리즘10

B18108: 1998년생인 내가 태국에서는 2541년생?! 난이도 Bronze5 링크 https://www.acmicpc.net/problem/18108 풀이. 서기 - 예수 탄생일 불기 - 석가모니 열반(입적)한 해 / 서기+544년 하면 된다. 단기 - 단군이 고조선을 세운 해 / 서기+2333년 하면 된다. 따라서 입력값 - 544년을 하면 되는 문제 (여기서는 543년을 빼면된다. / 태국 기준) 코드. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class B18108 { public static void main(String[] args) throws IOException{ BufferedReader br=new Buf.. 2022. 2. 12.
P42583. 다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 소요 시간 약 40분 풀이. 스택을 이용해야하는 문제로 다리를 정해진 순서 대로 건널 때 최소시간을 구하는 문제이다. 아이디어는 loop 1회 일때 1초씩 행동하도록 로직을 구현하는 것 코드 1 - 기본적인 구현 public static int solution(int bridge_length, int weight, int[] truck.. 2021. 8. 20.
5567번: 결혼식 https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m www.acmicpc.net 그래프 기초 소스 코드 : https://github.com/Endki/algorithm/blob/master/acmicpc.net/B55.. 2020. 2. 23.
4948번: 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보 www.acmicpc.net 소스 코드: https://github.com/Endki/algorithm/blob/master/acmicpc.net/B4948.j.. 2020. 2. 23.

티스토리툴바