2024/03/191 코딩테스트 -- [PCCP 기출문제] 4번 / 수레 움직이기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 최대 4 * 4의 퍼즐판에서 파란 수레와 빨간 수레를 한턴에 한번 씩 움직여 각각의 도착지점으로 보낼때의 최소 턴수를 구하는 문제! 조건으로는 1. 각각의 수레, 자신이 방문했던 칸으로는 다시 움직일수 없다 2. 같은 칸으로 동시에 움직일 수 없다. 3. 서로 자리를 바꾸며 움직일 수 없다. 4. 도착한 수레는 더이상 움직이지 않는다. 조건이 상당히 까다로운 문제였습니다.... 그만큼 예외사항이 많아 잘 처리해주지 않으면 시간이 많이 걸리는 문제였습니다... 그래도 시작! 처음 드는 생각은 DFS탐.. 2024. 3. 19. 이전 1 다음 728x90 반응형