[220802][반스][인프런](7-6) 부분집합 구하기 - Githubissues

ffinn92 / Keep-at-solve-it

꾸준히 알고리즘 풀기 위한 스터디 저장소입니다.

2 stars 3 forks source link

[220802][반스][인프런](7-6) 부분집합 구하기 #111

Closed ffinn92 closed 2 years ago

ffinn92 commented 2 years ago

📌 문제

⭐️ 아이디어

처음 수 n를 입력받고, 1~n까지 배열에다 넣고 다시 tmp 배열을 만들고 1,0,0,0,0,0 1,2,0,0,0,0, 이런식으로 나눠가며 해야하나?

🤔 고민한 내용

출력을 어느시점에 해야할까?

💪 새롭게 배운 내용

배열의 인덱스를 숫자로 쓰면서, 해당 인덱스에 0,1을 활용하여 사용여부를 체크하고 DFS 뎁스마다 사용한 숫자들만 출력하는구나!

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

DFS 구조 생각하는것과, 스택에 쌓일때 어디서 정지되게 할지 개념을 못잡겠다.

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : n회 | ⏱ 걸린시간 : 100ms | 💾 메모리 : 100MB

blahblah

참고한 자료

링크