본문 바로가기

블록 이동하기1

[프로그래머스 Lv3] : 블록 이동하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 로봇이 지도의 가장 끝점인 (N, N)까지 이동하는 데 필요한 최소 시간을 리턴해주자. 풀이 무지의 로봇은 2칸을 차지하는 로봇이다. 상,하,좌,우로 이동하거나 90도 회전이 가능하다. 문제를 제대로 안 읽고 놓여져있는 방향으로만 이동이 가능한 줄 알고 문제를 풀어서 시간을 낭비했다.. 탐색 방법은 BFS를 이용하고, 방문체크가 중요하다. 로봇이 두 칸을 차지하기 때문에 1차원 배열로 .. 2022. 7. 25.

이전 1 다음

티스토리툴바