1436번 - 영화감독 숌
일일이 다 출력해봐도 모르겠네요..
제 알고리즘은,
i를 1부터 2700000까지 하나하나 증가하면서
i를 문자열로 변환 후, 그 문자열 각각의 인덱스를 검사해서 '6'이 3개 붙어있으면
종말수만 담기는 벡터에 추가하는 방식입니다.
그렇게 벡터에 하나하나 추가하다가
벡터의 사이즈가 N이 되면, 벡터의 마지막 인덱스에 담긴 종말수를 출력해줍니다.
i가 2700000까지만 증가하는 이유는 10000번째 종말의 숫자가 2666796 이기 때문입니다.
백준 질문게시판의 모든 질문과 답변을 봤는데
나머지는 다 정답대로 나오는데
https://www.acmicpc.net/board/view/41127 에서
jennylee4517님이
5000번째 정답이 1466659 라고 하는데
제 프로그램에서는 1466658 이라고 나옵니다.
근데 왜 그런지는 모르겠어요.. 도와주시면 정말 감사드리겠습니다..
22번째줄 때문에 666666의 경우 endnumbers에 두 번 넣어집니다
와... 정말정말 감사합니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
taehee_kim_dev 4년 전
일일이 다 출력해봐도 모르겠네요..
제 알고리즘은,
i를 1부터 2700000까지 하나하나 증가하면서
i를 문자열로 변환 후, 그 문자열 각각의 인덱스를 검사해서 '6'이 3개 붙어있으면
종말수만 담기는 벡터에 추가하는 방식입니다.
그렇게 벡터에 하나하나 추가하다가
벡터의 사이즈가 N이 되면, 벡터의 마지막 인덱스에 담긴 종말수를 출력해줍니다.
i가 2700000까지만 증가하는 이유는 10000번째 종말의 숫자가 2666796 이기 때문입니다.
백준 질문게시판의 모든 질문과 답변을 봤는데
나머지는 다 정답대로 나오는데
https://www.acmicpc.net/board/view/41127 에서
jennylee4517님이
5000번째 정답이 1466659 라고 하는데
제 프로그램에서는 1466658 이라고 나옵니다.
근데 왜 그런지는 모르겠어요.. 도와주시면 정말 감사드리겠습니다..