본문 바로가기
반응형

알고리즘/알고리즘 문제풀이58

[BOJ-1202] 보석 도둑(JAVA) 백준 1202 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 설명 - 세계적인 도둑이 보석점을 털기로 했다. - 보석점에는 보석이 총 N개 있다. - 보석은 무게 Mi와 가격 Vi를 가지고 있다. - 도둓은 가방을 K개 가지고 있다. - 각 가방에 담을 수 있는 최대 무게는 Ci이고, 가방에는 최대 한 개의 보석만 넣을 수 있다. - 도둑이 훔칠 수 있는 보석의 최대.. 2022. 1. 27.
[BOJ-10159] 저울(JAVA) 백준 10159 두 배열의 합 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 문제 설명 - 무게가 서로 다른 N개의 물건이 있다. - 각 물건은 1부터 N까지 번호가 매겨져 있다. - 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지 측정한 결과표를 가지고 있다. - 비교 결과에는 모순된 입력이 없다고 가정한다. - 물건의 개수 N과 일부 물건 쌍의 비교 결과가 주어졌을 때, 각 물건에 대해서 그 물건과의 비교 결과를 알 수 없는 물건의 개수를 출력하라. - N개의 결과를 출력해.. 2022. 1. 22.
[BOJ-2143] 두 배열의 합(JAVA) 백준 2143 두 배열의 합 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 문제 설명 - 한 배열이 A[1], A[2], ..., A[n] 라고 가정할 때 부 배열은 A[i], A[i+1], ..., A[j]이고, ( 1 < = i 2022. 1. 18.
[BOJ-2573] 빙산(JAVA) 백준 2573 빙산 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 설명 - 지구 온난화로 북극의 빙산이 녹고 있다. - 빙산은 2차원 배열에 표시된다. 바다는 0으로 빙산의 높이는 양의 정수로 표시된다. - 매해 바다와 인접한 빙산의 높이는 줄어진다. (빙산의 동서남북 방향에 붙어 있는 바다의 개수 만큼 매해 줄어든다.) - 한 덩어리의 빙산이 주어질 때, 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하라. - 만일 전부 다 녹을 때까지 두 덩어리 이상으로 분리되지 않는다면 0을 .. 2022. 1. 16.
반응형

티스토리툴바