알고리즘 인터뷰

리스트를 string 으로 이어 붙일려면 어떻게 해야할까 ??이방식으로 해도 되지만 좀 더 가독성을 고려해서 다시 작성하게 된다면 ?str 를 통해서 문자열로 변환을 암시하는 듯하여 가독성이 좀 더 좋아보인다.하지만 이방식은 그닥 좋지 못하다string 으로 변환을 해

그래프는 계속 이해가 잘 되지않았고 , 언제가는 공부해야지 하다가 정리합니다.그래프는 크게 두개로 나뉘게 된다.DFS(깊이 우선 탐색) : 스택 으로 구현되며 , 재귀 를 이용하면 좀 더 간단하게 구현할 수 있다.BFS(넓이 우선 탐색) : 큐 를 이용한 반복 구조로

DFS/BFS 개념https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3DFS 풀이다른사람의 풀이입니다BFS 풀이

📌 순서 ![](https://images.velog.io/images/ash3767/post/1d10d40e-3355-4039-826a-efc5b540afac/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1

2에서 9 까지 숫자가 주어졌을 때 전화번호로 조합 가능한 모든 문자를 출력하라입력 : "23"출력 : 'ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf'

📌👉서로 다른 정수를 입력받아 가능한 모든 순열을 리턴하라다시 이제 dfs(next_elements) 로 바로 가게 됩니다. elements 에는 왜 갑자기 2가 생겼을까요 ?로 되어있는 부분에서 results 에 더하게 되고 , 리스트 추가가 된 뒤 element

만약 5 를 넣었다고 하면 , 이런식의 결과를 얻게 되어 return 값 5가 나오게 된다. 이풀이는 논리적으로 맞지만 시간이 오래걸린다고 한다. 그래서 다른 풀이이 풀이를 추천한다.한번 계산한 수는 더이상 계산하지 않으므로 fib(2) 와 fib(3) 은 한 번만 계