본문 바로가기

sort16

백준 14469 소가 길을 건너간 이유 3 1 2 3 4 5 6 7 8 9 10 11 12 import sys n=int(sys.stdin.readline()) tmp=[] for i in range(n): a,b=map(int, sys.stdin.readline().split()) tmp.append((a,b)) tmp.sort(key= lambda x: (x[0],x[1])) ans=0 for i in tmp: if ans (5,7), -> (8,3) 첫번째 2,1 경우 대기 없으니까 if문으로 갑니다 ans=2+1 두번째 5,7 경우 3초까지만 소가 있었으니까 대기 또 없죠 대기 없으니까 if문으로 갑니다. ans=5+7 세번째 8,3 대기 있죠 두번째에서 12초까지 기다려야하니까 그럼 ans=12 +3 2021. 8. 26.
백준 11256 사탕 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import sys t=int(sys.stdin.readline()) for _ in range(t): j,n=map(int, sys.stdin.readline().split()) tmp=[] for a in range(n): r,c=map(int, sys.stdin.readline().split()) tmp.append(r*c) tmp.sort() tmp.reverse() # print(tmp) cnt=1 tmpCandy=0 for k in tmp: tmpCandy+=k # print(tmpCandy) if tmpCandy 2021. 8. 26.
백준 9237 이장님 초대 1 2 3 4 5 6 7 8 import sys n=int(sys.stdin.readline()) tmp=list(map(int, sys.stdin.readline().split())) tmp.sort() tmp.reverse() for i in range(n): tmp[i]+=i+1 print(max(tmp)+1) Colored by Color Scripter cs 우선 가장 오래걸리는 나무부터 심어야 하니까 나무 심는 순서를 내림차순으로 정렬 하고, LIne4-5 하루에 하나씩 심는 것 for 문 LIne 8 은다 심어지고 하루 있다가 보여준다는 내용이 명시돼있으므로 최종값에 +1 2021. 8. 26.
[백준] 1181 1 2 3 4 5 6 7 tmp=[] for _ in range(int(input())): s=input() if s not in tmp: tmp.append(s) tmp.sort(key=lambda x:(len(x),x)) for i in tmp: print(i) cs 정렬인데 기준이 두가지 입니다. 첫번째 길이가 짧은 순서대로, 두번째 알파벳 순으로 line 5번에 sort의 key 와 lambda 함수를 이용해서 구현했습니다. 2021. 2. 8.

티스토리툴바