알고리즘/문제풀이 - 백준

백준 2178 미로 탐색

문제 : https://www.acmicpc.net/problem/2178 서론 https://hydroponicglass.tistory.com/14 과 같은 방식으로 이동횟수를 확인하고 방문하면 지도를 이동할 수 없는 0으로 갱신하는식으로 구현했는데, 시간초과가 발생했고 반복문의 종료조건에 반례가 있어서 무한루프가 발생됨을 확인. 수정하면 또다른 반례가 생길것 같아서 방문지 확인 배열을 만들었다. 이 방법이 깔끔하고 편한것 같다. 아이디어 입력이 라인단위로 되어있어서 라인을 숫자 하나씩 분할해야한다. string 자료형으로 라인을 입력받으면 배열 한칸에 한 글자씩 들어가는데, char로 된 배열 칸마다 int로 바꿔서 map에 넣으면 된다. 숫자 char를 int로 바꾸는 방법은 글자 '0'을 빼주면 ..

2019. 6. 26. 20:58