목록코딩테스트 (1)

kwan's note

백준 2981번 검문 파이썬 (python code)

2981번 실버5 www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 처음에는 for문을 최소화해서 for j in range(2,min(num[0]*2,num[1])-1): for i in range(N): 의 이중 for문으로 풀었는데 log n정도의 시간복잡도임에도 시간초과로 풀리지가 않아 수학적으로 접근했다. A=P1*Q+R B=P2*Q+R C=P3*Q+R 등의 형태로 나타나는 수를 구하는데 R을 없애기 위해서 abs(A-B), abs(B-C)등의 표현을 사용했고 이 식..
Algorithm/python 2021. 1. 16. 02:31
이전 Prev 1 Next 다음