
[프로그래머스] 조이스틱 (완전 탐색)
·
Coding Test/programmers
https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 조이스틱 변환 횟수 = 알파벳 변환 횟수 + 이동 횟수이므로 알파벳마다 변환 횟수를 계산해 조이스틱 변환 횟수에 추가한다. A에서 B로가는 (위로) 숫자 카운트 A에서 Z로가는 (아래로) 숫자 카운트 둘 중에 최솟값을 추가 알파벳마다 이동 횟수를 계산해 최솟값을 조이스틱 변환 횟수에 추가한다. 좌,우 이동 시 바꿔야 할 남은 문자가 A뿐이면 더 진행하지 않아도 되므로 연속하는 A의 인덱스를 ..