2931번 - 가스관
처음에 생각한 방식이 파이프 종류를 바꿔가며 넣어본 다음 물을 흘려보내는 방식이었는데 좀 비효율적인것 같아서 다른방식을 생각했습니다.
제 방식은 이렇습니다.
공간을 하나씩 확인하며 위 아래 오른쪽 왼쪽 중에 갈 수 있는 방향이 있으면 파이프를 훔친 곳이라는 것을 알 수 있고
뚫린 방향들과 딱 맞는 파이프를 넣는 것입니다.(단 뚫린 방향에 맞는 파이프가 없을 시 훔 친 곳이 아님 -> 그냥 목적지나 시작지 인접지점임 )
제발 반례좀 알려주세요 ㅠㅜ
1 3
M.Z
이 데이터의 정답이 잘 안나올듯 합니다.
아 M Z 둘 모두에 파이프가 연결 안 되어 있는 경우를 생각못했네요 ㅠ 하,, 진짜 왜르케 멍청한지 화가 나네요 ㅠ 정말 감사합니다 ㅎㅎ
이미 해결하셔서 질문자님께서 보실지는 모르겠지만, 다른 분들을 위해 남깁니다.
문제에서 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력만 주어진다. 라고 하였기 때문에
위 pichulia님이 주신 테스트케이스는 없을거라 생각합니다.
저런..
댓글을 작성하려면 로그인해야 합니다.
wlshddlek 4년 전
처음에 생각한 방식이 파이프 종류를 바꿔가며 넣어본 다음 물을 흘려보내는 방식이었는데 좀 비효율적인것 같아서 다른방식을 생각했습니다.
제 방식은 이렇습니다.
공간을 하나씩 확인하며 위 아래 오른쪽 왼쪽 중에 갈 수 있는 방향이 있으면 파이프를 훔친 곳이라는 것을 알 수 있고
뚫린 방향들과 딱 맞는 파이프를 넣는 것입니다.(단 뚫린 방향에 맞는 파이프가 없을 시 훔 친 곳이 아님 -> 그냥 목적지나 시작지 인접지점임 )
제발 반례좀 알려주세요 ㅠㅜ