본문 바로가기
Algorithm

[구현/수학] 백준 28135 Since 1973 - 파이썬(Python)

by jangThang 2023. 6. 1.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    28135번: Since 1973

    $N$이 주어진다. $(1 \leq N \leq 1\, 000\, 000)$

    www.acmicpc.net

     

     

    2. 문제 풀이

     N이 처음으로 등장하는 때를 구하는 문제입니다. 예를 들어 N이 15이면, '15'0, '15''15' 등 다양한 수가 나올 수 있으나 처음으로 등장하는 때는... 당연히 15입니다. 따라서 N이 나오는 때를 구하면 됩니다.

     다만, 50이 들어가면 그 수를 한 번 더 셉니다. 이를 고려하여 N이 처음으로 나오는 때를 구합니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    # 입력
    N = int(input())
    
    # 50이 들어가면 +1
    res = 0
    for i in range(N):
        res += 1
        if str(i).find("50") > -1:
            res += 1
    print(res)

     find함수를 이용하면 50이라는 문자열의 포함 여부를 쉽게 판정할 수 있습니다.

     

    star가 되고나서 Tistory

    반응형

    댓글