Gyu&een

Step 1. 무조건 손으로 설계 먼저바로 코딩하지 말 것예시1. 현재 위치는?2. 다음 상태는?3. 언제 멈추지? Step 2. 상태를 명확히 정의 # 예x, ydirectionvisited Step 3. 규칙 하나씩 코드로 옮기기한 번에 짜지 말고이동 → 구현조건 → 구현예외 → 구현 Step 4. 쓰면서 시뮬레이션 구현 실력 빨리 늘리기1: 같은 문제 2번 풀기👉 첫 번째: 이해👉 두 번째: 속도 + 정확성2: 디버깅 연습👉 틀린 이유 찾는 게 핵심3: 유형 반복 꼭 해야 할 유형격자 이동시뮬레이션BFS + 상태회전 / 이동

이 문제를 풀면서 가장 크게 느낀 점은단순히 DFS를 쓰는 문제가 아니라,“DFS를 어떻게 바라보느냐”에 대한 문제였다. 1. 처음 느낀 위화감쉬운 난이도의(내가 알던) DFS그래프를 한 번 탐색해서 끝미로 탐색특정 노드까지 도달 가능 여부👉 DFS = 문제 해결 자체그런데 이 문제는DFS를 계속 여러 번 돌림+ 조건까지 붙음 (높이 > rain)👉 뭔가 DFS가 아닌 다른 알고리즘처럼 느껴짐 -> DP인가? 생각함2. 핵심 깨달음 ❗ DFS는 알고리즘이 아니라 “탐색 도구”다 DFS = “연결된 것들을 한 번에 처리하는 도구”3 . 안전 영역 문제에서 DFS의 역할이 문제에서 DFS는 이렇게 사용된다.🔍 DFS의 실제 역할1. 안 잠긴 칸 발견2. DFS로 연결된 칸 전부 방문 처리3. → 영역..