[C] 프로그래머스 스쿨_2주차 문제4: 나머지가 1이 되는 수 찾기

[C] 프로그래머스 스쿨_2주차 4번: 나머지가 1이 되는 수 찾기

 
 
 

---

[1] 문제

 

문제 설명

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
 

제한사항

• 3 ≤ n ≤ 1,000,000

 

입출력 예

n	result
10	3
12	11

 

입출력 예 설명

입출력 예 #1

• 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.

입출력 예 #2

• 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.

 
 
 

---

[2] 정답

 

#include <stdio.h>
 
unsigned int solution(unsigned int n) {
    unsigned int x = 2;  // 가장 작은 자연수인 2부터 시작
 
    while (n % x != 1) {
        x++;
    }
 
    return x;
}

 
 
 

---

[3] 해석

 
 코드는 자연수 n을 매개변수로 받아서, n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 찾는 함수인 solution을 구현한 것이다. 코드를 하나씩 해석해보겠다:
 

#include <stdio.h>
 
unsigned int solution(unsigned int n) {
    unsigned int x = 2;  // 가장 작은 자연수인 2부터 시작
 
    while (n % x != 1) {
        x++;
    }
 
    return x;
}

 

• unsigned int solution(unsigned int n): solution 함수는 unsigned int 형식의 자연수 n을 매개변수로 받고, unsigned int 형식의 자연수 x를 반환한다.
• unsigned int x = 2;: 변수 x를 2로 초기화한다. 이는 가장 작은 자연수인 2부터 시작하는 것을 의미한다.
• while (n % x != 1) { x++; }: n을 x로 나눈 나머지가 1이 되는 x를 찾을 때까지 반복한다. x를 1씩 증가시키면서 검사를 수행한다.
• return x;: x를 반환한다. 이는 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 의미한다.

 
이 코드는 주어진 자연수 n에 대해 x를 2부터 증가시키면서 n을 x로 나눈 나머지가 1이 되는 x를 찾는 알고리즘을 구현한 것이다.
 
 
 

---

[4] 풀이 및 오답

 
✔️ 내가 작성한 코드
 

#include <stdio.h>
 
unsigned int solution(unsigned int n, unsigned int x) {
    if (n % x == 1) {
        if (n < x) {
            return x;
        } else {
            return n;
        }
    } else {
        return n;
    }
}

 
내 코드는 아주 이상한데 어디서부터 잘못된 걸 짚어야 할 지 모르겠다...

여기에 배열을 추가해서 최솟값을 구해보고 싶었는데 배열을 잘 활용하지 못한다. 구글링을 열심히 해봐도 이 코드에 배열을 녹여낼 방법을 못 찾았다.

반복문을 사용하여 최솟값을 구하는 알고리즘을 수업시간에 배웠던 것 같긴 한데 정확히 어느 단원이었는지 기억이 안난다.
 
 
 
 

---

[5] 추가 학습

 
반복문을 공부한 내용을 티스토리에 올린 후 링크를 첨부하겠다.
 
 
 

---

[6] 느낀 점

 
어렵다...! 아까도 이야기했지만 반복문을 사용하여 최솟값을 구하는 알고리즘을 수업시간에 배웠던 것 같긴 한데 정확히 어느 단원이었는지 기억이 안난다... 이번 여름 방학에 C언어를 전체적으로 복습하기로 했으니 곧 그 부분이 어디었는지 알게 될 것 같다!
 
그리고 아는 게 없으니까 오답 노트 작성도 못 하겠다...

더 잘하고 싶다!!!!!!!!!

출처: 카카오톡 이모티콘, 로잉 작가님