4회차(01.06) - 결과

결과 : 

 

*프로그래머스 - 타겟 넘버

 

numbers의 숫자를 적절히 더하거나 빼서 target 값으로 만드는 방법의 수를 구하는 문제로,

모든 방법의 수를 구해야하기 때문에, 즉, 모든 노드를 방문하고자 하는 경우이므로 dfs 사용 !

 

 재귀로 구하는 ,, 비교적 (?) 간단한 문제,, target값을 계속 인자로 넘겨주지 않기 위해 전역변수로 t를 선언하여 사용하였다.

 

---

 

*프로그래머스 - 네트워크

 

dfs 문제로 해결 -> 연결 되어 있는 끝까지 가는 방식

 

일단 처음에 check가 false로 되어 있고, 처음 반복문을 돌릴 때, false이면 dfs 호출한다.( 이 경우에 answer 증가 )

dfs는 호출되어 반복문을 돌며 즉 끝까지 가게되는데,

com[i][j]가 1 , 즉 연결되어 있을 경우, 그리고 check가 false 인 경우에 dfs를 다시 호출하는방식으로 진행된다.

 

**다음에 다시 풀기