나머지가 1이 되는 수 찾기 풀이 (1) 썸네일형 리스트형 [프로그래머스] 나머지가 1이 되는 수 찾기 힌트범위 설정: 2부터 n-1까지의 숫자에 대해 나머지를 검사합니다. 1은 모든 수의 약수이므로 제외하고, n 자신도 제외합니다.나머지 연산: n % i == 1 조건을 만족하는 i를 찾습니다.최소값 찾기: 조건을 만족하는 가장 작은 i를 찾으면 바로 break로 반복을 종료하여 효율성을 높입니다.반환 값: 조건을 만족하는 첫 번째 i를 result에 저장하고 반환합니다. 정답은 더보기 클릭더보기class Solution { public int solution(int n) { int result = 0; // 결과를 저장할 변수 초기화 // 2부터 n-1까지의 숫자 i에 대해 반복 for (int i = 2; i 이전 1 다음