벽 통과하기1 [구름LEVEL] 벽 통과하기 난이도 정답률 ★★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, 방문한 시각이 작은 곳을 우선적으로 방문한다. priority_queue 우선순위 큐에 방문한 시각과 좌표를 저장한다. → {time, {x, y}} 현재 보고있는 위치와 인접한 곳을 확인하면서 벽이 있다면 시간은 그대로, 좌표만 다음 위치에 맞춰 넣어준다. 벽이 없다면 시간은 +1, 다음 위치 좌표를 넣어준다. 이렇게 순차적으로 순회하다보면 N,N 위치에 도달하게 되고 그 때의 time을 출력하면 최소 시간이 된다. 코드 1 2 .. 2020. 3. 25. 이전 1 다음