나의 개발일지

실버Ⅳ https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 방법 먼저 5kg 봉지를 최대한 많이 선택한 후 나머지 무게를 3kg 봉지로 채우는 것이 최적해를 찾는 방법이다. 1. 먼저 5kg 봉지의 최대개수와 5kg으로 나누었을때 남은 나머지 무게를 구한다. 2. 3kg 봉지로 나머지 무게를 나눈 나머지가 0이 될때까지 5kg 봉지를 한개씩 빼본다. 3. 5kg 봉지가 0개일때 나머지 무게가 3kg 봉지로 나누어 떨어지지 않는다면 -1을 출력한다. 내 ..

브론즈Ⅴ https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 scanf함수를 이용해 A와 B를 입력받고, printf 함수를 이용해 출력형식에 맞게 A+B, A-B, A*B, A/B, A%B를 차례로 출력한다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 #pragma warning(disable:4996) #include int main() { int A,B; scanf("%d %d",&A,&B); printf("%d\n%d\n%d\n%d\n%d\n", A+B,A..

브론즈Ⅴ https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 scanf함수를 이용해 A와 B를 입력받고, printf 함수를 이용해 A/B를 출력한다. 단, 10^-9이하의 오차를 허용하므로, 변수 A, B의 자료형을 double 자료형으로 해야하며, 출력시 최소한 소수점 9자리는 출력해야 한다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 #pragma warning(disable:4996) #include int main(void) { double A,B; scanf("%lf%lf",&A,&B); printf("%.9lf",..

브론즈Ⅴ https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 scanf함수를 이용해 A와 B를 입력받고, printf 함수를 이용해 AxB를 출력한다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 #pragma warning(disable:4996) #include int main(void) { int A,B; scanf("%d %d",&A,&B); printf("%d\n", A*B); return 0; } cs 느낀 점 아주 기본적인 c언어를 이용한 입출력이다.

브론즈Ⅴ https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 scanf함수를 이용해 A와 B를 입력받고, printf 함수를 이용해 A-B 를 출력한다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 #pragma warning(disable:4996) #include int main(void) { int A,B; scanf("%d %d",&A,&B); printf("%d\n", A-B); return 0; } cs 느낀 점 C언어를 이용한 아주 기본적인 입출력이다.

브론즈Ⅴ https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 scanf함수를 이용해 A와 B를 입력받고, printf 함수를 이용해 A+B를 출력한다. 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 #pragma warning(disable:4996) #include int main(void) { int A,B; scanf("%d %d",&A,&B); printf("%d\n", A+B); return 0; } cs 느낀 점 아주 기본적인 c언어를 이용한 입출력이다.

브론즈Ⅴ https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 풀이 방법 헤더파일에 있는 printf 함수를 이용해 Hello World! 를 출력한다. 내 코드 1 2 3 4 5 6 7 8 #pragma warning(disable:4996) #include int main(void) { printf("Hello World!"); return 0; } cs 느낀 점 코딩을 처음 시작한 사람이라면 한번씩 출력한다는 Hello World이다. 이렇게 출력형식이 정해져 있는 문제는 문제의 출력문을 그대로 Ctrl+c / Ctrl+v 해오는 것이 좋다.

브론즈Ⅰ https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 풀이 방법 입력값 k층 n호의 k와 n의 값을 각각 5층 3호로 가정했을 때 다음과 같이 나타낼 수 있었다. 5층 1 7 28 4층 1 6 21 3층 1 5 15 2층 1 4 10 1층 1 3 6 0층 1 2 3 위 표를 보았을 때 동일한 층의 (n-1)호의 사람의 수와 (k-1) 층의 동일한 호의 사람의 수의 합이 구하고자 하는 k층 n호의 사람 의 수가 됨을 알 수 있다. 즉, (k)층의 (n-1)호의 사람의 수 + (k-1..

브론즈Ⅲ https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 풀이방법 수식으로 Y와 X를 구하면, Y는 N % H, X는 N / H +1 임을 구할 수 있다. 단, 여기서 Y는 N이 H의 배수일 때, X는 H가 N보다 작거나 N이 H의 배수일 때 예외로 다른 값이 나오는 것을 알 수 있다. 따라서 N % H 가 0인 경우와 그렇지 않은 경우 2가지로 나누어 식을 작성하면 정답을 구할 수 있다. 내 코드 1 2 3 4 5 6 7 8 9 ..

브론즈Ⅰ https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 방법 반복문을 사용해 풀 경우 시간초과가 나기 때문에 수식을 이용해 풀었다. 마지막날에는 떨어지는 것을 고려하지 않아도 되므로, V-B미터를 올라가는 것이라고 생각하였고, A-B미터 만큼을 하루에 올라간다고 생각하여 (V-B)/(A-B)라는 수식을 작성했다. 여기에 V-B가 9미터이고 A-B가 2미터인 경우와 V-B가 똑같이 9미터이고 A-B가 3미터인 경우를 생각해볼때 (V-B)/(A-B)에 나머지가 존재하지 않으면 그대로, 존재하면 +1..