1019
-
백준 1019번 책 페이지 :: 마이구미알고리즘 풀이/수학 2017. 7. 8. 18:56
이번 글은 백준 알고리즘 1019번 "책 페이지" 를 다뤄본다. 모 회사에서도 코딩 테스트로 출제되었다고 한다. 문제 풀이는 규칙을 찾은 후 구현해야하는 수학적인 사고가 필요하다. 지민이는 N쪽인 책이 한권 있다. 첫 페이지는 1쪽이고, 마지막 페이지는 N쪽이다. 각 숫자가 모두 몇 번이 나오는지 출력하는 프로그램을 작성하시오. 문제는 보다시피 정말 간단하다. 본인은 백준 사이트의 CEO 백준님의 자료를 통해 문제를 해결했다. 참고 자료 자료를 보더라도, 이해하기가 쉽지 않았다. 참고 자료를 보면 1 ~ N이 아닌 A ~ B를 예로 들었다. 핵심은 A는 일의 자리가 0이 되어야하고, B는 일의 자리가 9가 되어야하고, 각 자릿수를 나누어서 생각한다. (일의 자리에 대한 횟수, 십의 자리에 대한 횟수, 백..