Algorithm (1) 썸네일형 리스트형 순열 with DFS 0. 해당 글 작성 이유알고리즘 문제들을 풀다보면 굉장히 다양한 푸는 방법들이 존재한다. 필자는 여기서 각 문제 마다 푸는 방식을 떠올리는 것이 중요하다는 것을 느끼고 문제 자체의 해설보다는 문제를 풀기위해 사용했던 알고리즘이나 로직들을 되새기기 위해 해당 방법들을 작성해놓을 예정이다. 이 글의 경우 프로그래머스 소수찾기 문제에서 문자열 순열 부분에서 막혔기 때문에 이 글을 작성하였다. 1. 순열이 무엇이냐 순열은 특정 수열에서 순서를 고려하여 각 수들을 선택하는 방법이다. 직관적으로 생각해보면 수들의 줄 세우기라고 생각할 수 있다. 해당 방법을 코드르 구현하는 방법은 여러가지가 있겠지만 필자는 DFS를 사용해서 구현해보고자 한다. 그리고 필자는 문자열의 순열을 구현할 예정이다. 2. DFS란 무엇이냐.. 이전 1 다음
