1931번
-
[코딩테스트] 백준(BAEKJOON) - 회의실 배정(Java, 1931번)코딩테스트/백준 2023. 4. 13. 23:23
안녕하세요~ 이번에 풀어볼 문제는 회의실 배정! 이라는 문제입니다. 문제의 알고리즘은 간단했으나 아무래도 쌍 즉 값이 두 개가 있어서 이부분에 대한 처리를 어떻게 하나 고민을 좀 했네요. 또한 sort도... override를 사용해보지 않다보니 어려웠습니다. 문제 만나보시죠! https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 대표적인 그리드 문제죠~ 코드 보여드리고다음에 제가 푼거 설명~드리겠습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..
-
[코딩테스트] 백준(BAEKJOON) - 동전 0(Java, 11047번)코딩테스트/백준 2023. 4. 11. 21:33
안녕하세요~ 이번에 풀어볼 문제는 동전 0입니다. 올릴까 말까하다가~ 그래도 풀었으니 올립니다. 이걸 풀면서 틀리면 어떡하지 하고 쫄리는게 참 🤣🤣🤣 문제와 풀이코드 간단하게 남겨드리고 이번문제는 마무리하겠습니다. 나동빈님 영상에서 동전문제의 배수면 된다고 했던게 생각나네요! https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 코드입니다. import java.io.BufferedRe..