κ°λ°/π€ μκ³ λ¦¬μ¦
baekjoon. νμμ€ λ°°μ [Silver I] [python]
ttoance
2023. 6. 8. 09:24
λ¬Έμ λ§ν¬ :
N = int(input())
meetings = []
for i in range(N):
start, end = map(int, input().split())
meetings.append([start, end])
# print(meetings)
meetings.sort(key=lambda x: (x[1], x[0]))
# νμ λλλ μκ° μ€λ¦μ°¨μ, κ°λ€λ©΄, ν¬μ μμνλ μκ° μ€λ¦μ°¨μ
# print(meetings)
# (νμ λλλ μκ° - νμ μμλλ μκ°)μ΄ μμ κ²λΆν° κ³ λ₯Έλ€.
# νμκ° μμλλ μκ°μ΄ μμ κ°λΆν° κ³ λ₯Έλ€.
# νμκ° λλλ μκ°μ΄ μμ κ°λΆν° κ³ λ₯Έλ€.
# νμλ²
# νμ λλλ μκ°μ΄ λΉ λ₯Ό μλ‘ λ λ§μ νμλ₯Ό κ³ λ₯Ό μ μλ€
# λλλ μκ° μ΄νλΆν° κ°μ₯ 빨리 μμλλ νμλ₯Ό 골λΌμΌ νλ€.
result = 0
endTime = 0
for i in range(len(meetings)):
# μμμκ°μ΄ νμ¬ μ’
λ£μκ°λ³΄λ€ κΈΈλ©΄
if endTime <= meetings[i][0]:
endTime = meetings[i][1]
result = result + 1
print(result)
μ κ·Όλ² :
- νμ λλλ μκ°μ΄ λΉ λ₯Ό μλ‘ λ λ§μ νμλ₯Ό κ³ λ₯Ό μ μλ€.
- λλλ μκ° μ΄νλΆν° κ°μ₯ 빨리 μμλλ νμλ₯Ό 골λΌμΌ νλ€.
cf) python sort
https://ddoance.tistory.com/86
λ°μν