|
1) 지식 창고는 본인이 작성한 콘텐츠(팁/노하우/리소스/강좌 등)을 무료 혹은 가상화폐인 납포인트를 통해 공유하는 공간입니다.
2) 본인이 작성한 콘텐츠에 대해서만 지식 창고에 등록할 수 있으며, 저작권에 위배되는 콘텐츠는 사전경고 없이 삭제될 수 있습니다.
3) 콘텐츠 구매 및 첨부파일 다운로드는 회원그룹 '연구원' 이상 가능하오니, 경험치를 쌓아 진급한 후에 이용 부탁드립니다.
4) 무료 콘텐츠의 본문은 구매절차 없이 즉시 이용할 수 있으며, 판매 납포인트가 있는 콘텐츠는 구매 후 이용할 수 있습니다.
5) 콘텐츠 판매에 따른 납포인트 수익은 지정한 비율(50%)에 따라 판매자에게 지급하며, 납포인트 수익을 통해 진급을 빨리할 수 있습니다.
6) 구매 후 평가를 하면 구매 납포인트의 20%를 돌려 드립니다.
| 판매자 | 뺘쑝 | 판매 납포인트 | 무료 | 평점 |  0점 / 총 0명 참여 |
|---|
이번에도 문제를 풀어 봄으로서 백트래킹의 개념을 좀 더 잡아보자.
“부분 집합의 합 구하기”란 문제를 들어보셨는지? 별 달리 특별한 문제는 아니다. 옛날 강좌에 나왔던 소유권 이전 전문가(도둑) 문제를 생각해보자. 역시나 우리의 도둑 동섭이는 이번에도 무리없이 보석상 문을 따고 침입하는데 성공했다. 그런데 이번 보석상에는 보석들이 종류별로는 n종류가 있었는데, 개수는 전부 1개씩 밖에 없는 것이다. 게다가 이번엔 동섭이가 루팡 흉내를 낸다고 3일전에 보석상에다 “3일 후 보석 m원 어치를 뽀려가겠다. 각오하고 있어라!”는 도전장을 보냈던 상황이다. 즉 n종류의 보석들을 모아 m원 어치를 만들어 훔쳐가야 하는 것이다. 이 문제는 어떻게 해야 할까?
사실 이 문제가 저번 강좌에 나왔던 여왕말 문제보다 훨씬 쉽다. “모든 경우를 생각해 보는” 백트래킹의 성질을 이용한다면 술술 풀리는 문제이다.
- 하드웨어 설계 (610)
- 임베디드 & 프로그래밍 (1,041)
- PCB Layout & ECAD (696)
- 강좌 & 팁 (120)
- 자작품 & 회로도 모음 (185)