T = int(input()) for tc in range(1, T + 1): N = int(input()) data = [list(map(int, input().split())) for _ in range(N)] # 끝나는 시간 순으로 정렬 data.sort(key=lambda x: x[1]) e = data[0][1] cnt = 1 # 첫 번째 작업 중 다음 작업의 시작 시간이 있으면 패스 아니면 갯수 세기 for i in range(1, N): if data[i][0] >= e: e = data[i][1] cnt += 1 print(f'#{tc} {cnt}')...
SWEA-화물도크에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
#greedy
#python
#SWEA
#문제풀이
#알고리즘
#탐욕
#탐욕알고리즘
#화물도크
원문링크 : SWEA-화물도크