skyinyour   6년 전

제가 생각한 해결법은 주어진 숫자를 배열로 담아서 서로 비교하는 방법입니다.

예를들어 123696 이 입력되었다면

각 자리의 숫자들끼리 같은 수가 있는지 체크하는 방법입니다. 같은수가 발견된다면(6과 9는 제외) 번호판이 하나 더 필요하기 때문입니다.

6과 9는 별개로 처리하였는데

6이나 9는 같이 사용할 수 있기 때문에 발견되는 횟수가 홀수일때마다 번호판의 개수를 증가시켜 줍니다.

123696에서 6이 발견되면 일단 증가, 9가 발견되면 짝수번째 등장이라 스킵하고 다시 6이 발견되면 또 증가 이런식입니다.


어디가 틀린지 모르겠네요 ㅠㅠ

djm03178   6년 전

1

은 한 세트가 필요한데 0이 출력됩니다.

jh05013   6년 전

게시판에 있는 다른 질문들을 먼저 보는 것도 좋습니다. 두 번째 글부터 1이라는 반례가 나옵니다.

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

skyinyour   6년 전

감사합니다 ㅠㅠ 너무 예제출력에만 초점을 맞췄나봅니다!

djm03178   6년 전

예제 입력은 보통 그것만으로 정답을 확신할 수 있을 만큼 친절하지 않습니다. 그에 의존하지 말고 스스로 완전한 알고리즘임을 검증할 시간을 가지라는 뜻이죠.

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