Scroll indicator done
728x90

i) 알고리즘에서 시간을 측정하는 작업을 사용하고 싶을 때,

import time
start = time.time()

# 코드 작성 

end = time.time()
print("time : ", end - start)

 

example. 백준 14888 
# import sys
import time
start = time.time()

n = int(input())
num = list(map(int, input().split()))
op = list(map(int, input().split()))
minN = int(1e9)
maxN = int(-1e9)

def f(c, v):
    global minN, maxN

    if c == n:
        if minN > v: minN = v
        if maxN < v: maxN = v
    else:
        for i in range(4):
            if op[i] == 0: continue

            op[i] -= 1
            if i == 0: f(c+1, v + num[c])
            elif i == 1: f(c+1, v - num[c])
            elif i == 2: f(c+1, v * num[c])
            elif i == 3: f(c+1, int(v / num[c]))
            op[i] += 1

f(1, num[0])
print(maxN)
print(minN)

end = time.time()
print("time : ", end - start)
6
1 2 3 4 5 6
2 1 1 1
52.0
-21.0
time : 16.38618803024292

 

728x90