[SW expert] #12543. 부분집합의 합2
알고리즘 유형별 문제 모아 풀기 첫번째는 BFS와 Stack. 그간 프로젝트 때문에 자바스크립트와 더 친해져서 알고리즘도, 파이썬도 거의 잊어먹을 지경에 이르러버렸다...! 그래서 다시 꾸준히 알고리즘 공부를 하자! 하고 다짐중. 부분집합의 합, 이 문제는 전에도 DFS로 풀었던 문제였고 경우의 수를 따지기만 해도 풀리는 문제다. 최종적으로 Pass한 정답. 전에 제출한 버전보다 실행시간도, 메모리도 높다. 92,292 kb메모리 5,647 ms실행시간 # DFS로 풀기 # {1,2,3} {2,1,3} 중복문제 => for 문 대신 num에 +1 구조로 만들고 num이 선택 됐는지 아닌지 2가지 경로로 가면 됨. # path는 디버깅용 # 오류(50/37개만 맞음) => # 10번째 라인이 틀렸었음. '..