728x90 부루트포스1 [Python] 백준 2309 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 해결 리스트 안에 두 개의 원소를 빼는 방법을 선택 뺄 두 개원 원소 인덱스중 작은 인덱스를 start, 큰 인덱스를 end로 잡고 하려고 함. 알고 있는 지식이 전체 수의 합이므로 리스트를 sort 시킨 후 start, end 포인트 이동이 편할 것 같다. 시간 복잡도면에서 더 효율적인 것이 있을 것 같지가 않았다. (Brute force algorithm) CODE import sys input .. 2022. 12. 30. 이전 1 다음 728x90
