목록2024/03/28 (1)
쌓고 쌓다
[프로그래머스] 조이스틱 C++ 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/42860#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 현재 문자를 위, 아래로 움직여 최소로 만드는 방법은 forward : A에서 B, B에서 C 방향으로 정방향으로 하나씩 이동하는 횟수 backward : A에서 Z, Z에서 Y 방향으로 하나씩 이동하는 횟수 중에서 최솟값을 사용하면 된다. 최소로 좌, 우로 이동하는 방법은 DFS를 통해 구현 했다. 이때 좌, 우로 이동할때 방향을 2번 이상 트는것은 효율적이지 않아 최솟값이 나..
알고리즘/프로그래머스
2024. 3. 28. 11:57