문제 풀이/Programmers
2022. 3. 29.
[프로그래머스] 조이스틱 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr [풀이] 1. 이름이 모두 A로만 구성이 되었을 경우, 단순히 이동만 하면 되므로 글자의 길이가 최솟값이 된다. 2. 이름을 만들기 위해 상하로 움직이는 경우를 구해준다. 3. 이름 중 A가 연속된 구간이 있다면 해당 부분은 좌우 이동만 해줄 수 있으므로 좌우 이동을 해 더 적은 횟수가 나오는 방법을 구해준다. 4. 결과를 출력해준다. [접근] 1. 문제를 이해하지 못해서 다른 사람들의 글을 참..