들어가며 알고리즘 2주차 마무리 테스트 문제 중 하나인 '방문 기록' 심화트랙 알고리즘 주차에 들어온 이래로 직접 풀어낸 몇 안되는 문제였다. 물론 DFS/BFS 문제는 건들지도 못했지만... 뿌듯하니까 자랑하면서 들어가기로 문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 입출력 예시 dirs answer "ULURRDLLU" 7 "LULLLLLLU" 7 생각과정 상하좌우로 움직이는 좌표를 딕셔너리와 튜플을 이용해서 구성하고, 지난 섬의 개수 강의에서 배웠던 것처럼 nx, ny 변수를 만들어 이용해보았다. 처음에는 지나간 부분을 len(visited)로 리턴값을 구하려고 했지만 테스트..
Algorithm/Programmers
반응형