백준 13199 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

치킨이다.

 

2016 서울대학교 프로그래밍 경시대회 A번 문제이다.

 

풀다가 37%에서 시간초과가 계속 터졌다.

 

이런저런 모든 시도들을 다 해봤지만 시간초과 문제가 해결되지 않아 타인의 블로그를 찾아봤다.

 

나랑 크게 다를 바가 없었다.

 

그래서 타인의 코드를 제출했더니 웬걸. 12 퍼에서 시간초과가 난다.

 

단 한 코드도 정답판정을 받지 못했다.

 

따라서 내 코드가 가장 %를 높게 받았기에 일단 포스팅한다.

import sys as s

n = int(s.stdin.readline())

for _ in range(n):

    array = list(map(int,s.stdin.readline().split()))

    a = array[1] // array[0]

    b_c = a * array[3]

    b = a + b_c // array[2]

   

    while b_c // array[2] > 0 :

        a += b_c // array[2]

        b_c = b_c % array[2] + b_c // array[2] * array[3]

    print(a-b)

누가 나에게 왜 시간초과가 나는지 제발 알려주었으면 좋겠다.