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