목록1748 (1)

daniel7481의 개발일지

2021.12.05 BOJ 1748 수 이어쓰기 1

문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 풀이 요즘 알고리즘을 풀면서 벽을 느끼고 있다.... 자신감도 떨어지고 그런거 같아서 실버 문제를 풀어보기로 했다. 역시 돌고 돌아 구현이라고 구현 문제로 돌아왔다. 1자리 수는 1개의 자리를 차지하고, 10 자리수는 2개의 자리수를 차지하고 이렇게 계속 더해주는식으로 문제를 풀어보려고 했다. 1~9까지는 9개, 10~99까지는 90개...
BOJ 2021. 12. 5. 18:27
이전 Prev 1 Next 다음