룩
- 시간 제한
- 1s
- 메모리 제한
- 256MB
- 제출
- 45
- 정답
- 24
- 맞힌 사람
- 24
- 정답 비율
- 53.3%
문제
목재 체스판. 각각의 칸에 밝은 색과 어두운 색이 번갈아 칠해져 있다. [출처: 위키백과]
체스판은 가로 칸 세로 칸, 총 개의 칸으로 이루어진 게임 판이다. 각각의 칸에는 최대 한 개의 기물을 놓을 수 있고, 기물은 체스판 위의 칸에서 기물의 특성에 따라 정해진 칸으로만 이동할 수 있다. 룩은 체스의 기물 중 하나로, 현재 위치한 칸에서 수직방향이나 수평방향에 위치한 칸 중 하나로 이동할 수 있다. 단, 다른 기물을 뛰어넘어 이동할 수는 없다. 만약 이동하려는 칸에 상대 기물이 위치한다면 룩은 상대 기물을 잡을 수 있고, 잡힌 기물은 체스판에서 제거된다.
체스는 본래 두 플레이어가 번갈아가며 기물을 움직이고 특정한 조건을 만족시켜서 승리하는 것이 목표인 게임이지만, 이 문제에서는 혼자서 플레이하는 체스 퍼즐을 풀어보자. 체스판 위에는 검은색 룩 하나와 흰색 룩 두 개가 놓여 있다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있는지 구해보자.
입력
첫째 줄에 테스트 케이스의 수를 의미하는 정수 가 주어진다.
각각의 테스트 케이스의 첫째 줄에 가 공백으로 구분되어 주어진다.
는 기물이 위치한 칸을 나타낸다. 은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, 는 왼쪽 모서리부터 시작해서 몇 번째 칸인지를 의미한다.
은 검은색 룩이 위치한 칸을, 는 각각 흰색 룩이 위치한 칸을 의미한다.
각각의 테스트 케이스에서 기물이 놓인 칸은 중복되지 않는다.
출력
각각의 테스트 케이스마다 한 줄씩 출력한다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있다면 YES를, 그렇지 않다면 NO를 출력한다. 모두 대문자로 출력해야하는 것에 유의한다.
예제 입력 1
3
1 1 1 5 3 5
3 1 1 1 3 5
4 3 1 3 3 3
예제 출력 1
YES
NO
YES
기타 정보
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (1, 1),(1, 5),(3, 5)$
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (3, 1),(1, 1),(3, 5)$
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (4, 3),(1, 3),(3, 3)$
- 알고리즘 분류
코드를 제출하려면 로그인이 필요합니다.
로그인제출 내역이 없습니다.
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 4430 | 🥇 | 202503651 | C | 1ms | 1024KB | 373B | |
| 4225 | 🥈 | 아무튼_비전공자 | C | 1ms | 1064KB | 539B | |
| 4157 | 🥉 | 202102622 | C++ | 1ms | 1496KB | 582B | |
| 4368 | 4 | 202002570 | C++ | 1ms | 1496KB | 1168B | |
| 9505 | 5 | 이재준 | Python | 9ms | 8780KB | 533B | |
| 4027 | 6 | 202302534_김승현 | Python | 9ms | 8868KB | 421B | |
| 4156 | 7 | 202500394 | Python | 9ms | 8880KB | 348B | |
| 4525 | 8 | 202500923 | Python | 10ms | 8900KB | 1087B | |
| 8703 | 9 | 허태유 | Python | 10ms | 8904KB | 373B | |
| 4159 | 10 | 202502199 | Python | 11ms | 8856KB | 332B | |
| 3897 | 11 | 류김백 | Python | 12ms | 8864KB | 259B | |
| 9491 | 12 | 홍진영 | Python | 15ms | 9156KB | 380B | |
| 9300 | 13 | 안우진 | PyPy | 23ms | 50256KB | 261B | |
| 4110 | 14 | 202503333 | Java | 27ms | 36928KB | 792B | |
| 6525 | 15 | 이일우 | PyPy | 27ms | 50468KB | 856B | |
| 4145 | 16 | 202500392 | Java | 28ms | 37084KB | 1144B | |
| 3846 | 17 | 2024ANAGETDON_TESTER | Java | 30ms | 36792KB | 1331B | |
| 4573 | 18 | 202500928 | Java | 34ms | 37480KB | 995B | |
| 3992 | 19 | 삼각김밥 | Java | 74ms | 40504KB | 1075B | |
| 3900 | 20 | 공사판 | Java | 75ms | 40812KB | 696B |
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 9505 | 맞았습니다 | Python | 9ms | 8780KB | 533B | 2026. 07. 15. 13:55 | |||
| 9504 | 틀렸습니다 | Python | - | - | 503B | 2026. 07. 15. 13:49 | |||
| 9491 | 맞았습니다 | Python | 15ms | 9156KB | 380B | 2026. 07. 15. 06:04 | |||
| 9490 | 런타임 에러 | Python | - | - | 392B | 2026. 07. 15. 06:02 | |||
| 9300 | 맞았습니다 | PyPy | 23ms | 50256KB | 261B | 2026. 07. 04. 16:43 | |||
| 9299 | 틀렸습니다 | PyPy | - | - | 261B | 2026. 07. 04. 16:42 | |||
| 8703 | 맞았습니다 | Python | 10ms | 8904KB | 373B | 2026. 06. 01. 13:20 | |||
| 6525 | 맞았습니다 | PyPy | 27ms | 50468KB | 856B | 2026. 05. 20. 15:08 | |||
| 6524 | 틀렸습니다 | PyPy | - | - | 839B | 2026. 05. 20. 15:04 | |||
| 6523 | 틀렸습니다 | PyPy | - | - | 485B | 2026. 05. 20. 14:56 | |||
| 4573 | 맞았습니다 | Java | 34ms | 37480KB | 995B | 2025. 05. 24. 16:22 | |||
| 4525 | 맞았습니다 | Python | 10ms | 8900KB | 1087B | 2025. 05. 24. 14:33 | |||
| 4468 | 틀렸습니다 | Python | - | - | 660B | 2025. 05. 24. 11:31 | |||
| 4430 | 맞았습니다 | C | 1ms | 1024KB | 373B | 2025. 05. 23. 11:21 | |||
| 4368 | 맞았습니다 | C++ | 1ms | 1496KB | 1168B | 2025. 05. 22. 05:12 | |||
| 4367 | 컴파일 에러 | Python | - | - | 1168B | 2025. 05. 22. 05:12 | |||
| 4332 | 틀렸습니다 | C | - | - | 1439B | 2025. 05. 21. 07:41 | |||
| 4331 | 틀렸습니다 | C | - | - | 1464B | 2025. 05. 21. 07:39 | |||
| 4225 | 맞았습니다 | C | 1ms | 1064KB | 539B | 2025. 05. 19. 15:00 | |||
| 4224 | 틀렸습니다 | C | - | - | 596B | 2025. 05. 19. 14:55 |