1개의 댓글이 있습니다.
-
-
jongyeop.lee -
모든 판자들을 높이의 내림차수능로 하나하나 문제에 추가해야 하네요.
친절히 알려 주신 진선임님께 감사의 말씀 드립니다.
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
SINCE 2007
jongyeop.lee
fence 문제 상호 배타적 집합 해결책 아시는분?
좀 알려주세요 책 내용이 이해가 잘 안되네요 ㅠㅜ
아래 알고리즘 문제 해결 전략 책에 나와 있는데 잘 모르겠어요 (p.201)
처음에 판자들이 하나도 없다고 가정하고, 모든 판자들을 높이의 오름차순으로 하나하나 문제에 추가해 가면서 서로 연결된 판자들의 집합을 유지하는 것이죠.
8년 전