목록백준 14889 (1)

시작이 반

[백준] 14889번(python 파이썬)

풀이 먼저 백트래킹을 이용하여 n/2 개의 수를 이루는 조합을 구한다. ex) n = 4 (1, 2) (1, 3) (1, 4) (2, 3) (2, 4) (3, 4) 백트래킹을 이용하여 쉽게 구할수 있다. 구하는 도중 새로운 숫자가 들어오면 원래 있던 숫자와 S[i][j] + S[j][i]를 구한다. ex) (1) 에서 2가 들어옴 (1, 2) 이때 S[1][2] + S[2][1]를 구해주고 결과값을 매개변수로 넘겨줌 ex) (1, 2) 에서 3이 들어옴 (1, 2, 3) 이때 1,2에 대한 합은 구해줬으니 그 값과 S[1][3] + S[3][1], S[2][3] + S[3][2]을 반복문을 통해 더해줌... (말로 설명하는게 진짜 어려운거같다...) 이렇게 구하면 각 조합별로 구한값이 deque()에 들..
알고리즘/백준 2021. 2. 3. 00:48
이전 Prev 1 Next 다음