SHISENSHO 문제에 대한 질문입니다~ 맥커터 이 문제를 어떻게 접근해야 할지 모르겠어서 이렇게 질문을 남깁니다. 인터넷에 혹시나 토론한 내용 같은 것들이 있을까봐 검색해봤더니 그냥 해답 소스를 올려놨더라구요. 이 소스를 보고 분석하는 것이 도움이 될 수 있겠지만 그 전에 접근 방법만 귀띔 받고 제 스스로 풀고 싶습니다. 단순히 길 찾기 문제라면 스택으로 접근하면 되는데.. 제가 해석한 것이 맞는지요? 사천성과 같은 건데, 연결하는 선이 "직선 세개"만 된다는 것. 그리고 연결했을때 사라지는 것이 아니라 그 사라지는 경우의 수를 찾아내는 것..이 맞는지요? 그리고 예시에는 A만 되어 있는데 다른 문자들도 pair를 이루면 경우의 수에 집어 넣는 것. 맞는지요? 아주 단순한 조언이라도 많은 의견 부탁드립니다 (_ _) 9년 전
3개의 댓글이 있습니다. Being 직선 세 개 이내입니다. 경우의 수를 찾는 문제가 맞습니다. 다른 문자들도 고려하는 문제가 맞습니다. 9년 전 link amok dfs등의 탐색 알고리즘을 응용해서 풀 수 있습니다. 9년 전 link 맥커터 답변감사합니다. 그런데 못풀고 있네요 ㅠㅠ 미로찾기처럼 아예 방향이 적은 것이라면 그냥 스택으로 풀겠는데... 이건 처음엔 4방향부터 해서 나아갈수록 3방향이라 시간이 꽤 오래 걸리지 않나요...? 그렇다고 무작정 트리로 하자니 음.... amok님은 트리로 푸셨나요? 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
맥커터
이 문제를 어떻게 접근해야 할지 모르겠어서
이렇게 질문을 남깁니다.
인터넷에 혹시나 토론한 내용 같은 것들이 있을까봐 검색해봤더니
그냥 해답 소스를 올려놨더라구요.
이 소스를 보고 분석하는 것이 도움이 될 수 있겠지만
그 전에 접근 방법만 귀띔 받고 제 스스로 풀고 싶습니다.
단순히 길 찾기 문제라면 스택으로 접근하면 되는데..
제가 해석한 것이 맞는지요?
사천성과 같은 건데, 연결하는 선이 "직선 세개"만 된다는 것.
그리고 연결했을때 사라지는 것이 아니라
그 사라지는 경우의 수를 찾아내는 것..이 맞는지요?
그리고 예시에는 A만 되어 있는데 다른 문자들도 pair를 이루면 경우의 수에 집어 넣는 것. 맞는지요?
아주 단순한 조언이라도 많은 의견 부탁드립니다 (_ _)
9년 전