본문 바로가기

코딩테스트

[프로그래머스(Programmers)/Level2](Python) 타겟 넘버

 

<내 코드>

 

<풀이과정>

itertools에서 제공하는 product를 사용하기위해 가능한 모든값(양수 또는 음수)를 하나에 리스트에 담아

리스트의 원소들로 쭉 넣어놓고 product를 사용하여 모든 경우의 수를 리스트에 담은 뒤, 각각의 리스트들을

합치고 타겟넘버에 해당하는 수의 갯수를 세어줘서 리턴한다.

 

<느낀점>

처음에 재귀를 이용한 dfs로 풀려다가 사소한 실수들 때문에 오류가나서 구글링을 하던 도중 product라는 것을

찾아 사용했다. python에서의 *,map에 대해 좀더 심도있게 공부할 수 있었던 문제다.