본문 바로가기
반응형

백준C언어2

(C언어) 백준 11047 : 동전 0 문제 링크 : https://www.acmicpc.net/problem/11047 요즘 매운 맛이 땡겨서 백준에서 매운 맛을 찾고 있다. 요즘 천방지축으로 알고리즘에 들이대는 중인데, 그러다 눈에 걸린 그리디 알고리즘 챕터의 '동전 0' 문제를 풀었다. 이 문제의 아이디어는 2839번 문제를 풀며 얻었고, 2839번 문제를 푸는데는 이 포스팅이 도움이 되었다. step 1. 평범한 배열 입력 구문이다. step 2 . 사실상 본 문제의 정수. 입력한 코인을 기반으로, i = 인덱스를 내림차순으로 역배열한다. 높은 단가의 코인을 총액과 비교하여 최초 단가가 낮은 코인이 발견 될 때 마다 cnt에 값 추가. 코인의 단가가 총액보다 커질때 break 하여 while 탈출=> 인덱스 값을 낮춰 코인의 단가를 낮.. 2022. 2. 4.
(C언어)백준 5532번: 방학숙제 문제 링크 : https://www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 문제 위에서부터 L A B C D 이고, 숙제를 하는 날은 (A/C)와 (B/C)가 큰쪽을 택일한후, 각각의 나머지가 있을시, 1을 추가적으로 감산해준다. 코드 #include int main() { int L,A,B,C,D,R; scanf("%d\n%d\n%d\n%d\n%d\n",&L,&A,&B,&C,&D); if ((A/C)>(B/D)) { i.. 2022. 1. 11.