#84
채점 준비중
시간 제한
1000ms
메모리 제한
256MB
제출
22
정답
15
맞힌 사람
15
정답 비율
68.2%

문제

<div style="text-align:center"> <img src="/media/martor/2aab09ae-909e-43c5-848f-e4ecedf60ea1.jpg" alt="" style="width: 350px; height: auto;"> <p>목재 체스판. 각각의 칸에 밝은 색과 어두운 색이 번갈아 칠해져 있다. [출처: 위키백과]</p> </div>

체스판은 가로 8칸 세로 8칸, 총 64개의 칸으로 이루어진 게임 판이다. 각각의 칸에는 최대 한 개의 기물을 놓을 수 있고, 기물은 체스판 위의 칸에서 기물의 특성에 따라 정해진 칸으로만 이동할 수 있다. 룩은 체스의 기물 중 하나로, 현재 위치한 칸에서 수직방향이나 수평방향에 위치한 칸 중 하나로 이동할 수 있다. 단, 다른 기물을 뛰어넘어 이동할 수는 없다. 만약 이동하려는 칸에 상대 기물이 위치한다면 룩은 상대 기물을 잡을 수 있고, 잡힌 기물은 체스판에서 제거된다.

체스는 본래 두 플레이어가 번갈아가며 기물을 움직이고 특정한 조건을 만족시켜서 승리하는 것이 목표인 게임이지만, 이 문제에서는 혼자서 플레이하는 체스 퍼즐을 풀어보자. 체스판 위에는 검은색 룩 하나와 흰색 룩 두 개가 놓여 있다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있는지 구해보자.

입력

첫째 줄에 테스트 케이스의 수를 의미하는 정수 T가 주어진다.

각각의 테스트 케이스의 첫째 줄에 ~(r_1, c_1),,(r_2, c_2),,(r_3, c_3)~가 공백으로 구분되어 주어진다.

~(r, c)~는 기물이 위치한 칸을 나타낸다. ~r(1 \le r \le 8)~은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, ~c(1 \le c \le 8)~는 왼쪽 모서리부터 시작해서 몇 번째 칸인지를 의미한다.

~(r_1, c_1)~은 검은색 룩이 위치한 칸을, ~(r_2, c_2),,(r_3, c_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

기타 정보

<div style="text-align:center"> <img src="/media/martor/f750c725-2d0c-4c2e-9ffb-67368462d8fe.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (1, 1),(1, 5),(3, 5)~</p> </div> <div style="text-align:center"> <img src="/media/martor/350280a8-6c54-4cfc-968d-5f770c4e5834.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (3, 1),(1, 1),(3, 5)~</p> </div> <div style="text-align:center"> <img src="/media/martor/cd13086a-28a8-4ed8-bafe-fc65554655ae.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (4, 3),(1, 3),(3, 3)~</p> </div>
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇아무튼_비전공자C24ms1496KB539B
🥈202503651C24ms1496KB373B
🥉202002570C++25ms3676KB1168B
4202102622C++29ms3676KB582B
5202500923Python140ms10396KB1087B
6202502199Python161ms10488KB332B
7202500394Python162ms10488KB348B
8202302534_김승현Python219ms10368KB421B
9202302602_이준휘Java633ms28416KB696B
10202302618Java795ms31248KB1258B
11202503327Java811ms33864KB752B
12202500392Java827ms32016KB1144B
13202500928Java831ms31336KB995B
14202503333Java977ms31744KB792B
15202302602Java1107ms34176KB696B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
4573202500928정답Java831ms31336KB995B2025. 05. 24. 16:22
4525202500923정답Python140ms10396KB1087B2025. 05. 24. 14:33
4468정통집오답Python162ms10416KB660B2025. 05. 24. 11:31
4430202503651정답C24ms1496KB373B2025. 05. 23. 11:21
4368202002570정답C++25ms3676KB1168B2025. 05. 22. 05:12
4367202002570컴파일 에러Python--1168B2025. 05. 22. 05:12
4332BOB_BURGER오답C20ms1496KB1439B2025. 05. 21. 07:41
4331BOB_BURGER오답C19ms1496KB1464B2025. 05. 21. 07:39
4225아무튼_비전공자정답C24ms1496KB539B2025. 05. 19. 15:00
4224아무튼_비전공자오답C23ms1496KB596B2025. 05. 19. 14:55
4197202503327정답Java811ms33864KB752B2025. 05. 19. 10:19
4196202503327컴파일 에러Python--752B2025. 05. 19. 10:18
4195202503327컴파일 에러Python--752B2025. 05. 19. 10:18
4159202502199정답Python161ms10488KB332B2025. 05. 19. 06:42
4157202102622정답C++29ms3676KB582B2025. 05. 19. 06:16
4156202500394정답Python162ms10488KB348B2025. 05. 19. 06:03
4152202302618정답Java795ms31248KB1258B2025. 05. 19. 01:20
4145202500392정답Java827ms32016KB1144B2025. 05. 17. 18:48
4110202503333정답Java977ms31744KB792B2025. 05. 13. 06:55
4070202302602정답Java1107ms34176KB696B2025. 04. 25. 06:49
1 / 2