반응형 분류 전체보기110 [BOJ-1937] 욕심쟁이 판다 (C++) 백준 1937 욕심쟁이 판다 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 문제 설명 - nxn 크기의 대나무 숲이 있다. - 욕심쟁이 판다는 대나무 숲에서 대나무를 먹는다. - 판다는 현재 위치에서 대나무를 다 먹은 경우 상, 하, 좌, 우 한 곳으로 이동한다. 이때 현재 위치의 대나무수 보다 많은 수의 대나무가 있는 위치로 이동한다. - 판다를 어느 위치에도 놓을 수 있다. - 판다가 최대한 오래 살 수 있는 일수를 구하라. 입력 값 - 첫째 줄에 대나무 숲의 크기 n( 1 = n || nowC.. 2021. 7. 6. [BOJ-1922] 네트워크 연결(C++) 백준 1922 네트워크 연결 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제 설명 - 도현이는 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. - 컴퓨터와 컴퓨터는 모두 직접 연결하여야 한다. - a와 b가 연결되어 있고, b와 c가 연결되어 있다면 a와 c도 연결되어 있는 것이다. - 모든 컴퓨터를 연결하는데 비용의 최소값을 출력하라. 입력 값 - 첫째 줄에 컴퓨터의 수 N( 1 a >> b >> c; v[a].push_back({ b,c }); v[b].push_back({ a,c }); } // cost, index priority_queue pq; pq.push({ 0,1 }); wh.. 2021. 7. 5. [BOJ-1613] 역사(C++) 백준 1162 역사 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 문제 설명 - 세준이는 역사의 전후 관계를 알고 있다. - 세준이가 알고 있는 역사 전후 관계를 바탕으로 주어진 사건들의 전후 관계도 알 수 있는지 판단하라. - 사건의 앞 번호가 먼저 일어났다면 -1 사건의 뒤 번호가 먼저 일어났다면 1 어떤지 모르면(유추할 수 없으면) 0 입력 값 - 첫째 줄에 첫 줄에 사건의 개수 n, 사건의 전후 관계의 개수 k가 주어진다. ( 1> k; for (int i = 0; i < k; i++) { i.. 2021. 7. 5. [BOJ-1162] 도로포장(C++) 백준 1162 도로포장 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 문제 설명 - 도시 N개가 주어진다. - 도시와 도시 사이 도로를 통과할 때 걸리는 시간이 주어진다. - K개 이하의 도로를 포장할 수 있다. 포장을 하게 되면, 걸리는 시간은 0이 된다. - K개 이하로 도로를 포장하여 1번 도시에서 N번 도시까지 최단 시간을 구하라 입력 값 - 첫 줄에는 도시의 수 N 과 도로의 수 M 과 포장할 도로의 수 K가 공백으로 구분되어 주어진다. ( 1 K; fill(&d.. 2021. 7. 4. 이전 1 ··· 10 11 12 13 14 15 16 ··· 28 다음 반응형
