본격적으로,, 생각을 해야되는 문제가 등장하기 시작했다,,!
사실 이 문제는 첫번째 예시를 보면,,
아!!
가장 먼저 끝나는게 유리하구나!
라는 감이 온다.
N = int(input())
arr = []
for i in range(N):
arr.append(list(map(int, input().split())))
sorted(arr, key = lambda x: x[1]) # 본판은 변경 안됨
arr.sort(key = lambda x: x[1]) # 본판 변경됨
t = 0
cnt = 0
for elem in arr:
if (elem[0] >= t+1):
t = elem[1]
cnt += 1
print(cnt)
import sys
input = sys.stdin.readline
N = int(input())
arr = []
for i in range(N):
arr.append(list(map(int, input().split())))
arr.sort(key = lambda x: x[1]) # 본판 변경됨
t = 0
cnt = 0
for elem in arr:
if (elem[0] >= t+1):
t = elem[1]
cnt += 1
print(cnt)
인자 없는 .split()는 앞뒤 공백 문자 다 떼고, 연속된 공백문자는 하나로 본다. 인자 있는 .split()는 앞뒤 공백 문자 다 떼지 않고, 연속된 문자를 하나로 보지 않는다.