반응형 알고리즘91 [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. [BOJ-1062] 가르침(C++) 백준 1062 가르침 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 문제 설명 - 남극에 사는 김지민 선생님은 학생들에게 K개의 글자만 가르칠 수 있다. - 남극의 모든 단어는 "anta"로 시작되고, "tica"로 끝난다. - 학생들은 K개의 글자로만 이루어진 단어만 읽을 수 있다. - 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어의 개수가 최대가 되는지 구하라. 입력 값 - 첫째 줄에 단어의 개수 N과 K가 주어진다. - N은 50보다 작거나 같은 자연수이다. - K는 26보다 작거나 .. 2021. 7. 3. 이전 1 ··· 9 10 11 12 13 14 15 ··· 23 다음 반응형
