백준 1712번 - Bronze IV - 손익분기점(Break-even Point) :: 최초로 이익이 발생하는 판매량 #include #include // abs() 포함되어있음 #include #include using namespace std; int main(void){ int a,b,c,result; cin>>a>>b>>c; if(b>=c){ cout

백준 2525번 - Bronze IV #include #include // abs() 포함되어있음 #include #include using namespace std; int main(void){ int a, b, c, hour=0, min=0; cin>>a>>b; cin>>c; hour = a; min = b+c; if(b+c>59){ hour= hour + min/60; min=min%60; } hour %=24; cout c; if(a==b&&b==c){ result=10000+(a*1000); }else if(a==b||b==c||a==c){ if(a==b||a==c){ result = 1000+(a*100); }else if(b==c){ result = 1000+(b*100); } }else{ ..

Greedy :: 현재에서 지금 당장 좋은것만 고르는 방법 Floyes-warshall Dijkstra 가장 큰 순서/ 가장 작은 순서 문제는 정렬 알고리즘을 사용 [예제 3-1] 거스름돈(Greedy 기초문제) 문제 당신은 음식점의 점원. 카운터에는 거스름돈으로 500원/100/50/10원 동전이 무한히 존재한다고 가정. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구해라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 해설 1. 가장 큰 화폐 단위부터 돈을 거슬러 주기 → 최소의 동전 개수로 모두 거슬러 주기 가능. 2. 화폐의 종류만큼 반복 수행해야 함. 3. 화폐의 종류가 K개일 경우, 위 소스코드의 시간 복잡도는 O(K)이다. n은 거슬러 줘야할 돈...

백준 10818번 #include using namespace std; int main(){ int n; cin>>n; int* arr = new int[n]; int min = 1000000; int max= -1000000; for(int i=0;i>arr[i]; if(arr[i]max) max=arr[i]; } cout