1475번 - 방 번호
제가 생각한 해결법은 주어진 숫자를 배열로 담아서 서로 비교하는 방법입니다.
예를들어 123696 이 입력되었다면
각 자리의 숫자들끼리 같은 수가 있는지 체크하는 방법입니다. 같은수가 발견된다면(6과 9는 제외) 번호판이 하나 더 필요하기 때문입니다.
6과 9는 별개로 처리하였는데
6이나 9는 같이 사용할 수 있기 때문에 발견되는 횟수가 홀수일때마다 번호판의 개수를 증가시켜 줍니다.
123696에서 6이 발견되면 일단 증가, 9가 발견되면 짝수번째 등장이라 스킵하고 다시 6이 발견되면 또 증가 이런식입니다.
어디가 틀린지 모르겠네요 ㅠㅠ
1
은 한 세트가 필요한데 0이 출력됩니다.
게시판에 있는 다른 질문들을 먼저 보는 것도 좋습니다. 두 번째 글부터 1이라는 반례가 나옵니다.
https://www.acmicpc.net/board/...
감사합니다 ㅠㅠ 너무 예제출력에만 초점을 맞췄나봅니다!
예제 입력은 보통 그것만으로 정답을 확신할 수 있을 만큼 친절하지 않습니다. 그에 의존하지 말고 스스로 완전한 알고리즘임을 검증할 시간을 가지라는 뜻이죠.
댓글을 작성하려면 로그인해야 합니다.
skyinyour 6년 전
제가 생각한 해결법은 주어진 숫자를 배열로 담아서 서로 비교하는 방법입니다.
예를들어 123696 이 입력되었다면
각 자리의 숫자들끼리 같은 수가 있는지 체크하는 방법입니다. 같은수가 발견된다면(6과 9는 제외) 번호판이 하나 더 필요하기 때문입니다.
6과 9는 별개로 처리하였는데
6이나 9는 같이 사용할 수 있기 때문에 발견되는 횟수가 홀수일때마다 번호판의 개수를 증가시켜 줍니다.
123696에서 6이 발견되면 일단 증가, 9가 발견되면 짝수번째 등장이라 스킵하고 다시 6이 발견되면 또 증가 이런식입니다.
어디가 틀린지 모르겠네요 ㅠㅠ