반응형 알고리즘91 [BOJ-2252] 줄 세우기(C++) 백준 2252 줄세우기 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 문제 설명 - N명의 학생들을 키 순서대로 줄을 세우려 한다. - 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하라. - 첫째 줄에 학생들을 키 순서대로 세운 결과를 출려하라. 답이 여러 가지인 경우에는 아무거나 출력한다. 입력 값 - 첫째 줄에 N, M이 주어진다. ( 1 M; for (int i = 0; i > A .. 2021. 7. 9. [BOJ-2098] 외판원 순회 (C++) 백준 2098 외판원 순회 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 설명 - 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. - 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획한다. - 한 번 갔던 도시로는 다시 갈 수 없다.(맨 마지막에 여행을 출발했던 도시로 돌아오는 것은 예외) - 이런 여행 경로 중 가장 적은 비용이 걸리는 여행 계획을 세우자. 입력 값 - .. 2021. 7. 8. [BOJ-1939] 중량제한 (C++) 백준 1939 중량제한 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 문제 설명 - N개의 섬으로 이루어진 나라가 있다. - 섬들 사이에는 다리가 설치되어 차들이 다닐 수 있다. - 각 다리는 중량제한이 있기 때문에 물품을 옮길 수 있는 무게가 정해져있다. - 중량제한을 초과하는 양의 물품이 다리를 지나게 되면 다리가 무너진다. - 한 번의 이동에서 옮길 수 있는 중량의 최대값을 구하라. 입력 값 - 첫째 줄에 N, M이 주어진다. ( 1 > b >> c; b.. 2021. 7. 7. [BOJ-1937] 욕심쟁이 판다 (C++) 백준 1937 욕심쟁이 판다 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 문제 설명 - nxn 크기의 대나무 숲이 있다. - 욕심쟁이 판다는 대나무 숲에서 대나무를 먹는다. - 판다는 현재 위치에서 대나무를 다 먹은 경우 상, 하, 좌, 우 한 곳으로 이동한다. 이때 현재 위치의 대나무수 보다 많은 수의 대나무가 있는 위치로 이동한다. - 판다를 어느 위치에도 놓을 수 있다. - 판다가 최대한 오래 살 수 있는 일수를 구하라. 입력 값 - 첫째 줄에 대나무 숲의 크기 n( 1 = n || nowC.. 2021. 7. 6. 이전 1 ··· 8 9 10 11 12 13 14 ··· 23 다음 반응형
