BOJ_1059 : 좋은 구간

👉 문제링크

1059번: 좋은 구간

---

---

🔸 문제 분석 🔸

• l개의 배열 S의 원소를 포함하지 않고, n은 포함하는 범위( [a,b] )의 경우의 수를 출력한다.
• 배열 원소를 n과 하나씩 비교해서 범위를 찾는다.
  • 원소가 n보다 작고 기존의 a보다 크거나 같으면, a에 저장한다.
  • 원소가 n보다 크고 기존의 b보다 작거나 같으면, b에 저장한다.
  • 만약 원소가 n과 같다면, 범위가 생길 수 없으므로 0을 출력하고 종료한다.
• a부터 b중에 n을 포함하는 범위의 수를 세고 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int l = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(br.readLine());
        int a = 0;
        int b = 1001;
        int answer = 0;

        for (int i = 0; i < l; i++){
            int s = Integer.parseInt(st.nextToken());
            if (s==n){
                System.out.println(answer);
                System.exit(0);
            }
            else if (s < n && s >= a)
                a = s+1;
            else if (s > n && s <= b)
                b = s-1;
        }

        if (a == 0) a++;
        if (b == 1001) b--;
        if (a == b) System.out.println(answer);
        else {
            for (int i = a; i <= n; i++){
                for (int j = n; j <= b; j++)
                {
                    if (i != j)
                        answer++;
                }
            }
            System.out.println(answer);
        }
    }
}

🔸 코드 해석 🔸

• 반복문으로 원소를 하나씩 계산해서 a, b 값을 찾는다.
• a와 b가 초기값 상태라면 범위 지정을 위해 a는 최소값은 1, b는 최대값인 1000으로 만든다.
• a==b라면, 범위가 생길 수 없으므로 0을 출력한다.(그 값은 n)
• a!=b라면, 범위는 (a~n) ~ (n~b)를 탐색해서 개수를 센다.
  • 단, a==b라면 a, b가 n으로 겹치는 경우이므로 제외해준다.

---

🔸 end 🔸

• 문제가 간략히 이해가 됐지만, 완전하게 모든 경우를 파악했다는 기분은 들지 않는다.
• 경우의 수를 곰곰히 따져봐야하는 브루트 포스지만, 번거로워서 반례를 찾아 넣으며 수정하는 방식으로 풀었다.