[프로그래머스] 없는 숫자 더하기 JAVA

AMUD·2022년 9월 5일
0

Algorithm

목록 보기
36/78

문제


문제링크

접근

  • 투 포인터 문제라는 생각을 가장 먼저했다.
  • 정렬 후 배열을 사용하면 논리가 훨씬 쉽다.
  • 배열 인덱스 관련 조건을 항상 살피자

소스 코드

import java.util.Arrays;

class Solution {
    public int solution(int[] numbers) {
        int answer = 45;
        int len = numbers.length;

        Arrays.sort(numbers);
        int j = 0;
        for (int i = 0; i < 10; i++) {
            if (j < len && i == numbers[j]) {
                answer -= numbers[j];
                j++;
            }
        }


        return answer;
    }
}
profile
210's Velog :: Ambition Makes Us Diligent

0개의 댓글