글

라벨이 gbc인 게시물 표시

[Softeer]GBC 파이썬 풀이

이미지
GBC Softeer GBC ¶ 문제 page: https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=584 문제의 주어진 예시 상황을 도식화 해보면 아래와 같다. In [4]: from IPython.display import Image Image ( 'GBC1.png' ) Out[4]: 둘의 속도를 비교하기 위해 그래프를 합쳐보자 In [5]: from IPython.display import Image Image ( 'GBC2.png' ) Out[5]: 그림을 통해 각 구간마다 (제한속도 - 테스트 속도)의 값이 가장 큰 값을 갱신해주면 문제를 해결할 수 있다는 것을 알 수 있다. 구간을 나누기 위해 구간과 속도를 list 자료형으로 담아내자 제한속도의 구간 = [0, 50, 90, 100] 제한속도 = [50, 40, 30] limit_dist = [ 0 ] limit_v = [] for i in range ( N ): dist , v = [ int ( x ) for x in input () . split ()] limit_dist . append ( dist + limit_dist [ i ]) limit_v . append ( v ) # 마찬가지로 test의 구간, 속도를 list 자료형으로 담아내자 test_dist = [ 0 ] test_v = [] for i in range ( M ): dist , v = [ int...