티스토리

우물리포트

검색하기

블로그 홈

우물리포트

pierecedmouth.tistory.com/m

개발하다가 주식을 엿보는 사람

구독자: 12

방명록 방문하기

반응형

주요 글 목록

(C언어) 백준 11047 : 동전 0 문제 링크 : https://www.acmicpc.net/problem/11047 요즘 매운 맛이 땡겨서 백준에서 매운 맛을 찾고 있다. 요즘 천방지축으로 알고리즘에 들이대는 중인데, 그러다 눈에 걸린 그리디 알고리즘 챕터의 '동전 0' 문제를 풀었다. 이 문제의 아이디어는 2839번 문제를 풀며 얻었고, 2839번 문제를 푸는데는 이 포스팅이 도움이 되었다. step 1. 평범한 배열 입력 구문이다. step 2 . 사실상 본 문제의 정수. 입력한 코인을 기반으로, i = 인덱스를 내림차순으로 역배열한다. 높은 단가의 코인을 총액과 비교하여 최초 단가가 낮은 코인이 발견 될 때 마다 cnt에 값 추가. 코인의 단가가 총액보다 커질때 break 하여 while 탈출=> 인덱스 값을 낮춰 코인의 단가를 낮.. 공감수 0 댓글수 0 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.. 공감수 0 댓글수 0 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.. 공감수 0 댓글수 0 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.. 공감수 0 댓글수 0 2022. 1. 11.
(C언어) 4299번: AFC 윔블던 문제 링크 : https://www.acmicpc.net/problem/4299 1. 입력 조건 입력 값의 조건 (음이 아닌 정수)=>먼저 합 - 차가 홀수, 즉 %2값이 1일수 없다.(정수조건) 그리고 합이 차보다 작을 수 없다.(양수 조건) 해당 조건을 적용하여 짠 코드는 다음과 같다. 처음 조건으로는 합 공감수 0 댓글수 0 2022. 1. 11.
(C언어) 백준 3004번 : 체스판 조각 문제 링크 : https://www.acmicpc.net/problem/3004 1. 문제 풀이 자르는 횟수가 홀수인지 짝수인지로 분류하여 조건을 분류한다. #include int main() { int N, res; scanf("%d", &N); if (N % 2 == 0) { res = (N/2 + 1) * (N/2 + 1); } else res = ((N+1)/2) * ((N+3)/2); printf("%d", res); } N을 2k와 2k-1 로 분류하여 풀었다. 공감수 0 댓글수 0 2022. 1. 10.
(C언어) 백준 1297번: TV 크기 #include #include int main() { int D, H, W; double D2; scanf("%d %d %d", &D, &H, &W); D2 = sqrt((H*H) + (W*W)); double H1 = D * H / D2; double W1 = D * W / D2; printf("%d %d", (int)H1, (int)W1); return 0; } 실수 나올 값에서는 double을 쓰다가 끝에 임시로 int 지정을 해주면 예제 출력값과 같은 값을 출력 할 수 있다. 공감수 0 댓글수 0 2022. 1. 8.
(C언어) 백준 2914번 저작권. (https://www.acmicpc.net/problem/2914) . 입력값 2번째는 평균을 '올림'한 값이므로, 23.000....x를 가진 값도 24가 된다. 따라서 38*23의 값에 1을 더한 값을 준다. 그러면 정수값(당연히 저작권을 가진 곡의 개수는 정수)으로 산출이 가능하며, 최소값을 산출 가능하다. 예제 입력 2번만 보면 그냥 입력값 2개를 곱하는 것 아닌가? 할수도 있지만, 1번과 3번을 보면 생각을 고쳐 먹을수 있다. 코드 #include int main(){ int a, b; scanf("%d %d", &a, &b); printf("%d",a*(b-1)+1); } 공감수 0 댓글수 0 2022. 1. 6.
(C언어) 백준 2845번 문제 : 파티가 끝나고 난 뒤. #include int main(){ int man; int area; int a1,a2,a3,a4,a5; scanf("%d%d\n%d%d%d%d%d", &man, &area, &a1, &a2, &a3, &a4, &a5 ); printf("%d %d %d %d %d",a1-man*area, a2-man*area, a3-man*area, a4-man*area, a5-man*area); } 누더기 같은 코딩을 보니 부끄러울 뿐, 5일차는 아직 갈 길이 멀다. 다른 분들은 for문과 배열을 자유자재로 쓰던데, 더욱 배워야 겠다. 공감수 0 댓글수 0 2022. 1. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.