[백준, 파이썬] 히든 넘버

https://www.acmicpc.net/problem/8595

8595번: 히든 넘버

이 문제는 사실 알고리즘이 특별하다기보다 구현하는데 있어서 조금 생각이 필요했던 문제였습니다. 

어설프게 for문을 여러번 돌릴경우에 시간초과가 나기 때문에, 주어진 문자열을 for문 한번에 돌려 

해답을 찾아내는 구현을 하는것이 관건입니다.

 

이를 위해서 앞에서 부터 문자열을 탐색하는 것이 아닌 뒤에서 부터 문자열을 탐색하여

숫자가 하나씩 나올 때마다 (자리수) * 해당숫자, 즉 처음 나온 숫자라면 1*(해당 숫자) 

두번째 연속으로 나온 숫자라면 10*(해당숫자), 이런 식으로 탐색하여 더해주는것이 해답입니다. 

코드는 아래와 같습니다.

 

import sys n = int(input()) word = input() number = [str(i) for i in range(10)] def solve(): jump = 1 result = 0 temp = 0 for i in range(n): i = -i -1 if word[i] in number: temp += int(word[i])*jump jump = 10*jump if i ==-n or word[i] not in number: if jump >= 10000000: #숫자가 6자리 이상이라면 종료, jump = 1 temp = 0 continue result += temp jump = 1 temp = 0 print(result) solve()