(Java) 프로그래머스 나머지가 1이 되는 수 찾기

2021. 11. 11. 23:48·코딩 테스트

TreeSet을 이용하여 구현했다.

풀고나니 굳이 TreeSet을 이용해야 할 필요가 없다는 생각이 들었다....

 


최종코드

import java.util.TreeSet;
class Solution {
    public int solution(int n) {
        int answer = 0;
        // x를 넣을 treeset 초기화
        TreeSet<Integer> ts = new TreeSet<>();
        int x = 1;

        for (int i=0; i<n; i++) {
            if (n % x != 1) {
                x++;
            }else {
                ts.add(x);
                x++;
            }
        }

        answer = ts.pollFirst();
        return answer;
    }
}

 

다른 풀이

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

'코딩 테스트' 카테고리의 다른 글

(Java) 프로그래머스 예산  (0) 2021.11.13
(Java) 프로그래머스 최소직사각형  (0) 2021.11.12
(Java) 프로그래머스 비밀지도  (0) 2021.11.10
(Java) 프로그래머스 문자열 내 마음대로 정렬하기  (0) 2021.11.05
(Java) 프로그래머스 두 정수 사이의 합  (0) 2021.11.05
'코딩 테스트' 카테고리의 다른 글
  • (Java) 프로그래머스 예산
  • (Java) 프로그래머스 최소직사각형
  • (Java) 프로그래머스 비밀지도
  • (Java) 프로그래머스 문자열 내 마음대로 정렬하기
로승리
로승리
  • 로승리
    Roy's Blog
    로승리
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Issuefy
      • Language
      • Spring
      • Database
      • Network
      • Kubernetes
      • AWS
      • 코드스쿼드
      • 코딩 테스트
      • 생각정리
      • 국비지원
      • 회고
      • 컨퍼런스, 세미나
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
로승리
(Java) 프로그래머스 나머지가 1이 되는 수 찾기
상단으로

티스토리툴바