| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 187 | 67 | 58 | 57.426% |
동우는 이번 KCPC를 맞이하여 KCPC 스티커를 만들고자 한다.
KCPC 스티커를 만들기 위해 동우는 아래 사진처럼 생긴 K, C, P 글자 스티커가 필요하다.
그동안 동우는 ◯CPC에 상당히 많이 참여했기 때문에 C, P 글자 스티커는 많지만, 동우가 참여하거나 운영한 KCPC는 2022년부터 2024년 총 $3$번 뿐이므로 K 글자 스티커는 몇 개 없다.
동우는 본인이 가진 스티커를 모두 평면에 잘 배치하여 KCPC 스티커를 만들고자 한다. KCPC 스티커의 각 문자는 서로 겹치면 안 되며, 스티커 내에서 문자를 이루는 모든 선분의 끝점은 다른 선분과 닿아 있어야 한다. 즉, 구체적으로 다음 조건을 만족해야 한다.
아래 그림은 가능한 예시들이다.
아래 그림은 불가능한 예시들이다. 첫 번째의 경우 두 개의 문자가 한 선분을 공유하고, 두 번째의 경우 다른 선분과 닿지 않은 끝점이 있으며, 세 번째의 경우 선분이 교차한다.
동우가 가진 K, C, P 글자 스티커의 개수가 주어질 때, 조건을 만족하는 KCPC 스티커를 만들 수 있는지 판단해 보자.
첫 번째 줄에 테스트 케이스의 개수 $T(1\le T\le 40\, 803)$가 주어진다.
두 번째 줄부터 $T$줄에 걸쳐 각 테스트 케이스 별로 한 줄에 동우가 가진 K, C, P 글자 스티커의 개수 $K,C,P(0\le K\le 3$; $0\le C,P\le 100$; $1\le K+C+P)$가 공백으로 구분되어 주어진다.
같은 테스트 케이스가 여러 번 주어지지는 않는다.
첫 번째 줄부터 $T$줄에 걸쳐 각 테스트 케이스 별로 가능하면 Y, 불가능하면 N을 출력한다.
6 1 1 1 0 1 2 0 2 0 0 0 3 3 0 0 1 0 1
Y Y Y Y N N
첫 번째부터 세 번째까지의 테스트 케이스는 문제 지문에서 주어진 가능한 예시와 같다.
University > 고려대학교 > 고려대학교 프로그래밍 경시대회 > 2025 고려대학교 프로그래밍 경시대회 (KCPC) > Div. 1 D번
© 2026 주식회사 데이원컴퍼니. All Rights Reserved.