[백준 01940] 주몽 [Java]

문제

1940번: 주몽

1940번: 주몽

 

---

풀이

두 재료를 모아 M개 필요한 값옷을 몇 개 만들 수 있는지 계산하는 문제다.

우선 재료들을 정렬하자.

        // Solve
        Arrays.sort(A);

왼쪽과 오른쪽에 투포인터를 두고, 두 재료가 M이 되는지 확인하면 된다.

        while (l < r) {
            int cal = A[l] + A[r];
            if (cal == M) {
                ++l;
                --r;
                ++cnt;
            } else if (cal < M) {
                ++l;
            } else {
                --r;
            }
        }

풀이 시간

5분

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/01940.java

problem-solving/baekjoon-online-judge/easy/01940.java at main · rogi-rogi/problem-solving