코테 공부

[파이썬] 프로그래머스 깊이/너비우선탐색 - 타겟 넘버

yekim8 2021. 11. 15. 21:37

11월 3주차 #1

 

문제
풀이

다른 사람 코드를 참고해서 풀었다. 사실 DFS, BFS는 정말... 많이 안 해보고 어려워서 연습을 많이 해야할 것 같다. 이 문제가 거의 처음으로 풀어본 DFS 문제 같은데 아직 이해하기 어렵고 혼자서 작성해보라고 하면 못할 거 같은 느낌이다. 여러 문제 풀어보면서 이렇게 푸는거구나 하는 감을 잡야야겠다.

 

 

 

 

코딩테스트 연습 - 타겟 넘버

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+

programmers.co.kr