본문 바로가기
반응형

SSAFY 10기/백준_C언어9

(C언어) 백준 11047 : 동전 0 문제 링크 : https://www.acmicpc.net/problem/11047 요즘 매운 맛이 땡겨서 백준에서 매운 맛을 찾고 있다. 요즘 천방지축으로 알고리즘에 들이대는 중인데, 그러다 눈에 걸린 그리디 알고리즘 챕터의 '동전 0' 문제를 풀었다. 이 문제의 아이디어는 2839번 문제를 풀며 얻었고, 2839번 문제를 푸는데는 이 포스팅이 도움이 되었다. step 1. 평범한 배열 입력 구문이다. step 2 . 사실상 본 문제의 정수. 입력한 코인을 기반으로, i = 인덱스를 내림차순으로 역배열한다. 높은 단가의 코인을 총액과 비교하여 최초 단가가 낮은 코인이 발견 될 때 마다 cnt에 값 추가. 코인의 단가가 총액보다 커질때 break 하여 while 탈출=> 인덱스 값을 낮춰 코인의 단가를 낮.. 2022. 2. 4.
(C언어) 백준 1546번 : 평균 문제 링크 : https://www.acmicpc.net/problem/1546 일단 소숫점이 나오는 문제에 기계적으로 int int 했다간 큰 화를 입을 수 있다. 특히 평균은, 자료형에 유의하자. 최댓값을 구하고, 원점수/최댓값*100= 신점수 이므로, 평균/최댓값*100=신평균으로 구한다. (코드) #include int main() { int ro; double score[1000]; double max = 0; double sum=0, avg, avg_new; scanf("%d", &ro); for (int i = 0; i max.. 2022. 1. 30.
(C언어) 백준 2566번 : 최댓값 문제 링크 : https://www.acmicpc.net/problem/2566 오랜만에 백준을 한다. 백신 맞고 머리통이 팍 식어서 문제도 안풀리고, 잠시 자바스크립트로 외도를 떠나고, 학원에 적응하느라 좀 부산스러웠다. 설 연휴에 개발 공부나 기깔나게 해야겠다. 이 문제는 브론즈 3 부터 자주 나오는 중첩반복문을 사용한다. 최댓값/최솟값, 그리고 중간값은 내가 산 알고리즘 서적(이거)에서 배워서 이제 좀 익었다. max를 제일 낮은 값으로 정해두고, 매 입력값(input)마다 비교해서 기존 최댓값(max)보다 크면 max에 input 대입. 그리고 그때의 좌표 (i,j)를 loc_i, loc_j에 대입. 아래엔 답안이 있다. #include int main() { int i, j, loc_i, loc.. 2022. 1. 30.
(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.

티스토리툴바