[BOJ_20365] 블로그2

 

📌 문제 링크: https://www.acmicpc.net/problem/20365

20365번: 블로그2

 

✅ 내 풀이(Success) :

 

🧐 Review:

 그리디 문제 쉽지 않다. 꾸준히 생각하는 힘을 길러야겠다.

 

🚩 Idea:

 쉽게 생각하면 문자열 입력 값의 마지막 원소를 기준으로 전체를 1번 색칠하고, 색을 칠하지 않은 다른 색으로 미리 계산된 배열의 길이만큼 추가로 칠해주면 된다. 여기서 배열에는 같은 원소가 연속으로 나온 횟수를 저장한다. 연속된 문자를 찾는 코드에서 인덱스를 좀 더 쉽게 생각하기 위해서 문자열 입력 값의 마지막 위치에 임의의 문자 'X'를 추가해 주었다. 그래서 결과를 출력하는 부분에서 기존 문자열의 마지막 원소를 찾기 위해 뒤에서 두 번째 문자열의 값을 확인해 주었다.