728x90
반응형
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
#include <string>
#include <vector>
using namespace std;
int solution(int n) {
int answer = 0;
for(int i = 1; i < n; i++){
if(n % i == 1){
answer = i;
return answer;
}
}
}
처음 문제를 접했을 때 무엇이 내 생각을 이렇게 꼬아버렸던건지 이해할 수 없다. 해결했으니 망정이지. 치과치료 앞두고 있어서 싱숭생숭해서 문제가 머릿속으로 안들어왔던걸까?
n을 나누는 숫자를 작은 숫자부터 시작하도록 반복하여 안에 있는 조건에 부합하는 숫자를 찾으면 되는 것을..!
치과가 무서웠던걸로 하자..
728x90
반응형
'프로그래머스 C++ > Level.1' 카테고리의 다른 글
프로그래머스 Level.1 문자열 내 p와 y의 개수 (0) | 2023.07.08 |
---|---|
프로그래머스 Level.1 나누어 떨어지는 숫자 배열 (0) | 2023.07.07 |
프로그래머스 Level.1 x만큼 간격이 있는 n개의 숫자 (0) | 2023.07.06 |
프로그래머스 Level.1 평균 구하기 (0) | 2023.07.05 |
프로그래머스 Level.1 자릿수 더하기 (0) | 2023.07.04 |