문제 설명
•
보드에서 인접한 알파벳 2개를 바꿔서 먹을 수 있는 최대 사탕의 개수
◦
사탕의 개수는 총 4개 (빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y)
◦
사탕의 색이 다른 인접한 두 칸이 존재하는 입력만 주어진다.
예제 입력/출력
•
입력1
3
CCP
CCP
PPC
Plain Text
복사
•
출력1
3
Plain Text
복사
제약 조건
•
문제 풀이
•
모든 경우에 대해 살펴보는 브루트 포스적인 방식
풀이1 -
풀이2 -
풀이 코드
풀이1 (시간 초과)
풀이2 (시간 복잡도 개선)
알아두면 좋은 내용들
2차원 배열에서 상하좌우 접근하는 법
연속된 부분 중에서, 모두 같은 값으로 이루어져 있는 가장 긴 길이 구하기