본문 바로가기
반응형

전체 글110

[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.
[BOJ-1932] 정수 삼각형(JAVA) 백준 1932 정수 삼각형 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 설명 - 맨 위층 부터 시작하여, 아래에 있는 수 중 하나를 선택하여 아래층으로 내려온다. - 이제까지 선택한 수의 합이 최대가 되는 값을 구하라. - 아래층으로 내려올 때 현재 층에 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것만 선택할 수 있다. - 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력하라. 입력 값 - 첫째 줄에 삼각형의 크기 n(1 2022. 1. 14.
반응형

티스토리툴바