[코드트리 챌린지] 4주차 - DFS

실력 진단 결과

DFS / 두 방향 탈출 가능 여부 판별하기

https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways/

놀랍게도 처음 점수 그대로 돌아왔다. 4개만 풀어서인 것 같다.

제한 시간 20분 안에 1문제씩 풀어야 하는데, 그래프를 구현하는 문제에서 실수하고 디버그가 미숙했다.

이번에는 재방문 여부만 확인하고 벽인지 아닌지 검사하는 것을 빠트려서 틀린 것 같다.

복습용으로 추가 제공된 문제는 DP로 풀 수 있었다.

하지만 값을 갱신하는 시점을 출발 지점과 도착 지점 중에서 선택하는 데 시간을 낭비했다.

후자를 선택해서 시작 지점은 초기화하고 갱신 시 무시하는 것도 어려웠고, 입력 배열 값과 DP 배열 값 중 어느 것을 확인할지도 헷갈렸다.

약점을 발견해서 다행이다. 연습량을 늘리고 헷갈리지 말자.