세상을 바꾸는 데이터

① 문제 링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net ② 알고리즘 분류 구현, 브루트포스 알고리즘 ③ ★문제풀이 Point★ 1. 인접한 두 칸을 바꾸는 작업 필요 2. 인접한 두 칸을 바꾼 후 상근이가 먹을 수 있는 사탕의 최대 개수(count_candy) 구하고, 전체 사탕의 최대 개수(ans)와 비교하여 최댓값(ans)을 반환 ④ 풀이 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하는 문제다. 전형적인 브루트포스(완전 탐색) 문제이다. 먼저 사탕의 색이 다른 인접한 두 칸을 고르는 것은 파이썬..