목록백준 3085 (1)

미식가의 개발 일기

[백준/Python] #3085번 사탕 게임

문제 N x N 크기의 보드에 4가지 색의 사탕이 채워져 있음인접한 서로 다른 두 사탕을 교환 후 모두 같은 색으로 이루어진 가장 긴 부분(행 또는 열)을 먹음먹을 수 있는 사탕의 최대 개수는?  입력보드의 크기 N (3 ≤ N ≤ 50)보드에 채워진 사탕(빨강: C, 파랑: P, 초록: Z, 노랑: Y)3CCPCCPPPC 출력먹을 수 있는 사탕의 최대 개수3 정답import sysinput = sys.stdin.readlinefrom collections import Counter# 연속 행 또는 열의 최대 길이 반환 def check_cnt(n, target_list): global max_cnt for i in range(n): # 가로 방향 카운트 cnt..
Python/Algorithm 2024. 11. 29. 00:42
이전 Prev 1 Next 다음