[백준/Java] 28939번 Шкаф для обуви

-Code

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

public class BOJ28939 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int k = Integer.parseInt(st.nextToken());
        int m1 = Integer.parseInt(st.nextToken());
        int m2 = Integer.parseInt(st.nextToken());
        int cnt = 0;

        for (int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine());
            int hi = Integer.parseInt(st.nextToken());
            int ki = Integer.parseInt(st.nextToken());
			
            for (int j = 0; j < ki; j++) {
                int size = Integer.parseInt(st.nextToken());
                // 교집합으로 키가 닿는 높이가 아닌 경우
                if (Math.max(hi, size * m2) > Math.min(hi * k, size * m1)) {
                    cnt++;
                }
            }
        }
        System.out.println(cnt);
    }
}

현재 키가 안 주어지고 선반의 높이와 신발의 사이즈만 주어져서 문제를 처음에 이해 못 해서 찾아보니 

1번 조건) hi ≤ H ≤ hi * k
2번 조건) size * m2 ≤ H ≤ size * m1

이 2개의 조건을 부합하는 것을 찾아야 함을 알게 되었습니다.

그래서 hi와 size * m2의 max값과 hi * k와 size * m1의 min값의 사이면 H는 2개의 조건에 무조건 부합하므로 해당 조건식을 만들어서 해결했습니다.