'1748' 태그의 글 목록

🚀접근하기 처음 봤을 땐 쉬워보이는데 이게 실버 4라고? 의아해하며 풀었던 문제이다. 역시나 시간초과로, 공식을 세워서 풀어야 하는 문제였다. 생각해보니 자릿수마다 패턴이 존재했다..! 1~9 -> 1*9*10^0 = 9자리 10~99 -> 2*9*10^1 = 180자리 100~999 -> 3*9*10^2 = 2700자리 . . . 이에 따라 i * 9 * 10**(i-1)라는 공식을 세워줬다. 여기서 i는 한자리 숫자들이었는지, 두자리 숫자들이었는지에 따라 달라진다. 🎉코드 import sys N = int(sys.stdin.readline()) num = 1 for i in range(2,N+1): num = str(num) + str(i) print(len(num)) 이렇게 푸니 역시나 시간초과가..

알고리즘 2023. 9. 12. 10:33

이전 1 다음