[문제] N×M 크기의 격자 모양 마루가 있다. 위에서부터 R째 행, 왼쪽에서부터 C번째 열에 있는 마루의 칸은 (R,C)로 나타낸다. 마루는 자주 더러워지기 때문에 평소 관리를 위해 로봇 청소기를 사용하고 있다. 로봇 청소기가 청소를 시작하면 첫 행의 임의의 칸에서 출발하여, 이동하면서 지나가는 칸을 모두 청소한다. 그렇게 첫 행에서 출발하여 마지막 행에 도착하면 한 번의 청소를 끝낸 것이다. 로봇 청소기가 격자 위를 이동하는 방법은 L, D, R의 세 가지인데, 로봇 청소기의 현재 위치가 (r,c)라면 L은 (R+1,C−1)로 이동하는 것이다. 단, 해당하는 칸이 존재해야 한다. D는 (R+1,C)로 이동하는 것이다. R은 (R+1,C+1)로 이동하는 것이다. 단, 해당하는 칸이 존재해야 한다. 각 ..

[문제] N개의 구조물이 좌우로 배치되어 있다. 왼쪽에서 i번째 구조물의 색은 Ai​이다. 사진작가 배찌는 좌우로 연속한 구조물을 사진에 담으려고 한다. 다만, 배찌는 개성 있는 사진을 찍고 싶기 때문에 사진에 색이 같은 구조물이 여러 개 있으면 마음에 들어 하지 않고, 최대한 많은 구조물을 사진에 담고 싶어 한다. 구조물의 색 정보가 주어졌을 때, 한 사진에 담을 수 있는 구조물 수의 최댓값을 구하는 프로그램을 작성하시오. [입력 형식] 첫 줄에 구조물의 수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 200,000) 두 번째 줄에 N개의 정수 A1​, A2​, ⋯⋯, AN​이 공백으로 구분되어 주어진다. (1 ≤ Ai ​≤ 1,000,000) [출력 형식] 첫 줄에 한 사진에 담을 수 있는 구조물..