jhk22   3년 전

안녕하세요,
위 문제(회전 초밥)의 2번 조건 내용 중 일부는 이렇습니다.

2. (...)  1번 행사에 참가할 경우 이 쿠폰에 적혀진 종류의 초밥 하나를 추가로 무료로 제공한다. (...)

1번 조건은 다음과 같습니다.

1. (...) 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹을 경우 할인된 정액 가격으로 제공한다.

아래 제출 번호의 코드를 보시면 두 코드 모두 동일하고 32번째 라인만 다릅니다.

(투포인터 방식으로 해결했고, 불필요한 코드가 몇 가지 있지만 무시해 주시기 바랍니다..)

맞은 코드의 조건은 if(check[c]==0)  이고 , 틀린 코드의 조건은 if(cnt==k && check[c]==0) 입니다.

이는, "쿠폰에 포함된 스시 번호를 아직 먹지 않았을 경우"를 뜻하는데,

저는 당연히 k개를 먹어야만 1,2번 조건을 만족하기 때문에 후자의 조건이 맞을 것이라 생각하고 코드를 제출하다가

계속 맞지 않아서 다른 분들이 작성한 코드에서는 쿠폰 스시를 바로 적용하는 것을 보고 조건을 지웠더니 통과되더군요.

굉장히 당황스러웠는데 이게 제가 문제를 잘못 이해해서 생긴 문제인지,

문제 자체에 오해의 소지가 있는 것인지 여쭤보려합니다.

맞은 코드의 제출 번호 : 67655851

http://boj.kr/426c22cdf73e4543...

틀린 코드의 제출 번호 : 67655871

http://boj.kr/dfc1c5f449654e1b...

감사합니다.

mini9075   3년 전

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

조건에서 k개의 접시를 연속해서 먹을 경우 => 먹은 초밥 종류수와 무관합니다. 중복된 종류의 초밥을 먹더라도 k개 접시를 먹었을 때를 뜻합니다.

코드에서 cnt는 먹은 초밥 종류 수이고, k는 연속해서 먹을 수 있는 최대 접시 갯수입니다. 그래서 32줄의 조건이 틀린듯 합니다.

 이미 25줄에서 연속해서 k개의 접시를 먹도록 했기 때문에, 32줄에서 cnt == k를 제외하고 검사해야합니다.

jhk22   3년 전

이렇게 답변을 보니 명확하네요.. 감사합니다!

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