기억 저장소 😎

  • 홈
  • 태그
  • 백준

2021/11/25 1

[3085번] 사탕 게임

문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다. 사탕의 색이 다른 인접한 두 ..

백준 2021.11.25
1
더보기
프로필사진

  • 프로그래밍 공부 (90)
    • 같은 삽질은 없다! (5)
    • Python (3)
    • 백준 (38)
    • 흥미진진한 자료구조 (0)
    • 재밌는 알고리즘 (2)
    • Unity (19)
    • 끄적끄적 (7)
    • 헷갈리는 개념 (2)
    • 운영체제 (1)
    • CodeGround (2)
    • 인공지능 (10)
    • 컴퓨터 그래픽스 (0)

Tag

Unity 최적화, 유니티 프로파일러, Make sure USB debugging, c#, Unity 3d object 2d canvas, 유니티 프로파일링, 2d canvas, Scripting API, Visual Studio 주석 단축키, Visual Studio 주석, Unity nickname, Unity, Unity Profiling, Unity Rider 주석 단축키 안될 때, Rider 여러 줄 주석이 안될 때, Unity HP, 유니티 최적화, RequireComponent, unity hp bar, Unity Profiler,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2021/11   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바