코테 연습 - 모두 0으로 만들기

[코테전도사(fnskwjsehtk)]

이것도 N퀸같은 백트랙킹의 일종.

레벨 3 정답률 23%짜리. 레벨3중에선 난이도가 있는 문제임.

이런 문제는 답이 길지 않고 재밌음. 안풀리면 승질나는데.. 

그래도 잘 풀려서 다행. ㅋㅋ

//

코딩테스트 연습 - 모두 0으로 만들기 | 프로그래머스 스쿨 (programmers.co.kr)

[익명(112.170)]

어려워 ㅠㅠ

[코테전도사(fnskwjsehtk)]

그래프를 만들고 하위 자식부터 올라가면서 그 자식들의 절대값 합을 구하면 됨. 생각보다 간단하게 구현이 될거임.

[익명(112.170)]

입출력 예 그림은 이해를 했는데 입출력 예가 이해 안됨. a : [-5, 0, 2, 1, 2], edges : [[0, 1], [3, 4], [2, 3], [0, 3]]인데 그림은 왜 노드가 5개임?

[코테전도사(fnskwjsehtk)]

a가 5개자나. 간선(edge)는 4개