0에서 99로 가는 길이 존재하는지 여부를 확인하는 문제이다.
아래 조건에 힌트대로 2개의 배열을 이용하여 다음 정점으로 가는 길을 저장해 놓고
dfs를 이용하여 정점을 탐색했다.
탐색중 99로 가는 길이 있으면 반환하여 나머지 정점들에 대해서는 탐색하지 않는다.
'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글
| 1223. [S/W 문제해결 기본] 6일차 - 계산기2(D4) (0) | 2018.07.18 |
|---|---|
| 1222. [S/W 문제해결 기본] 6일차 - 계산기1(D4) (0) | 2018.07.18 |
| 1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기(D4) (0) | 2018.07.18 |
| 1211. [S/W 문제해결 기본] 2일차 - Ladder2(D4) (0) | 2018.07.18 |
| 1210. [S/W 문제해결 기본] 2일차 - Ladder1(D4) (0) | 2018.07.18 |