C언어/백준 문제풀이

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 일반적인 DP문제다.( https://solution-is-here.tistory.com/16?category=979031 ) (C언어)DP Dynamic Programming 설명 다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안 solution-is-here.tistory.com 그러나 정답률이 35%인 데는 이..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 코드를 보기전에: 나는 이 문제를 오름차순과 반복문을 사용해 풀었다. 물이 새는곳의 개수와 테이프의 길이를 입력받는다. 그리고 물이 새는곳의 위치를 입력받아야 한다. 1 2 3 4 5 6 7 int N, L; int cnd = 0; scanf("%d %d", &N, &L); for (int a = 0; a

코드를 보기 전에: 이 문제는 정렬문제다. 그런데 나는 정렬을 사용해 풀다가 포기하고 브루트포스 알고리즘 처럼 문제를 풀었는데 풀렸다. 정렬을 사용 안하고 푼 정렬..? 홍철 없는 홍철 팀 같다 출력:첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다. 요즘 항상 무슨 함수를 사용할지 모르기때문에 헤더는 stdio,stdlib,string을 사용하는것 같다. 입력받는것이 나이와 이름이므로 구조체를 이용했다. 1 2 3 4 5 6 7 #include #include #include typedef struct p { int age; char name[201]; }w; cs 메인 함수에서는 회원의 수를 입력받고,..

코드를 보기전에: 필자는 이 문제를 퀵정렬을 이용해 풀었다 다른 함수로 푸는걸 보고싶은 분들은 다른 블로그의 글을 보기 바란다. 출력:첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다. 첫번째 사람이 돈을 인출하는데 3분이 걸리고 두번째 사람은 인출하는데 2분이 걸린다고 하자. 그러면 첫번째 사람은 인출하는데 3분이 걸리고, 두번째 사람은 인출하는데 (3+2)분이 걸린다. *첫번째 사람이 인출할때 뒤에서 기다리기 때문. 그래서 정렬을 이용해 오름차순으로 나열하면 최솟값을 구할수 있다. 코드를 보면서 하나하나 설명하겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ..

코드를 보기 전에: Dynamic Programming(동적 계획법)에 대해 안다면 이 문제는 쉽게 풀수 있을것이다. 이 문제가 왜 시간초과가 나는지 모르는 사람은 밑에 있는 코드를 보고 다시 한번 도전해보길 바란다. 1 2 3 4 5 6 7 8 9 10 11 int n[46]; int fibo(int x) { n[0] = 0; n[1] = 1; for (int a = 2; a

코드를 보기 전에: 이 문제는 Last in First out 스택 문제다. 보통의 사람들은 이 문제를 함수로 풀었지만, 나는 다르게 풀었다. 나는 배열 하나를 추가로 만들어서 풀었다. 예제 문제를 예시로 들자면, 1,3,5,4,0,0,7,0,0,6이란 숫자가 입력됐다. 반복문을 만들어서 입력받은 숫자가 0이 아니면 다른 배열에 추가시키도록 했다. 1 3 5 4 1 2 3 4 5 6 7 for (int a = 0; a