https://www.acmicpc.net/problem/2001필요한 로직 : BFS + 비트마스킹[배경]아래 문제와 유사하게 vis배열을 관리했다. 다만 1194번에서는 키가 놓인 위치에서 무조건 키를 소지하게 되는데 이 문제의 경우 "보석을 주울 수도, 줍지 않을 수도 있다"는 점이 다르다. 따라서 14개의 보석이 취득된 상태인지 아닌지를 비트 형식으로 표시하되, 취득할 것인지 아닌지를 다른 조건문으로 분기해 구현할 것이다.https://blog.naver.com/sjy263942/222190704289[논리]1. 중복관리보석은 1~14개까지 가질 수 있다. 이때, 정점 번호가 100번까지 있는 것을 고려하면 보석이 취득된 장소가 1번에서 100번까지 커져버릴 수 있다. 따라서 islan..........
원문링크 : 2001번 보석 줍기
네이버 블로그
티스토리
커뮤니티