99클럽 코테 스터디 24일차 TIL + 백준 1590번 캠프가는 영식(Python)

✔️오늘의 학습 키워드

• 이분탐색

• 백준 1590번 캠프가는 영식

  
  

✔️ 공부한 내용

📌 오늘의 문제

📌 작성 코드

import sys
input=sys.stdin.readline
n,t=map(int,input().rstrip().split())
result=[]
for _ in range(n):
    s,i,c=map(int,input().rstrip().split())
    time = [s+(i*k) for k in range(c)]
    if time[-1] < t:
        continue
    start,end,ans = 0,c-1,0
    while start<=end:
        mid=(start+end)//2
        if time[mid]>=t:
            ans=mid
            end=mid-1
        else:
            start=mid+1
    result.append(time[ans]-t)
print(min(result) if result else -1)

✔️ 오늘의 회고

📌 문제 및 시도 방법

이분탐색 사용

📌 문제 해결 방법

1. 버스 도착시간을 time 배열에 저장
2. time의 맨 마지막 요소가 t(터미널 도착 시간) 보다 작으면 continue
3. 이진탐색 시작 -> 버스 출발 시간 - 영수 도착 시간을 result에 추가
4. result가 있으면 최솟값 출력, 없으면 버스를 탈 수 없는 것이므로 -1 출력

📌 새롭게 안 내용

새롭게 안 개념은 없었다.

📌 내일 학습할 내용

내일의 알고리즘 문제를 풀어보고 이해하기

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL