[백준] 8979번 올림픽 JAVA (자바) 풀이
문제 8979 (구현, 정렬) : 규칙을 따라 어느 나라가 더 잘했는지 결정한다.금메달 수가 더 많은 나라금메달 수가 같으면, 은메달 수가 더 많은 나라금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 : 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다 예) 1등이 1번 국가고 2,3번 국가가 동점, 4번 국가 최하위라면 등수는 1-2-2-4(국가순) 이다 [입력] : 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000), 등수를 알고 싶은 국가 K(1 ≤ K ≤ N) : 이후 N개의 각 줄에는 차례대로 각 국가를 나타내는 정수와 이 국가가 얻은 금, 은, 동메달의 수 (전체 메달 수의 총합은 1,000,000 이하) [출력] : 입력받..
2025. 2. 8.
[백준] 2156번 포도주 시식 JAVA (자바) 풀이
문제 2156번 (DP) 포도주 잔을 선택하면 모두 마시고 원래 위치에 놓기연속으로 놓여 있는 3잔을 모두 마실 수는 없다 : n개의 포도주 잔이 순서대로 놓여있고 포도주의 양이 주어졌을 때 가장 많은 양을 마셔라 예) 6개의 포도주 / 각각 순서대로 6, 10, 13, 9, 8, 1 만큼의 포도주가 들어 있을 때 첫 번째, 두 번째, 네 번째, 다섯 번째 포도주 잔을 선택하면 총 포도주 양이 33으로 최대이다 [입력] : 첫째 줄에 포도주 잔의 개수 n (1 ≤ n ≤ 10,000) : 둘째 줄부터 n+1번째 줄까지 포도주 잔에 들어있는 포도주의 양이 순서대로 주어진다 (포도주의 양은 1,000 이하의 음이 아닌 정수) [출력] : 첫째 줄에 최대로 마실 수 있는 포..
2024. 8. 20.
