수학 3

[백준/1085/C언어] 직사각형에서 탈출 _ 풀이

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이 #include int main() { int x, y, w, h; int a, b; scanf("%d %d %d %d", &x, &y, &w, &h); // x가 0과 가까운지 w와 가까운지 a에 저장 if (w - x > x) a = x; else a = w - x; // y가 0과 가까운지 h와 가까운지 b에 저장 if (h - y > y) b = y; else b ..

[백준/1009/C언어] 분산처리 _ 풀이

https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 풀이 #include int main() { int t; int a, b; int total; scanf("%d", &t); for (int i = 0; i < t; i++) { scanf("%d %d", &a, &b); total = 1; for (int j = 0; j < b; j++) // 일의자리만 알면 되기에 곱할때마다 나머지만 본다 total = total * a % 10; if (total ==..

[백준/11005/C언어] 진법 변한 2 _ 풀이

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 #include int main() { int n, b;// 10진법 n에서 바꿀 b진법 int total[30];// total = b진법의 n (최대 2^30 = 10억 까지 가능) int i = 0, cnt = 0;// i는 total 인덱스, cnt는 배열의 끝항을 위해 scanf("%lld %d", &n, &b); while (n) {// n이 0이 될때까지 반복 total[i..