[코드업(codeup)/C]코드업(codeup) 2748 : 덧셈, 뺄셈으로 n만들기 C언어
▶문제 : 덧셈, 뺄셈으로 n 만들기 (codeup.kr) 덧셈, 뺄셈으로 n만들기 $1$ $4$ $5$로 $10$을 만들 수 있는 방법은, $1+4+5=10$ 밖에 없으므로 $1$을 출력한다. codeup.kr ▶코드 작성 #include int n, m, arr[21], count; void func(int i, int sum)//+,-따로 호출하는 함수 { if (i < n) {//i==n이 될 때까지 func(i + 1, sum + arr[i]);//다음 값인 arr[i]을 더해줌 func(i + 1, sum - arr[i]);//다음 값인 arr[i]을 빼줌 } else if (sum == m) count++;//배열의 모든 수를 계산한 값 sum이 m일때 } int main() { scanf(..
2022. 1. 10.
[코드업(codeup)/C]코드업(codeup) 2640 : n의 k승 구하기 2 C언어
▶문제 : n의 k승 구하기 2 (codeup.kr) n의 k승 구하기 2 어떤 정수 $n$과 $k$가 입력되면, $n^k$의 값을 $1,000,000,007$로 나눈 나머지를 출력하시오. codeup.kr ▶코드 작성(밑에 개선 코드 있음) #include int main() { int n, k; scanf("%d %d", &n, &k); int cnt = 0, start = 1;//전체 제곱 횟수(cnt), 현재 제곱하고있는 횟수(start) long long num = 1, temp = n;//전체 제곱한 값(num), 현재 제곱하고있는 값(temp) while (cnt < k)//전체 제곱 횟수가 k와 같거나 크면 종료 { if (start * 2 + cnt 1)//k값이 1보다 크다면 { tem..
2022. 1. 5.