인프런 커뮤니티 질문&답변
작성한 질문수
DFS와 For문
해결된 질문
23.02.05 19:28 작성
·
348
0
DFS, BFS강의를 보고 있는데,
왠지 DFS 문제를 다중 for문을 이용해도 되는건지 궁금해서 질문 올립니다.
DFS문제를 for문을 이용해서 풀어도 되는건가요?
섹션 6의 중복 순열 구하기는 for문도 될 것 같아서 여쭤봅니다
답변 1
0
김태원
지식공유자
2023. 02. 25. 21:46
안녕하세요^^
질문을 놓쳤네요. 죄송합니다.
중복순열을 다중for문으로 하게 되면 입력이 바뀔때마다 코드도 바꿔줘야 합니다.
예를 들어 3 2가 입력되면 3개 중 2개를 중복해서 뽑는 경우이므로 2중 for문이면 됩니다.
그런데 만약 5 3으로 입력되면 5개 중 3개를 중복해서 뽑는 경우이므로 3중 for문이 돌아야 합니다.
만약 8 5이면 5중 for문으로 해줘야 합니다.