본문 바로가기

백준 알고리즘 코딩71

[C언어] 백준 1010번 다리 놓기 [ 문제 ][ 입력 ][ 출력 ][ 작성한 코드 ]#include int main(){ int T, i, M, N, j; scanf("%d", &T); for (i = 0; i M) { printf("0\n"); continue; } long long res = 1; for (j = 1; j  문제풀이를 진행하면서 굉장히 많이 틀린 문제이다. 일단 문제를 풀기위한 수식을 떠올려야했는데 조합을 사용해서 문제를 풀면 되겠다는 판단을 했다.  조합식에 필요한 M!와 N!, (M-N)! 값을 모두 구하기위해 반복문을 사용했는데 문제에 주어진 30!을 실행한다고 가정했을 때 그 값이 너무 커져 오버플.. 2025. 4. 1.
[C언어] 백준 32710번 구구단표 [ 문제 ][ 입력 ][ 출력 ][ 작성한 코드 ]#include int main(){ int A,B,C; int N; scanf("%d",&N); for(A = 2; A  문제를 풀기 위해 먼저 N의 값을 입력받고, 구구단표를 작성하기위한 이중 for문을 작성했다.반복문이 돌아가면서 A,B,C 와 N의 값을 비교하기위해 중간에 조건문을 넣어주었고 만약 조건을 만족하면 1을 출력하고 프로그램을 종료하도록 만들었다.또한 주어진 조건에 만족하지 않는 경우 이중 for문을 빠져나와 0을 출력하고 프로그램이 종료되도록 만들었다. 알고리즘 분류구현수학브루트포스 알고리즘사칙연산 2025. 4. 1.
[C언어] 백준 2501번 약수 구하기 [ 문제 ]어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 06 ÷ 4 = 1 … 26 ÷ 5 = 1 … 16 ÷ 6 = 1 … 0그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. [ 입력 ]첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.[ 출력 ]첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력.. 2025. 3. 31.
[C언어] 백준 2747번 피보나치 수 [ 문제 ]피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.[ 출력 ]첫째 줄에 n번째 피보나치 수를 출력한다.[ 작성한 코드 ]#include int main(){ int n,i; scanf.. 2025. 3. 31.

티스토리툴바