컴공댕이 공부일지

그리디 알고리즘, 아스키 코드를 활용한 문자의 연산 1. 백준 14916번 거스름돈 (실버 5) https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 실버 단계이고 그리디 알고리즘 활용 문제인데... 이렇게 푸는게 알고리즘을 활용한건가 싶을만큼 되게 금방 풀렸다..ㅎ 코드 #include int main() { int count=0; //동전 개수 int n=0; //거스름돈 금액 scanf("%d", &n); if(n%5==0) { count=n/5; } else { while(n>0) { n-=2; count++; if(n%5==0){ count+=n/5; brea..

백준 1292번 쉽게 푸는 문제 브론즈 1 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 경우를 나누느라 꽤나 오래 걸려따... 그치만 해결! #include int main() { int A=0; int B=0; scanf("%d %d", &A, &B); int a=A-1; int b=B-1; int nSum=0; int mSum=0; int n=0; int x=0; int y=0; int res=0; while(nSum=1) { for(int i=1; i

공강시간에 소융창 칭구들과 깔짝깔짝 풀어보기...ㅎㅅㅎ 1. 10804 카드 역배치 브론즈 2 https://www.acmicpc.net/problem/10804 10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net #include int main() { int arr[20]; int a=0; //구간 시작 int b=0; //구간 끝 int l=0; //구간 길이 int x=0; int temp=0; //바꿀 때 쓸 빈공간. for(int i=0; i

심심해서 c언어 복습도 할 겸 오랜만에...! 브론즈 몇 개 풀어봄ㅎㅅㅎ 흥미로웠던 문제 하나 여기에 풀이 정리해보기. #1. 25592 바둑돌 게임 https://www.acmicpc.net/problem/25592 #include int main() { int n=0; int ans=-1; scanf("%d", &n); int sum=0; int k=1; //몇까지의 합인지 기록하는 변수 //주어진 바둑돌 개수보다 크고 가장 가까운 k까지의 합을 찾기. while(sum