목록프로그래머스 방문길이 (1)

조급하면 모래성이 될뿐

2018 윈터코딩 방문 길이

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 | 프로그래머스 programmers.co.kr 나의 풀이 ㅇboolean타입의 4차원배열을 만들어서 이동좌표를 모두 체크. * 처음에는 2차원 배열로 해결을 하려고했더니, 정확한 방문체크를 하기가 어려웠습니다. 해결방안으로 4차원배열을 사용하였고 5,5에서 L수행하여 4,5로 이동했다고 가정했을때 5,5 -> 4,5를 visit[5][5][4][5]와 같이 체크하였습니다. 또, 5,5 -> 4,5는 4,5 -> 5,5처럼 양방향으로 이루어지기때문에 모두 visit체크를 해주었습니다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ..
Algorithm 2019. 10. 24. 23:32
이전 Prev 1 Next 다음