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; }
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 숫자가 새겨진 벌집모양의 방에서 1번방에서 N번방까지의 최소거리를 구하는 문제. 한 겹의 방 개수가 1, 6, 12, 18....인 점을 이용하여 문제를 풀고자 한다. 어디서 틀린지 잘 모르겠다. #include int geometric_sum (int a, int end) { // 밑, 더하는 지수 범위 int result = 1; int temp = 6; for (int i = 1; i < end; i..
https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수열을 구현하는 문제. 역시 재귀파트에 들어가 있기 때문에 재귀함수로 풀었다. #include // Reculsive solution long long fibo (int n) { if (n
https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼을 구현하는 문제 단계별 풀이의 재귀파트에 들어가기 때문에 재귀함수와 반복문으로 풀어보자. 반복문 #include // loop solution int main () { int a; long long result = 1; scanf("%d", &a); for (int i = 2; i
https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제에서 설명하는 손익분기점을 구하는 문제. 문제에서 말하는 손익분기점은 총수입이 총비용을 넘어서 이익이 발생하는 지점을 말한다. 손익분기점이 존재하지 않는 경우 -1을, 손익분기점이 존재하는 경우 손익분기점을 출력하는 문제. 문제에서 고정 비용을 a, 가변비용을 b, 판매가격을 c라고 한다. 손익분기점을 p라고 하자. 우리가 찾아야 하는 p를 수학적으로 구해보면 a + b*p < c*p 를 만족하는 ..
