35-kangrae-jo

[kangrae-jo]

🔗 문제 링크

[보행자 천국]

✔️ 소요된 시간

1h ?

✨ 수도 코드

오랜만에 알고리즘이네요.
프로그래머스 AI가 추천 해주는 문제로 들고와봤습니다.

어릴때 수학문제로 가끔 나오는 그리드상에 어떤 점 까지 가는 방식의 경우의 수 문제입니다.

만만한 문제는 아니구요. 자주나오는 문제 유형도 아니구요.
가끔씩 이런 기법의 문제가 나오는 것 같아요.

이 문제는 방향에따른 배열을 따로 두어서 해결하는 것이 핵심입니다.
방향 고정 인덱스를 만났을 때, 유용하게 사용이 가능합니다.

그리드가 나오고, 방향에 따라 다르게 다뤄줘야하는 요소가 있다면 이 방법을 바로 적용해야겠어요.
저는 오랜만이라 까먹어서... 조금 해메다가 gpt 썻습니다...

📚 새롭게 알게된 내용

그리드 + 이전 방향을 기억? = 방향마다 배열 따로두기