동까의 코딩

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루드 포스 기본문제인 일곱 난쟁이를 풀어보았다. 이 문제를 풀어보면서 브루드포스에 대한 내용도 인지하였고, dfs를 사용하여 풀이했다. short_men = [int(input()) for _ in range(9)] search_short_men = [] def dfs(depth, start): if depth == 7: if sum(search_short_men) == 100: for j in sort..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 브루드 포스 기본문제인 일곱 난쟁이를 풀어보았다. 이 문제를 풀어보면서 브루드포스에 대한 내용도 인지하였고, dfs를 사용하여 풀이했다. short_men = [int(input()) for _ in range(9)] search_short_men = [] def dfs(depth, start): if depth == 7: if sum(search_short_men) == 100: for j in sort..