일지

틀린 코드 import sys input = sys.stdin.readline N = int(input()) arr = [] for _ in range(N): arr.append(tuple(int (x) for x in input().split())) arr.sort(key=lambda x: (x[0],-x[1])) sol = 0 a, b = arr[0][0],arr[0][1] sol+= arr[0][1] for i in range(1,len(arr)): if(arr[i][0]>a): a = arr[i][0] sol+=arr[i][1] print(sol) 반례: 9 5 5 4 6 4 12 3 8 4 18 2 10 2 5 1 7 1 14 -사고 과정- 위의 반례를 예시로 들면 저걸 내림차순으로 정렬을 합니..

틀린 코드 import sys input = sys.stdin.readline G = int(input()) P = int(input()) arr = [True]* G g = [] ans = 0 for _ in range(P): g.append(int(input())) for i in range(0,len(g)): req1 = g[i] sig=0 for j in range(req1-1,-1,-1): if(arr[j]==True): arr[j]=False ans+=1 sig=1 break if(sig==0): print(ans) exit() 처음 생각한 코드입니다. 하지만 이 코드는 거의 brute force와 같아 시간 복잡도가 너무 높고 실제로 백준에 제출하였을 때도 시간초과가 나오게 되었습니다. 코드..