목록2025/03/02 (1)

넘치게 채우기

[BOJ] 12755 - 수면 장애

https://www.acmicpc.net/problem/12755BOJ - 수면 장애문제 유형: 수학, 브루트 포스, 구현문제 난이도: Silver IV시간 제한: 1초메모리 제한: 128MB 문제수면 장애를 가진 강민이는 잠이 오지 않아 적잖은 고통을 느끼고 있다. 강민이는 잠이 오지 않을 때마다 속으로 양을 세고 있었는데, 오늘따라 백만 마리까지 세었는데도 잠이 오지 않았다.한계를 느낀 강민이는 새로운 방법으로 수를 세기로 했다.1부터 숫자를 쭉 이어 붙이면 다음과 같은 숫자열이 생성된다.12345678910111213...강민이는 이 숫자열을 한 숫자씩 떼어서 읽기 시작했다. 수면에 성공한 강민이는 다음날 일어나자마자 "N번째 숫자까지 읽었어!" 라고 기분 좋게 외쳤다.과연 N번째 숫자는 무엇일까..
PS/BOJ 2025. 3. 2. 15:47
이전 Prev 1 Next 다음