새우버거의 개발 블로그

[JAVA] 프로그래머스 Lv.1 : 나머지가 1이 되는 수 찾기 본문

프로그래머스 - JAVA/Level 1

[JAVA] 프로그래머스 Lv.1 : 나머지가 1이 되는 수 찾기

새우버거♬ 2022. 5. 21. 15:41

🔥 월간 코드 챌린지 시즌3

예제:

arr result
[1,1,3,3,0,1,1] [1,3,0,1]
[4,4,4,3,3] [4,3]

 

제한 조건:

  • 3 ≤ n ≤ 1,000,000

Solution #1

class Solution {
    public int solution(int n) {
        
        for(int i = 2; i < n; i++){
            if(n % i == 1) return i;
        }
        
        return 1;
    }
}

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

 

ggujangi/ggu.programmers

프로그래머스 알고리즘, JAVA. Contribute to ggujangi/ggu.programmers development by creating an account on GitHub.

github.com

 

 

 

출처 : 프로그래머스

저작자표시 비영리 동일조건 (새창열림)

'프로그래머스 - JAVA > Level 1' 카테고리의 다른 글

[JAVA] 프로그래머스 Lv.1 : 없는 숫자 더하기  (0) 2022.05.21
[JAVA] 프로그래머스 Lv.1 : 완주하지 못한 선수  (0) 2021.06.07
[JAVA] 프로그래머스 Lv.1 : 비밀지도  (0) 2021.06.03
[JAVA] 프로그래머스 Lv.1 : 다트 게임  (0) 2021.06.03
[JAVA] 프로그래머스 Lv.1 : 크레인 인형뽑기 게임  (0) 2021.06.02
'프로그래머스 - JAVA/Level 1' Related Articles more