https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 직각삼각형인지 판단하는 문제. 피타고라스의 정리를 모르는 사람은 없을 것이다. #include int cheaker (int a, int b, int c) { int temp; if (a > c) { temp = a; a = c; c = temp; } else if (b > c) { temp = b; b = c; c = temp; } return a*a + b*b == c*c; } int main () { int ..
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 입력받은 수들에서 소수의 개수를 출력하는 문제. 저번에 만든 에라토스테네스의 체를 이용하면 된다. #include #include int main () { bool seive[1001] = {false, false}; for (int i = 2; i < 1001; i++) { seive[i] = true; } for (int i = 2; i < 1001; i++) { if (seive[i]) { for (int p = 2; i*p < 1001; p++) { seiv..
https://codejin.tistory.com/31 백준 1929번 C언어 풀이 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.a.. codejin.tistory.com 이 문제를 풀고 난 후에, 에라토스테네스의 체 알고리즘이 더 효율적이라고 조언을 받았다. 그래서 이 알고리즘으로 다시 풀어보았다. 에라토스테네스의 체는 소수를 찾는 하나의 알고리즘인데, 2부터 시작하여, 2의 배수를 모두 지운다. 그리고 1을 더한 3의 배수들도 지운다. 또 1을 더하면 4가 되는데, 아까 2의 배수들이 모두..
https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 주어진 범위 내에서 소수들을 출력하는 문제. 알고리즘 자체는 쉬우나, 소수 판별의 경우 판별해야 하는 수가 매우 커질수록 엄청난 시간이 소요된다. 이를 해결하기 위해 최대한 시간을 줄여보려고 하였다. 사용되는 방법들은 보통 A라는 수를 2부터 A-1까지 나눠보면서 나누어 떨어지는 수가 발견되면 합성수로 판단하면 된다. 하지만 A가 커지면 커질수록 이 판단하는데 소요되는 시간이 길어질 뿐더러, 만약 A가 무진장 큰 소수인 경우, ..
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 회문(palindrome)에 관한 문제. 파이썬으로 풀었으면 간단하게 풀었을텐데 이걸 C로 풀려니 참 힘들다. 그래서 그냥 둘다 해버리기로 했다! 그래도 C언어는 하나하나 해주는 대신, 섬세한 작업이 가능하다는 것은 알겠다. C언어 풀이 // C lang solution #include #include #include bool palindrome_num (char *num, int len) { int size =..
https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 현재 위치한 좌표에서 가장 가까운 위치의 직선과의 거리를 구하는 문제. x좌표의 최단거리와 y좌표의 최단거리를 비교하여 가장 짧은 거리를 출력하였다. #include int main () { int x,y,w,h; int resultx, resulty; scanf("%d %d %d %d", &x, &y, &w, &h); resultx = x < w - x ? x : w - x;..
https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 숫자로 변환된 음계를 입력받아 이것이 어떻게 연주되었는지 출력하는 문제. 배열로 입력받아 조건에 맞게 출력하였다. #include int main () { int arr[8]; int a = 0; for (int i = 0; i < 8; i++) { scanf("%d", &arr[i]); } for (int i = 0; i < 7; i++) { if (ar..
https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 공백으로 구분되는 다섯자리의 숫자들을 각각 제곱한 수를 10으로 나눈 나머지를 출력하는 문제. 간단하게 풀 수 있다. #include int main () { int a, total = 0; for (int i = 0; i < 5; i++) { scanf("%d", &a); total += a * a; } printf("%d",total % 10); return 0; }
