728x90 난쟁이 썸네일형 리스트형 [백준알고리즘] 2309번: 일곱 난쟁이 -Python [백준알고리즘] 2309번: 일곱 난쟁이 -Python https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 케이스가 작기 때문에 모든 경우를 반복문으로 돌려도 상관없으나 나같은 경우에는 포인터를 두개 두고 한명씩 인덱싱해가면서 두명을 걸러내도록 했다. 정렬을 하고, 한명은 왼쪽에서부터 다른 한명은 오른쪽에서부터 인덱싱해가면서 해당 두명을 제외한 일곱명의 키를 구한다. 이 키가 100보다 클 경우에는 더 키가 큰 사람을 제외해야하기 때문에 오름차순으로 정렬된.. 더보기 이전 1 다음