๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ๋ฐœ/๐™‚๐™ค๐™ค๐™ง๐™ข ๐™‡๐™€๐™‘๐™€๐™‡

[๊ตฌ๋ฆ„๋ ˆ๋ฒจ] '๋ฒ„์Šค ์„ ํƒ' (์†Œํฌ์™€ ๋ฒ„์Šค) ํŒŒ์ด์ฌ ํ’€์ด

by beomcoder 2023. 6. 22.
728x90
๋ฐ˜์‘ํ˜•
https://level.goorm.io/exam/49107/%EC%86%8C%ED%9D%AC%EC%99%80-%EB%B2%84%EC%8A%A4/quiz/1
 

๊ตฌ๋ฆ„LEVEL

๊ตฌ๋ฆ„LEVEL ๋ฌธ์ œ๋ฅผ ํ’€์ดํ•˜๊ณ  ๋ถ€์กฑํ•œ ๋ถ€๋ถ„์„ ๋ณด์™„ํ•˜๋ฉฐ ์‹ค๋ ฅ์„ ํ‚ค์›Œ๋ณด์„ธ์š”. ๊ตฌ๋ฆ„LEVEL์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋†’์€ ๋น„์ค‘์„ ์ฐจ์ง€ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์ œ์ž‘ํ•˜๊ณ  ํ’€์ดํ•  ์ˆ˜ ์žˆ๋Š” ์˜จ๋ผ์ธ ์ €์ง€ ์„œ๋น„์Šค์ž…

level.goorm.io

def find_bus_num(n, t):
	buses = []
	for bus_number in range(1, n+1):
		arrive, repeat = map(int, input().split())
		while True:
			if arrive < t:
				arrive += repeat
			elif arrive == t:
				return bus_number
			else:
				buses.append(arrive)
				break
				
	return buses.index(min(buses))+1

n, t = map(int, input().split())
print(find_bus_num(n, t))

"""
๋ฒ„์Šค๊ฐ€ ๋”ฑ๋งž๊ฒŒ ๋„์ฐฉํ•˜๋ฉด ๊ทธ ๋ฒ„์Šค๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅ์‹œํ‚ค๊ณ ,

๋ฒ„์Šค๊ฐ€ ์ด๋ฏธ ์™”์—ˆ์œผ๋ฉด ๊ณ„์†ํ•ด์„œ ๋ฒ„์Šค๋ฅผ ์ˆœํ™˜์‹œ์ผœ ๊ตฌ๋ฆ„์ด๊ฐ€ ๋„์ฐฉํ•˜๊ณ ๋‚˜์„œ
๋ฒ„์Šค๊ฐ€ ๋„์ฐฉํ•˜๊ฒŒ ๋ฐ˜๋ณตํ•ด์„œ ๋„์ฐฉ์‹œ๊ฐ„์„ ์ฆ๊ฐ€์‹œ์ผœ์ค€๋‹ค.

๋ฒ„์Šค๊ฐ€ ์•„์ง ๋„์ฐฉ์•ˆํ–ˆ์œผ๋ฉด ๋ฒ„์Šค๋ฆฌ์ŠคํŠธ์— ์ €์žฅ์‹œ์ผœ๋†“๊ณ ,
๋‹ค๋ฅธ๋ฒ„์Šค๋“ค๊ณผ ๋„์ฐฉ์‹œ๊ฐ„์„ ๋น„๊ตํ•˜์—ฌ ์ œ์ผ ์ผ์ฐ ๋„์ฐฉํ•˜๋Š” ๋ฒ„์Šค๋ฒˆํ˜ธ๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค.
"""
728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€