Carpe Diem Carpe Diem

회의종료시간이 빠른 순서대로 / 그다음 회의 시작 시간이 빠른 순서대로 sort해준다. (처음에는 key=lambda(x[0],x[1]-x[0])으로 했었는데 종료시간을 먼저 기준으로 해줘야한다.) 그 다음 종료 시간이 그 다음 시작 시간보다 작으면 count하면 된다! n=int(input()) meeting=[] for i in range(n): start,end=map(int,input().split()) meeting.append((start,end)) meeting.sort(key=lambda x:(x[1],x[0])) connect=0 count=0 for a,b in meeting: if a>=connect: connect=b count+=1 print(count)

가장 큰 숫자를 중간에 두고 왼쪽 오른쪽 번갈아가면서 다음 큰수를 배치하게 되면 결국 두 수의 차는 인덱스가 2씩 차이나게 됨 t=int(input()) for i in range(t): n=int(input()) L=list(map(int,input().split())) L.sort() #10 11 11 12 12 13 / 2 4 5 7 9 result=0 for j in range(2,n): l=L[j]-L[j-2] #1 1 1 1 / 3 3 4 result=max(l,result) print(result)

import sys n,k=map(int,sys.stdin.readline().split()) coin=set() for i in range(n): coin.add(int(sys.stdin.readline().rstrip())) count=0 for i in sorted(coin,reverse=True): if k==0: break if i