-
[백준] 2309번 문제 (일곱 난쟁이) 파이썬(Python) 풀이Problem Solving/Baekjoon 2021. 8. 23. 13:36
https://www.acmicpc.net/problem/2309
heights = sorted([int(input()) for _ in range(9)]) sum_heights = sum(heights) for i in range(8): for j in range(i + 1, 9): if sum_heights - (heights[i] + heights[j]) == 100: x1, x2 = heights[i], heights[j] heights.remove(x1) heights.remove(x2) [print(h) for h in heights]
브루트 포스 문제라 단순하고, 무식하게 풀었다.
for 문을 이중으로 돌리면서 전체 sum에서 임의의 키 2개를 뺐을때 숫자가 100이 되면 해당 키 두개를 heights에서 빼고
정렬 후 출력했다.
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 1748번 문제 (수 이어 쓰기 1) 파이썬(Python) 풀이 (0) 2021.08.25 [백준] 1107번 문제 (리모컨) 파이썬(Python) 풀이 (0) 2021.08.23 [백준] 1476번 문제 (날짜 계산) 파이썬(Python) 풀이 (0) 2021.08.23 [백준] 10451번 문제 (순열 사이클) 파이썬(Python) 풀이 (0) 2021.08.23 [백준] 11724번 문제 (연결 요소의 개수) 파이썬(Python) 풀이 (0) 2021.08.23