개발윗미

Python으로 구현한 18353번 병사 배치하기 문제 풀이입니다. https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = int(input()) array = list(map(int, input().split())) # 순서를 뒤집어 '가장 긴 증가하는 부분 수열' 문제로 변환 array.reverse() # 다이나믹 프로그래밍을 위한 1차원 DP 테이블 초기화 dp = [1] * n # 가장 긴 증가하는 부분 수열(LIS) 알고리..

C로 구현한 1009번 분산처리 문제 풀이입니다. https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net #include int main() { long long int tc, a, b; scanf("%lld", &tc); for(int i=0; i

C로 구현한 13458번 시험 감독 문제 풀이입니다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net #include int arr[1000001]; int main() { int n, a, b; int temp, temp1, temp2; long long result = 0; scanf("%d", &n); for(int i=0; i 0) { temp2 = 1; } result += te..

C로 구현한 2455번 지능형 기차 문제 풀이입니다. https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net #include int main() { int down[5] = {0, }; int up[5] = {0, }; for(int i=0; i

C로 구현한 1476번 날짜 계산 문제 풀이입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #include int main() { int e, s, m; scanf("%d %d %d", &e, &s, &m); int a = 1, b = 1, c = 1; int count=0; while(1) { count ++; if(e == a && s == b && m == c) break; a++; b++; c++; if(a == 16) a = 1; ..

C로 구현한 3053번 택시 기하학 문제 풀이입니다. https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net #include #define PI 3.14159265358979 int main() { double n; scanf("%lf", &n); printf("%lf\n", n*n*PI); printf("%lf\n", n*n*2); } 첫째 줄에 출력해야하는 유클리드 기하학에서의 원의 넓이는 n * n * PI 를 계산하여 해결할 수 있고 두번째 줄에 출력해야하는 택시 기..

C로 구현한 3046번 R2 문제 풀이입니다. https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net #include int main() { int r1, s; scanf("%d %d", &r1, &s); int r2 = s*2 - r1; printf("%d", r2); } 문제에서 요구하는 바는 R2를 구하는 것이고, R2를 미지수 x로 두고 S를 구하는 공식은 다음과 같다. (R1+x) / 2 = S 그러므로, x를 구하고자 한다면 ..

C로 구현한 2163번 초콜릿 자르기 문제 풀이입니다. https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net #include int main() { int n, m; scanf("%d %d", &n, &m); printf("%d", (n*m)-1); } 문제에서 요구하는 바는 1 x 1 크기의 초콜릿으로 쪼개기 위한 최소 쪼개기 횟수를 구하는 것이기 때문에 단순히 두 정수를 입력받고 곱한 뒤 1을 감소시킨 값을 출력하면 된다. 여기서 1을 감소..

C로 구현한 11050번 이항 계수 1 문제 풀이입니다. https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include int main() { int n, k, a1 = 1, a2 = 1, b = 1; scanf("%d %d", &n, &k); for(int i=n-k; i>=2; i--) { a1 *= i; } for(int i=k; i>=2; i--) { a2 *= i; } for(int i=n; i>=2; i--) { b *= i; } printf("%d\n", b/(a1*a2)); } 이 문제에서 요구하는 이항..

C로 구현한 10953번 A+B - 6 문제 풀이입니다. https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main() { int tc, a, b; scanf("%d", &tc); while(tc-- != 0) { scanf("%d,%d", &a, &b); printf("%d\n", a+b); } } 문제와 같이 입력 형식에 맞게 정수 a와 b를 입력받은 후 그 합을 출력한다.