코딩테스트
카카오 블라인드 채용 2023 미로 탈출 명령어 c++ [사전 순]
https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 핵심 아이디어는 "사전 순" "맨하튼 거리" 이다. 맨허튼 거리란? 좌표계에서 (x1,y1) 에서 (x2,y2)로 이동할때, 최단거리는 무조건 |x1-x2| + |y1-y2|라는 내용이다. 이 문제는, "장애물" 과 같은 상황이 없다. 따라서 최단거리를 별도의 알고리즘으로 찾을 필요가 없이, 맨허튼 거리로 찾으면 된다. 사전순이란 결국, 앞에 있는 문자가 사전순으로 높다면, 뒤에서 아무리..
