문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42860
ZZAAAZ와 같은 케이스처럼 오른쪽으로 갔다가 왼쪽으로 돌아가는 케이스도 있으므로 단순 한 방향만 정해서 풀 수 없는 문제였습니다.
알고리즘은 아래와 같습니다.
1. name과 똑같은 길이의 A로만 이루어진 문자열 temp를 선언합니다.
2. 동시에 왼쪽과 오른쪽으로 i칸을 움직이며 temp[i]와 name [i]가 다를 경우 temp [i]를 업데이트하고 조작 횟수를 업데이트해줍니다.
2.1 2번 과정을 name과 temp가 같아질 때까지 반복합니다.
3. 2번에서 구한 조작 횟수를 반환해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers 코딩테스트 고득점 Kit] 구명보트 (0) | 2021.09.24 |
---|---|
[Programmers 코딩테스트 고득점 Kit] 큰 수 만들기 (0) | 2021.09.24 |
[Programmers 코딩테스트 고득점 Kit] 체육복 (0) | 2021.09.24 |
[Programmers 코딩테스트 고득점 Kit] 이중우선순위큐 (0) | 2021.09.23 |
[Programmers 코딩테스트 고득점 Kit] 디스크 컨트롤러 (0) | 2021.09.23 |