마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

프로그래밍/Baekjoon Online Judge

[백준] #5246 : Checkerboard Rows

동동매니저 2023. 6. 2. 19:13

★ solved.ac 난이도 : B3

(작성 시점 기준)


{문제 본문 링크}

 

5246번: Checkerboard Rows

Checkerboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of boards. Each board is on a separate line and begins with the number of pieces, followed by the column and row positions of each piece.

www.acmicpc.net


★ 문제 번역

Quaritch 대령은 어느 날 체커 게임을 하고 있는데 한 행에 있는 최대 조각 수를 계산하는 프로그램을 작성하는 것이 흥미로울 것이라고 생각했습니다.

 

★ 입력 형식

체커보드는 위치가 (1,1)과 (8,8) 사이인 8x8 보드입니다. 입력은 보드의 개수로 시작됩니다. 각 보드는 별도의 줄에 있으며 조각의 수로 시작하고 각 조각의 열과 행 위치가 주어집니다.

 

★ 출력 형식

각 체커보드에 대해 조각의 최대 개수를 출력해야 합니다.


★ 풀이

조각별 y 좌표의 최빈값의 빈도를 계산하면 됩니다.


{소스 코드 (C++98)}

 

공유 소스 보기

 

www.acmicpc.net


★ 틀린 점이 있다면 알려주세요~!