도착지에 구멍을 뚫고, 다시 돌아와 그 구멍으로 빠져나가야 한다는 의미 같습니다.
11567번 - 선진이의 겨울 왕국
도착지에 구멍을 뚫고, 다시 돌아와 그 구멍으로 빠져나가야 한다는 의미 같습니다.
그렇다면 도착지가 . 이고 양옆위아래 . 의 갯수가 1개 이하이면 무조건 NO라는 말씀인가요?(출발지에서 도착지까지 갈때 . 하나 사용)
반대로 . 의 갯수가 2개이상이고 출발지에서 도착지까지 가는 경우가 있으면 YES.
제 논리에 오류가 있는건지 알려주세요ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
alohajihwan 7년 전
출발지와 도착지가 존재합니다. 이때 도착지는 X일수도 있고 . 일수도 있습니다.
제가 판단하기로 YES가 나올 수 있는 상황은
도착지가 X 상태 이고 출발지에서 출발해 도착지 까지 갈 수 있을 때,
도착지가 . 상태이고 출발지에서 출발해 도착지까지 가서 도착지를 X상태로 만든후 다시 도착지를 방문할수 있을때
근데 이 논리는 예제와 맞지 않습니다.
예로
1 1
X
1 1
1 1
예시가 주어지면 출발지와 도착지가 일치하고 X 상태이므로 YES가 나와야 하지만 그렇지 않습니다.
문제에 설명이 부족한거 같아 질문합니다.