wlshddlek   4년 전

처음에 생각한 방식이 파이프 종류를 바꿔가며 넣어본 다음 물을 흘려보내는 방식이었는데 좀 비효율적인것 같아서 다른방식을 생각했습니다.

제 방식은 이렇습니다.

공간을 하나씩 확인하며  위 아래 오른쪽 왼쪽 중에 갈 수 있는 방향이 있으면 파이프를 훔친 곳이라는 것을 알 수 있고

뚫린 방향들과 딱 맞는 파이프를 넣는 것입니다.(단 뚫린 방향에 맞는 파이프가 없을 시 훔 친 곳이 아님 -> 그냥 목적지나 시작지 인접지점임 )

제발 반례좀 알려주세요 ㅠㅜ 

pichulia   4년 전

1 3

M.Z

이 데이터의 정답이 잘 안나올듯 합니다.

wlshddlek   4년 전

아 M Z 둘 모두에 파이프가 연결 안 되어 있는 경우를 생각못했네요 ㅠ 하,, 진짜 왜르케 멍청한지 화가 나네요 ㅠ 정말 감사합니다 ㅎㅎ

kysu5095   3년 전

이미 해결하셔서 질문자님께서 보실지는 모르겠지만, 다른 분들을 위해 남깁니다.

문제에서 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력만 주어진다. 라고 하였기 때문에

위 pichulia님이 주신 테스트케이스는 없을거라 생각합니다.

pichulia   3년 전

저런..

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