alohajihwan   3년 전

출발지와 도착지가 존재합니다. 이때 도착지는 X일수도 있고 . 일수도 있습니다.

제가 판단하기로 YES가 나올 수 있는 상황은

도착지가 X 상태 이고 출발지에서 출발해 도착지 까지 갈 수 있을 때,

도착지가 . 상태이고 출발지에서 출발해 도착지까지 가서 도착지를 X상태로 만든후 다시 도착지를 방문할수 있을때

근데 이 논리는 예제와 맞지 않습니다.

예로

1 1

X

1 1

1 1

예시가 주어지면 출발지와 도착지가 일치하고 X 상태이므로 YES가 나와야 하지만 그렇지 않습니다.

문제에 설명이 부족한거 같아 질문합니다.

portableangel   3년 전

도착지에 구멍을 뚫고, 다시 돌아와 그 구멍으로 빠져나가야 한다는 의미 같습니다.

alohajihwan   3년 전

그렇다면 도착지가 . 이고 양옆위아래 의 갯수가 1개 이하이면 무조건 NO라는 말씀인가요?(출발지에서 도착지까지 갈때  .  하나 사용)

반대로  의 갯수가 2개이상이고 출발지에서 도착지까지 가는 경우가 있으면 YES. 

제 논리에 오류가 있는건지 알려주세요ㅠㅠ 

cokcjswo   2년 전

'그렇다면 도착지가 . 이고 양옆위아래  .  의 갯수가 1개 이하이면, 무조건 NO'

요 부분이 틀렸네요.

도착지가 . 이며, 해당 도착지의 인접한 . 가 1개임에도 YES가 되는 경우가 존재합니다.

댓글을 작성하려면 로그인해야 합니다.