KOI (2) 썸네일형 리스트형 백준 2309 일곱 난쟁이 (KOI 지역본선 2004 초등부 1번) 문제 링크: https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 9명의 난쟁이의 키를 입력 받으면서 총 합을 같이 구함. sort한후, 각 pair의 키들을 총 합에서 뺀값이 100일때를 찾고, 그때 나머지 7명의 키를 출력하면 됨. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include using namespace std; int height[10];.. 백준 2667 단지번호붙이기 (KOI 1996 초등부 1번) 문제 링크: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net DFS '1'로 이루어져 있는 component의 갯수와, 각 component마다 vertex의 갯수를 구해서 오름차순으로 sort하면 됨. 1 2 .. 이전 1 다음