백준 BaekJoon 1059번: 수2 [Java] 자바

2020-11-18

---

문제

Lucky Set이란 정수의 집합이다. 구간 [A,B]란 A보다 크거나 같고, B보다 작거나 같은 모든 정수가 있는 구간이다.

이때, A와 B는 모두 양수이고, B는 A보다 크다. 구간 [A,B]가 Unlucky가 되기 위해선 구간에 속한 모든 정수가 Lucky Set에 없어야 한다. Lucky Set과 N이 주어질 때, N을 포함하는 Unlucky 구간의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 Lucky Set에 포함된 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 수가 주어진다. 이 수는 1,000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다. 마지막 줄에는 N이 주어진다. N은 Lucky Set에서 가장 큰 수보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다.

---

import java.util.Arrays;
import java.util.Scanner;

public class TemplateA {
    public static void main(String[] args){
    	
		Scanner scan= new Scanner(System.in);
		
		int L = scan.nextInt();
		int [] arr = new int [L];		
		
		for(int i = 0; i < L; i++) {
			arr[i] = scan.nextInt();
		}
		
		int N = scan.nextInt();
		int start = 0;
		int end = 0;
		//시작 배열과 끝 배열의 위치를 받은 변수
		
		Arrays.sort(arr);
		
		for(int i = 0; i < L; i++) {
			if(arr[i] < N) {
				start = arr[i] + 1;
				end = arr[i + 1] - 1;
			}
		}
		//포함하지 않는 범위여야 하기 때문에
		//시작은 +1 끝은 -1을 해줌
		
		int count = 0;
		//unlucky 갯수를 세줄 변수
		int tempEnd = end;
		//끝값을 임시로 받아줄 변수
		//end 값을 하나씩 빼가면서 비교해 줄 거길 때문에
		//초기화용 변수 이다.
		while(start != end) {
		for(int i = start; i <= tempEnd; i++) {
			if(start <= N && end >= N &&(start != end)) {
				count++;
			}
			end--;
		}
		//스타트와 엔드 구간안에 있거나 같으면 count를 하나씩 더해줌
		//이후 end 값을 하나씩 빼주면서 범위에 있는지 체크
		
		end = tempEnd;
		//엔드값 초기화
		
		if(start + 1 != end) {
			start = start + 1;
		}else {
			break;
		}
		//이번에는 스타트값을 하나더 해줌
		//스타트값이 엔드값과 같을 경우에는 더이상 범위안에
		//숫자가 없는 경우이기 때문에 종료
		}
		System.out.println(count);
    }
}

출처링크: www.acmicpc.net/problem/1059

1059번: 수2