-
[프로그래머스]나머지가 1이 되는 수 찾기 - 자바 Java + 접근 방식문제/프로그래머스 2023. 11. 27. 19:17
'n을 x로 나눈 나머지가 1이 되도록하는 가장 작은 자연수 x'를 구하는 문제입니다.
접근 방식
- x는 1보다 큰 자연수여야 합니다. n을 1로 나누면 나머지가 항상 0이기 때문입니다.
- x를 2부터 시작하여 n보다 작은 동안 반복합니다.
- 각 반복에서 n%x가 1이 되는지 확인합니다. 만약 1이라면 그 x가 result 입니다.
- n%x가 1이 되는 가장 작은 자연수 x을 반환합니다.
class Solution { public int solution(int n) { for(int x = 2; x < n; x++) { if(n % x == 1) { return x; } } return n - 1; } }
'문제 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 정수 삼각형 - 자바 Java + 접근 방식 (0) 2023.12.07 [프로그래머스]자연수 뒤집어 배열로 만들기 - 자바 Java + 접근 방식 (0) 2023.11.27 [프로그래머스] 2016년 - 자바 Java (2) 2021.07.05 [프로그래머스] 이름이 없는 동물의 아이디 - MySQL (0) 2021.06.18 [프로그래머스] 서울에서 김서방 찾기 - 자바 Java (0) 2021.06.18