[백준 - 2012][SILVER 3][해설 X] - 등수 매기기 (JAVA)

문제 링크https://www.acmicpc.net/problem/2012 문제2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다.KOI 담당조교로 참가한 김진영 조교는 실수로 모든 학생의 프로그램을 날려 버렸다. 1등부터 N등까지 동석차 없이 등수를 매겨야 하는 김 조교는, 어쩔 수 없이 각 사람이 제출한 예상 등수를 바탕으로 임의로 등수를 매기기로 했다.자신의 등수를 A등으로 예상하였는데 실제 등수가 B등이 될 경우, 이 사람의 불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다. 당신은 N명의 사람들의 불만도의 총 합을 최소로 하면서, 학생들의 등수를 매기려고 한다.각 사람..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 28.
• textsms

[백준 - 6068][GOLD 5][해설 X] - 시간 관리하기 (JAVA)

문제 링크https://www.acmicpc.net/problem/6068 문제성실한 농부 존은 시간을 효율적으로 관리해야 한다는 걸 깨달았다. 그는 N개의 해야할 일에 (1존의 시간을 효율적으로 관리하기 위해, 그는 끝내야만 하는 일 목록을 만들었다. 완성될 때 필요한 시간을 T_i(1존은 늦잠 자는 걸 좋아한다. 따라서 제 시간에 끝낼 수 있게 결정할 수 있는 한도에서 존이 가장 늦게 일어나도 되는 시간을 출력하라. 입력첫 줄에는 일의 개수인 N을 받고두 번째 줄부터 N+1줄까지 T_i와 S_i를 입력받는다.  출력존이 일을 할 수 있는 마지막 시간을 출력 하라. 존이 제시간에 일을 끝낼 수 없다면 -1 을 출력하라. 해결 코드import java.io.BufferedReader;import java..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 22.
• textsms

[백준 - 23843][GOLD 5][해설 X] - 콘센트 (JAVA)

문제 링크https://www.acmicpc.net/problem/23843 문제광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다.전자기기들은 한 번에 하나의 콘센트에서만 충전이 가능하고, 충전에 필요한 시간은 2k(0 ≤ k ≤ 15, k는 정수) 형태이다.광재의 빠른 퇴근을 위해 모든 전자기기를 충전하기 위한 최소 시간이 얼마인지 알려주자. 입력첫째 줄에 전자기기의 개수 N과 콘센트의 개수 M이 주어진다. (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10)둘째 줄에 충전에 필요한 시간 ti를 나타내는 N개의 정수가 주어진다. (20 ​≤ ti ≤ 215, ti = 2k (0 ≤ k ≤..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 21.
• textsms

[백준 - 16678][GOLD 5][해설 X] - 모독 (JAVA)

문제 링크https://www.acmicpc.net/problem/16678 문제명예에 죽고 명예에 사는 나라 얼라이언스에는 1명의 왕과  N명의 국회의원이 있다. 각 N 명의 국회의원은 a1, a2, ..., aN 의 명예 점수를 갖고 있으며, 명예 점수가 양수인 한 그들은 국회의원을 계속 할 수 있다. 하지만 명예 점수가 0 이하가 되는 순간 그들은 국회의원에서 박탈당하며 오랫동안 비난의 대상이 된다.국회의원들에게 밀려 권력이 없는 왕은 프로젝트 “Defile”을 설계해 모든 국회의원을 없애버릴려고 한다. 프로젝트 “Defile”은 다음과 같은 방식으로 작동한다.  모든 국회의원을 모독해서 각각의 명예 점수를 1씩 감소시킨다. (1)로 인해 1명이라도 국회의원에서 박탈당한 사람이 발생했다면 국민들의 ..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 20.
• textsms

[백준 - 2262][GOLD 4][해설 X] - 토너먼트 만들기 (JAVA)

문제 링크https://www.acmicpc.net/problem/2262 문제월드시에서는 매년 n명의 사람들이 모여 월드 크래프트라는 게임의 토너먼트 대회를 치른다. 이 게임은 특성상 실력만이 승패를 좌우하기 때문에, 아무리 실력이 엇비슷한 사람이 시합을 치러도 랭킹이 높은 사람이 반드시 이기게 된다. 따라서 월드시에서는 게임을 흥미진진하게 만들기 위해서, 부전승을 여러 번 만들더라도 각 시합에 임하는 선수들의 랭킹 차이를 비슷하게 만들려고 한다.토너먼트를 만들 때에는 이미 추첨이 된 순서대로 선수들을 배치하고, 왼쪽에서 오른쪽의 순서가 어긋나지 않도록 시합을 정한다. 물론 부전승을 임의로 만들 수 있지만, 토너먼트가 꼬여서는 안 된다. 또한, 각 시합에 임하는 두 선수의 랭킹의 차이의 합이 최소가 되..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 5.
• textsms

[백준 - 27945][GOLD 3][해설 X] - 슬슬 가지를 먹지 않으면 죽는다 (JAVA)

문제 링크https://www.acmicpc.net/problem/27945 문제키위새는 가지와 사랑에 빠지면서 가지로 맛있는 요리를 하기 위해 1번부터 N번까지의 번호가 붙은 N개의 요리 학원에 다니기 시작했다.각 요리 학원 사이에는 총 M개의 양방향 길이 있고, i번째 길에는 정확히 𝑡𝑖일에만 문을 여는 가지 디저트 노점이 있다. (𝑡𝑖는 모두 다르다.) 아직 가지 요리를 배우는 중인 키위새는 직접 가지 요리를 해 먹지는 못하다 보니 가지 부족증(hypomelitzemia)이 발생했다. 키위새는 이제 매일 노점에 들러 가지 디저트를 먹지 않으면 쓰러지게 된다. 심지어 기억력도 퇴화해 N-1개의 길만을 기억할 수 있게 되었다!모든 요리 학원에 다닐 수 있도록 𝑁−1개의 길을 골랐을 때, 키위새..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 5. 17.
• textsms