그리디 알고리즘 (2) 썸네일형 리스트형 백준 1049번: 기타줄 C++코드(그리디 알고리즘, Greedy) #include using namespace std; int main(){ int n,m; int packageArray[51]; int singleArray[51]; int result = 0; cin >> n >> m; int packageMin = 100000000; int singleMin = 100000000; for(int i=0; i> packageArray[i] >> singleArray[i]; if(packageArray[i] < packageMin){ packageMin = packageArray[i]; } if(singleArray[i] < singleMin){ singleMin = singleArray[i]; } } while(1){ if(n = 6){ if(packageMin < .. 백준 1931번: 회의실 배정 파이썬 코드(그리디 알고리즘) import sys n = int(sys.stdin.readline()) mm = [] #mm은 회의실 목록 temp = 0 count = 0 for _ in range(n): start, end = map(int, sys.stdin.readline().split()) mm.append([end,start]) mm = sorted(mm) for i in range(n): if i == 0: temp = mm[i][0] count += 1 else: if temp 이전 1 다음
