알고리즘/수학
-
BOJ 1019 책 페이지알고리즘/수학 2022. 7. 27. 09:22
https://www.acmicpc.net/problem/1019 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net 간만에 머리좀 굴릴만한 문제를 풀었다. 1 ~ N 까지의 숫자들에 0 ~ 9 의 숫자가 각각 몇번씩 등장하는지 계산하는 문제이다. 당연히 1부터 N까지 하나하나 확인할 수 없도록 만들어놓았다. 그러면 규칙을 찾아야 할텐데.. 규칙을 찾을때는 역시 값이 작은 부분에서 손으로 노가다를 해보면 된다. 두자리수를 가지고 대충 감을 잡고, 세자리수에 적용을 해봐서 수정을 해가면서 식을 찾으면 된다. 아니 왜 세자리수인가요?? -> 가운데자리수 가 등장하는 제일 작은 숫자이..