나의 공부 기록

  • 홈
  • 태그
  • 카테고리

백준 사탕 게임 1

[파이썬] 3085. 사탕 게임

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

coding test 2021.05.20
이전
1
다음
더보기
프로필사진

나의 공부 기록

Roll with the punches 🚵‍♂️

  • 분류 전체보기 (647)
    • Architecture (3)
      • MSA (1)
    • Computer science (47)
      • Algorithm (46)
    • JAVA (49)
      • Error (4)
    • DB (29)
      • MySQL (8)
      • Redis (4)
      • MongoDB (5)
      • Neo4j (2)
      • Cassandra (1)
    • ORM (8)
      • JPA (8)
    • Framework (82)
      • Spring Boot (75)
      • Spring (2)
      • gRPC (4)
      • MyBatis (1)
    • Gradle (3)
    • Test (10)
      • Junit (6)
      • Mockito (2)
    • DevOps (39)
      • AWS (18)
      • Kubernetes (6)
      • Nginx (3)
      • Docker (8)
      • Jenkins (4)
    • Linux (4)
    • Web (12)
    • git (24)
    • Languages (32)
      • Python (22)
      • SQL (10)
    • Message Queue (5)
      • Kafka (5)
    • coding test (238)
      • SQL (4)
      • HackerRank (8)
    • Tool (1)
    • FE (48)
      • React (8)
      • html (40)
    • IDE (10)
      • VS Code (1)
      • Intellij (8)
      • Eclipse (1)
    • 후기 (1)
    • 활동 (0)
      • 디프만 13기 (0)
    • 영어 (0)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바