[백준 - 10159][GOLD 4][해설 X] - 저울 (JAVA)

문제 링크https://www.acmicpc.net/problem/10159 문제무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. ([1]은 1번 물건의 무게를 의미한다.)[1]>[2], [2]>[3], [3]>[4], [5]>[4], [6]>[5]우리는 [2]>[3], [3]>[4]로부터 [2]>[4]라는 것을 알 수 있다. 하지만, 물건 2와 물건 6을 비교하는 경우, 앞서의 결..

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

[백준 - 10975][GOLD 5][해설 X] - 데크 소트 2 (JAVA)

문제 링크https://www.acmicpc.net/problem/10975 문제데크는 큐와 비슷하지만, 앞과 뒤 양쪽에서 자료를 넣거나 뺄 수 있는 자료구조이다.N개의 수가 주어졌을 때, 첫 번째 수부터 마지막 수까지 순서대로 아래 세 가지 중에 한 방법을 이용해 데크에 넣어야 한다.수를 존재하는 데크중 하나의 맨 앞에 넣는다.수를 존재하는 데크중 하나의 맨 뒤에 넣는다.새로운 데크를 만들어서 그 곳에 수를 넣는다.위의 방법을 이용해서 모든 수를 적절히 데크에 넣은 다음, 모든 데크를 적절히 이어 붙여 오름차순으로 만들려고 한다. 이때, 필요한 데크 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 ..

• format_list_bulleted 알고리즘 문제 풀이/해결코드
• · 2024. 6. 23.
• 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

[백준 - 17396][GOLD 5][해설 X] - 백도어 (JAVA)

문제 링크https://www.acmicpc.net/problem/17396 문제 유섭이는 무척이나 게으르다. 오늘도 할 일을 모두 미뤄둔 채 열심히 롤을 하던 유섭이는 오늘까지 문제를 내야 한다는 사실을 깨달았다. 그러나 게임은 시작되었고 지는 걸 무척이나 싫어하는 유섭이는 어쩔 수 없이 백도어를 해 게임을 최대한 빠르게 끝내기로 결심하였다.최대한 빨리 게임을 끝내고 문제를 출제해야 하기 때문에 유섭이는 최대한 빨리 넥서스가 있는 곳으로 달려가려고 한다. 유섭이의 챔피언은 총 N개의 분기점에 위치할 수 있다. 0번째 분기점은 현재 유섭이의 챔피언이 있는 곳을, N-1 번째 분기점은 상대편 넥서스를 의미하며 나머지 1, 2, ..., N-2번째 분기점은 중간 거점들이다. 그러나 유섭이의 챔피언이 모든 분..

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