SWEA-화물도크


SWEA-화물도크

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-화물도크