zoro317   1년 전

첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ k ≤ 3,000 (k ≤ N), 1 ≤ c ≤ d이다. 두 번째 줄부터 N개의 줄에는 벨트의 한 위치부터 시작하여 회전 방향을 따라갈 때 초밥의 종류를 나타내는 1 이상 d 이하의 정수가 각 줄마다 하나씩 주어진다.

d 값을 2가 아닌 1부터 잡으셔야 합니다. 참고하셔요!

djm03178   1년 전

확인해 보았으나 d가 1인 데이터는 존재하지 않습니다.

https://www.acmicpc.net/board/...

zoro317   1년 전

오잉? 그래요? 근데 제 풀이 중 최초는 d를 2부터 시작했고 그 다음 수정본은 d를 1부터 시작해서 맞춰서 문제도 d 값이 서로 다르게 나와있어서 그렇다고 생각했는데 어떻게 된거죠...?

djm03178   1년 전

서로 다른 두 값을 헷갈리신 것 같습니다.

1. d 그 자체는 2 이상으로 주어집니다. 이 수는 입력의 첫 번째 줄의 두 번째로 주어지는 수입니다.

2. 두 번째 줄부터 N개의 줄에 걸쳐 주어지는 수의 범위는 1 이상 d 이하입니다. 이 수는 d가 아닙니다. 범위만 d를 상한으로 하여 주어지는 것이고, 하한은 1이므로 1부터 탐색해야 맞습니다.

zoro317   1년 전

아! 그렇네요 제가 잘못 이해했네요. 이제 이해됐습니다. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.