2개의 댓글이 있습니다.
-
-
hyunhwan -
chatterboy님께서 생각하신 해법을 자세하게 적어주시면 더 좋은 답변을 드릴 수 있을 것 같습니다. '쿼드 트리를 만들어서 풀 수 있는가'에 대해서 이야기를 드리자면 '가능하다' 라고 말씀을 드릴 수 있습니다. 쿼드 트리를 만든 상태에서 탐색 순서를 바꾸어 탐색 되면 원하는 답을 구할 수 있습니다. 그런데 여기까지 도달 하셨고, 구현을 할 수 있게 되었을 경우에는 보다 간단한 방법이 있음을 아실 수 있을 것입니다. 만약 이와 관련된 보다 쉬운 문제를 풀어보고 싶으시다면 POJ 2255문제를 한번 풀어보시는 것을 추천합니다.
해당 문제에 대한 자세하고, 보다 간단한 해법에 대한 해설은 JMBook의 189-194페이지에 나와있습니다. 혹시 책을 가지고 계시다면 해당 페이지를 읽어 보시는 것이 좋을 것 같습니다.
11년 전 link
-
-
-
chatterboy -
좋은 답변 감사합니다
11년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
chatterboy
안녕하세요?
문제 해결 방법은 찾았는데
구현이 저에겐 너무 어려운 것 같습니다
구현을 어떻게 해야할지 계속 생각해보다가
쿼드 트리를 만들어서 해야하나라는 생각까지
해봤습니다만 아닌 것 같아서 질문드립니다.
주어진 스트링을 스트링 차원에서의 조작으로만
해결될 수 있습니까?
11년 전