[프로그래머스] Lv.1 모의고사 JAVA 풀이
문제 Lv.1 모의고사 (완전탐색)1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 시험은 최대 10,000 문제로 구성문제의 정답은 1, 2, 3, 4, 5중 하나가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬 [알고리즘 선택 이유]모든 문제의 정답유무를 모두 파악한다 -> 완전탐색 1) 정해진 패턴대로만 풀면 된다 : 어떤거는 풀고 어떤거는 찍는게 아니라 문제 전부 다 찍을..
2025. 5. 26.
[백준] 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.
