IT보안관의 공부 클라우드
[구름 Level2]소희와 버스 본문
https://level.goorm.io/exam/49107/%EC%86%8C%ED%9D%AC%EC%99%80-%EB%B2%84%EC%8A%A4/quiz/1
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
import sys
input = sys.stdin.readline
N, T = map(int,input().split())
list1 = []
for i in range(N):
s,d = map(int,input().split())
if T > s:
while T > s:
s+=d
list1.append(s)
elif T <= s:
list1.append(s)
_min=min(list1)
# print(list1)
print(list1.index(_min)+1)
1. 버스가 도착하는 시간을 계산
1-1. T > s 일 경우, s가 T보다 크거나 같을 때까지 s에 d값을 더해서 list1에 추가
1-2. T <= s 일 경우, s를 list1에 추가
3. list1의 값 중 제일 작은 값의 index 출력
'코딩 테스트 > 구름' 카테고리의 다른 글
| [프로그래머스 Lv.1]숫자 문자열과 영단어 (0) | 2022.06.19 |
|---|---|
| [구름 Level2]외계인과 용돈기입장 (0) | 2022.06.19 |
| [구름 Level2]방 탈출하기 (0) | 2022.06.19 |
| [구름 Level2]1등과 2등 (0) | 2022.06.19 |
| [구름 Level2]인싸가 되고 싶은 민수 (0) | 2022.06.16 |
Comments