[C] 프로그래머스 스쿨_3주차 문제 3: 짝수의 합

[C] 프로그래머스 스쿨_3주차 문제 3: 짝수의 합

 

 

 

---

[1] 문제

 

문제 설명

정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요.

 

제한사항

• 0 < n ≤ 1000

 

입출력 예

n	result
10	30
4	6

 

입출력 예 설명

입출력 예 #1

• n이 10이므로 2 + 4 + 6 + 8 + 10 = 30을 return 합니다.

입출력 예 #2

• n이 4이므로 2 + 4 = 6을 return 합니다.

 

 

 

---

[2] 정답

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
 
int solution(int n) {
    int answer;
    
    if (n < 2)
        answer = 0;
    
    else if (n >= 2)
        if (n % 2 == 0)
            answer = n/2 * (n/2 + 1);  
        else
            answer = (n-1)/2 * ((n-1)/2 + 1);
    
    return answer;
}

 

 

>> 근데 출제 의도는 내가 제출한 코드가 아닌 것 같다...

왜냐하면...

 

 

내가 제출한 코드는 "반복문 안 조건문"을 사용하지 않았기 때문이다.

일단은 내 풀이 과정을 적어보도록 하겠다.

 

 

---

[3] 해석

 

코드를 한 줄씩 해석해보겠다:

1. #include <stdio.h>: 표준 입력과 출력을 위한 라이브러리를 포함한다.

2. #include <stdbool.h>: C 언어에서 불리언 자료형인 bool과 관련된 기능을 제공하는 라이브러리를 포함한다.
3. #include <stdlib.h>: C 언어의 기본 라이브러리 중 하나로, 메모리 동적 할당과 관련된 기능을 제공한다.

 

-

 

4. int solution(int n): solution이라는 이름의 함수를 정의한다. 이 함수는 하나의 정수 n을 입력으로 받고, 정수 타입의 값을 반환한다.

5. int answer;: 정수 타입의 변수 answer를 선언한다. 이 변수는 함수의 반환값으로 사용될 것이다.

6. if (n < 2): 만약 n이 2보다 작다면 (0 또는 1일 경우),

• answer = 0;: answer에 0을 대입한다.(이후에 0을 반환한다.)

7. else if (n >= 2): n이 2 이상인 경우에 해당하는 조건문이다.

8. if (n % 2 == 0): 만약 n이 짝수라면 (n을 2로 나눈 나머지가 0인 경우),

• answer = n/2 * (n/2 + 1);: answer에 n/2와 (n/2 + 1)의 곱을 대입한다.

9. else: n이 홀수인 경우,

• answer = (n-1)/2 * ((n-1)/2 + 1);: answer에 (n-1)/2와 ((n-1)/2 + 1)의 곱을 대입한다.

10. return answer;: 계산된 answer 값을 반환한다.

 

 

 

---

[4] 풀이 및 오답

 

"반복문 안 조건문"이라는 키워드를 살려 코드를 작성하려고 했으나,

그렇게 작성한 코드는 실행시간이 10초를 넘어가서 답으로 인정되지 않았다.

(지금 생각해보니 단순히 코드가 복잡해서 10초를 넘어가는 것이 아니라 코드에 오류가 있어서 실행이 막힌 부분이 있는 것 같기도 한데... 자세히 알아봐야 겠다.)

 

 

# 첫 번째 시도

 

제출 코드

 

결과

 

 

>> if 뒤에 식을 적을 때 소괄호 안에 넣어야 한다. 에러가 발생했다.

 

# 두 번째 시도

 

제출 코드

 

결과

 

처음에는 코드가 복잡해서 실행 시간이 오래걸리는 줄 알고 세 번째 시도에서 코드를 더 단순화시키기만 했는데,

지금 보니 코드에 오류가 있어서 중간에 걸리는 부분이 있어서 시간이 오래 걸렸던 것 같다.

 

 

# 세 번째 시도

 

제출 코드

 

실행 결과

 

 

# 네 번째 시도 - 정답!

 

제출 코드

 

실행 결과

 

2 + 4 + 6 + 8 + ... 의 형식으로 더해지는 것이니 2(1 + 2 + 3 + 4 + ... ) 로 바꾸면 등차수열의 합 공식을 활용할 수 있어서

반복문 사용을 포기하고 계산식을 사용해서 코드를 작성했다.

그런데 출제 의도와 다른 방향으로 풀이한 것 같아서 반복문과 조건문을 사용하여 정답을 맞출 수 있도록 시도해보았다.

 

# 다섯 번째 시도

 

 

 

...여기서 더 이상 코드를 올바르게 수정할 방법이 생각나지 않아서

무엇이 문제인지 Chat GPT 를 통해 알아보았다.

 

 

해당 코드에는 논리적인 오류가 있습니다. solution 함수가 의도하는 것은 주어진 수 n 이하의 모든 짝수를 더하는 것입니다. 그러나 코드에는 몇 가지 문제가 있습니다.

1. answer 변수를 초기화하지 않았습니다.
2. answer 변수에 값을 더하기 전에 초기화하지 않아 결과가 예상대로 나오지 않을 수 있습니다.
3. n이 짝수일 때만 짝수를 더하고, 홀수일 때는 n-1까지의 짝수를 더하려고 하지만, 두 경우 모두 잘못된 방식으로 짝수를 더하고 있습니다.

먼저, answer 변수를 초기화해야 합니다. 그렇지 않으면 더하는 과정에서 쓰레기 값이 포함되어 예상치 못한 결과가 나올 수 있습니다. int answer = 0;으로 변수를 초기화하면 됩니다.

두 번째로, 주어진 수 n 이하의 모든 짝수를 더해야 하므로, if-else 구문을 간단하게 바꾸어야 합니다. 불필요한 중첩 구조가 있습니다.

수정된 코드는 아래와 같습니다:

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
 
int solution(int n) {
    int answer = 0; // 변수 초기화
 
    if (n < 2)
        answer = 0;
    else {
        for (int i = 2; i <= n; i += 2) { // 2부터 n까지 짝수를 더함
            answer += i;
        }
    }
 
    return answer;
}

이제 함수는 주어진 수 n 이하의 모든 짝수를 정확하게 더할 수 있을 것입니다. 예를 들어 n = 7일 때, solution(7)은 2 + 4 + 6 = 12를 반환할 것입니다.


출처: 챗 GPT

 

 

 

그렇다고 한다!

나는 홀수의 경우와 짝수의 경우의 계산식이 다르다고 생각했는데, 같았다.

그리고 변수를 초기화를 해주는 것이 좋다고 한다.

 

---

[5] 추가 학습

 

반복문과 조건문을 사용하였던 문제 풀이를 가져와 봤다.

✏️ https://exponent.tistory.com/63

[C] C study mini project: 함수 - 소수 출력 프로그램

 

 

 

---

[6] 느낀 점

 

어렵다... 어려워요... 어떤 부분이 어려웠냐면,

n이 짝수 / 홀수인 경우의 식이 어떻게 같을 수 있는지 이해하는 게 어려웠다.

챗 GPT 한테도 물어보고 동기님에게도 물어봤다...

 

그래도 추가 학습에 걸어놓은 링크에서 공부했던 내용이 또 나와서

for (i = 2; i < num; i++) {

        if (num % i == 0)

이 부분은 활용할 수 있었다. 아예 전부 다 작성을 못한 것은 아니다...!

 

이렇게 조금씩 성장하는 거겠지!

 

문제를 풀고 난 뒤의 뿌듯함