"꾸준하고 완벽한 한 걸음"

PS/Baekjoon Online Judge

[백준 15780] 멀티탭 충분하니? [Java]

kimyoungrok 2025. 4. 19. 14:29
728x90

문제

https://www.acmicpc.net/problem/15780

 


풀이

K개의 멀티탭으로 N명이 모두 코드를 꽂을 수 있는지 확인하는 문제다.

멀티탭에 코드를 연속으로 꽂으면 안되기 때문에 멑티탭 2구당 1명만 꽂을 수 있다.이를 멀티탭 길이에 맞게 계산하면 된다.

        // Solve
        for (int a : A) {
            N -= (a + 1) / 2;
        }

만약 N이 0이하라면 N명은 모두 코드를 꽂았다는 것을 의미한다.

        // Output
        System.out.println(N <= 0 ? "YES" : "NO");

풀이 시간

≤ 2m


소스코드

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

 

problem-solving/baekjoon-online-judge/practice/15780.java at main · rogi-rogi/problem-solving

Daily Problem Solving Challenges. Contribute to rogi-rogi/problem-solving development by creating an account on GitHub.

github.com

 

728x90