ABC186 C - Unlucky 7에서 배운





우선, 8 진수로의 변환은 기본 문자열.
10진수도 문자열로 통일하는 것이 즐거울 것 같다.

이런 기술이라도 다녔다.

Unlucky.py
N = int(input())
lis = []
for n in range(1,N+1):#O(10^5)
    if "7" in str(n) or "7" in oct(n):#worst O(12)
        lis.append(str(n))
print(N-len(set(lis)))
#total O(12*10^5)

좋은 웹페이지 즐겨찾기