Lucy의 개발 일지

앞에서 15649번 : N과 M (1)을 풀고 바로 다음 문제인 15650번 : N과 M (2)을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 15649번 : N과 M (1)에 대한 내용은 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/4 [백준] 15649번 : N과 ..

앞에서 백트래킹을 공부한 다음 백준 백트래킹 관련 문제인 15649번 : N과 M (1) 을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 백트래킹을 이용하여 1부터 N까지 중복 없이 M개의 수를 고른 수열을 출력하라. 1. n과 m을 입력받는다. 2. 다음 노드를 탐색하기 위한 boolean 배열 생성 : check 3. 탐..

DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경로로 빠져서 비효율적인 결과를 초래할수도 있다. =>따라서, 불필요할 것 같은 경로를 사전에 차단하거나 하는 등의 행동이 없으므로 경우의 수를 줄이지 못한다. DFS의 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이 백트래킹 알고리즘 이다! 백트래킹(Backtracking) 해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아 간다. 코딩에서는 반복문의 횟수를 줄일 수 있어 효율적이다. 불필요한 부분을 쳐내고 최대한 올바른..

#1 항상 다른 분들의 개발 일지만 봐왔던 내가 드디어!! 개발 일지를 쓰려고 한다😉 현재의 마음은 설렘 반, 두려움 반이다. 예전부터 쓰고 싶었던 개발 일지를 쓰려고 하니 막상 무엇을 적어야 할지 감이 안 온다. (아직 tistory를 적응할 시간이 필요한 것 같다...ㅎㅎ) 개발 일지 공간에는 👉 알고리즘 공부 내용 👉 코딩 중 오류 발생 시 해결방법 👉 프로젝트 👉 코딩테스트 준비 과정 에 대해 적으려고 한다. 신입 개발자의 개발 성장 story를 잘 지켜봐 주길 바란다!!😊