hello-algo/ko/codes/pythontutor/chapter_backtracking/subset_sum_i.md at main - hello-algo - Gitea: xiganglive

xinyin025/hello-algo

mirror of https://github.com/krahets/hello-algo.git synced 2026-11-04 12:12:45 +08:00

Files

T

Yudong Jin 2f561d3d51 feat(ko): add the Korean online edition (#2006 )

* feat(ko): add the complete Korean online edition

* Use UTF-8 for Python CI output on Windows

* Remove print-book promotion from the Korean site

* fix(ko): preserve emphasis before Korean particles

2026-10-29 03:46:43 +08:00

4.2 KiB

Raw Permalink Blame History

https://pythontutor.com/render.html#code=def%20backtrack%28%0A%20%20%20%20state%3A%20list%5Bint%5D,%20target%3A%20int,%20choices%3A%20list%5Bint%5D,%20start%3A%20int,%20res%3A%20list%5Blist%5Bint%5D%5D%0A%29%3A%0A%20%20%20%20%22%22%22%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%3A%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%20%ED%95%A9%20I%22%22%22%0A%20%20%20%20%23%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%EC%9D%98%20%ED%95%A9%EC%9D%B4%20target%EA%B3%BC%20%EA%B0%99%EC%9C%BC%EB%A9%B4%20%ED%95%B4%EB%A5%BC%20%EA%B8%B0%EB%A1%9D%ED%95%9C%EB%8B%A4%0A%20%20%20%20if%20target%20%3D%3D%200%3A%0A%20%20%20%20%20%20%20%20res.append%28list%28state%29%29%0A%20%20%20%20%20%20%20%20return%0A%20%20%20%20%23%20%EB%AA%A8%EB%93%A0%20%EC%84%A0%ED%83%9D%EC%A7%80%EB%A5%BC%20%EC%88%9C%ED%9A%8C%ED%95%9C%EB%8B%A4%0A%20%20%20%20%23%20%EA%B0%80%EC%A7%80%EC%B9%98%EA%B8%B0%202%3A%20start%EB%B6%80%ED%84%B0%20%EC%88%9C%ED%9A%8C%ED%95%98%EC%97%AC%20%EC%A4%91%EB%B3%B5%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%20%EC%83%9D%EC%84%B1%EC%9D%84%20%EB%B0%A9%EC%A7%80%ED%95%9C%EB%8B%A4%0A%20%20%20%20for%20i%20in%20range%28start,%20len%28choices%29%29%3A%0A%20%20%20%20%20%20%20%20%23%20%EA%B0%80%EC%A7%80%EC%B9%98%EA%B8%B0%201%3A%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%EC%9D%98%20%ED%95%A9%EC%9D%B4%20target%EC%9D%84%20%EC%B4%88%EA%B3%BC%ED%95%98%EB%A9%B4%20%EC%A6%89%EC%8B%9C%20%EB%B0%98%EB%B3%B5%EB%AC%B8%EC%9D%84%20%EC%A2%85%EB%A3%8C%ED%95%9C%EB%8B%A4%0A%20%20%20%20%20%20%20%20%23%20%EB%B0%B0%EC%97%B4%EC%9D%B4%20%EC%A0%95%EB%A0%AC%EB%90%98%EC%96%B4%20%EC%9E%88%EC%96%B4%20%EB%92%A4%EC%9D%98%20%EC%9B%90%EC%86%8C%EA%B0%80%20%EB%8D%94%20%ED%81%AC%EB%AF%80%EB%A1%9C,%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%EC%9D%98%20%ED%95%A9%EC%9D%B4%20%EB%B0%98%EB%93%9C%EC%8B%9C%20target%EC%9D%84%20%EC%B4%88%EA%B3%BC%ED%95%98%EA%B8%B0%20%EB%95%8C%EB%AC%B8%EC%9D%B4%EB%8B%A4%0A%20%20%20%20%20%20%20%20if%20target%20-%20choices%5Bi%5D%20%3C%200%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20break%0A%20%20%20%20%20%20%20%20%23%20%EC%8B%9C%EB%8F%84%3A%20%EC%84%A0%ED%83%9D%ED%95%98%EA%B3%A0%20target,%20start%EB%A5%BC%20%EA%B0%B1%EC%8B%A0%ED%95%9C%EB%8B%A4%0A%20%20%20%20%20%20%20%20state.append%28choices%5Bi%5D%29%0A%20%20%20%20%20%20%20%20%23%20%EB%8B%A4%EC%9D%8C%20%EC%84%A0%ED%83%9D%EC%9D%84%20%EC%A7%84%ED%96%89%ED%95%9C%EB%8B%A4%0A%20%20%20%20%20%20%20%20backtrack%28state,%20target%20-%20choices%5Bi%5D,%20choices,%20i,%20res%29%0A%20%20%20%20%20%20%20%20%23%20%EB%90%98%EB%8F%8C%EB%A6%AC%EA%B8%B0%3A%20%EC%84%A0%ED%83%9D%EC%9D%84%20%EC%B7%A8%EC%86%8C%ED%95%98%EA%B3%A0%20%EC%9D%B4%EC%A0%84%20%EC%83%81%ED%83%9C%EB%A1%9C%20%EB%90%98%EB%8F%8C%EB%A6%B0%EB%8B%A4%0A%20%20%20%20%20%20%20%20state.pop%28%29%0A%0A%0Adef%20subset_sum_i%28nums%3A%20list%5Bint%5D,%20target%3A%20int%29%20-%3E%20list%5Blist%5Bint%5D%5D%3A%0A%20%20%20%20%22%22%22%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%20%ED%95%A9%20I%20%ED%92%80%EA%B8%B0%22%22%22%0A%20%20%20%20state%20%3D%20%5B%5D%20%20%23%20%EC%83%81%ED%83%9C%28%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%29%0A%20%20%20%20nums.sort%28%29%20%20%23%20nums%EB%A5%BC%20%EC%A0%95%EB%A0%AC%ED%95%9C%EB%8B%A4%0A%20%20%20%20start%20%3D%200%20%20%23%20%EC%88%9C%ED%9A%8C%20%EC%8B%9C%EC%9E%91%20%EC%9C%84%EC%B9%98%0A%20%20%20%20res%20%3D%20%5B%5D%20%20%23%20%EA%B2%B0%EA%B3%BC%20%EB%A6%AC%EC%8A%A4%ED%8A%B8%28%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%20%EB%A6%AC%EC%8A%A4%ED%8A%B8%29%0A%20%20%20%20backtrack%28state,%20target,%20nums,%20start,%20res%29%0A%20%20%20%20return%20res%0A%0A%0A%22%22%22%EC%8B%A4%ED%96%89%20%EC%BD%94%EB%93%9C%22%22%22%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20nums%20%3D%20%5B3,%204,%205%5D%0A%20%20%20%20target%20%3D%209%0A%20%20%20%20res%20%3D%20subset_sum_i%28nums,%20target%29%0A%0A%20%20%20%20print%28f%22%EC%9E%85%EB%A0%A5%20%EB%B0%B0%EC%97%B4%20nums%20%3D%20%7Bnums%7D,%20target%20%3D%20%7Btarget%7D%22%29%0A%20%20%20%20print%28f%22%ED%95%A9%EC%9D%B4%20%7Btarget%7D%EC%9D%B8%20%EB%AA%A8%EB%93%A0%20%EB%B6%80%EB%B6%84%20%EC%A7%91%ED%95%A9%20res%20%3D%20%7Bres%7D%22%29&cumulative=false&curInstr=16&heapPrimitives=nevernest&mode=display&origin=opt-frontend.js&py=311&rawInputLstJSON=%5B%5D&textReferences=false