프로그래머스 타겟 넘버

문제설명

생각하기

1. dfs,bfs 공부 다시 시작.. 답없는 알고리즘만 생각난다 ㅋㅋㅋㅋㅋ

정답코드

먼저 문제에서 첫번째의 기호가 -,+ 두가지이기 때문에 0을 임의로 넣어두고 계산할때 -1,+1이 나오도록 해준다.
result_li 와 temp_li 두개의 배열을 설정하고 result_li를 계속해서 갱신하면서 temp_li은 result_li 반복이 끝날때 마다 빈배열로 초기화해준다.
result_li의 반복이 끝나면 temp_li에 있는 원소들을 result_li에 넣어주고 numbers의 길이만큼 반복해주면 result_li에 각 원소들의 덧셈과 뺄셈의 모든 경우의 수가 들어간다.
result_li에서 count함수로 target과 같은 수를 세어주면 정답이다.