no such file or directory, open 'E:\projects\myCore\myCore\.next\BUILD_ID 오류 해결 next project 를 start 했을 때 npm run start 예를 들어 이런 식으로 오류가 난다. (다른 곳에서 캡쳐) 1. update node and next latest version. 2. npm uninstall next 3. npm install next 4. npm run build 5. npm run start 이렇게 버전 업데이트 하고, 다시 next 설치 후 빌드 해주면 해결된다! 참고 : https://github.com/vercel/next.js/discussions/57066
그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 Ex) 특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 깊이 우선 탐색(DFS, Depth-First Search) 깊이 우선 탐색이란 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다. 즉, 넓게(wide) 탐색하기 전에 깊게(deep) 탐색하는 것이다. 사용하는 경우: 모든 노드를 방문 하고자 하..
너비우선탐색 (Breadth First Search, BFS) 너비 우선 탐색이란 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 즉, 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 맹목적인 탐색을 하고자 할 때 사용할 수 있는 탐색 기법 '최단 경로'를 찾아준다는 점에서 최단 길이를 보장해야 할 때 많이 사용 (예 미로탐색) 준비물은 큐(Queue) - 선입선출 너비 우선 탐색(BFS)의 특징 직관적이지 않은 면이 있다. BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐색한다고 볼 수 있다. BFS는 재귀적으로 동작하지 않는다. 이 알고리즘을 구현할 때 가장 큰 차이점은, 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 한..
코딩테스트는 시간 제한(효율성)이 존재하기 때문에 시간복잡도가 매우 중요하다. 만약 문제에서 주어진 N이 10,000 이라면 O(N^3) 풀이 방법으로는 시간 초과가 날 것이다. 🔥 스택 & 큐 많이 사용되긴 하지만 단독으로 사용되는 경우보다 구현하는데 필요한 자료구조 정도로 사용되는 경우가 많다. 예) 스택 : DFS, 큐 : BFS 문제에서 선입선출, 후입선출의 단서가 보이면 사용하자! ㅇㅖ ) 스택 (후입선출) 택배 상하차 - 차례대로 위에서부터 쌓고, 다시 꺼낼때도 위에서부터 꺼냄 입구가 하나밖에 없다고 생각 큐 (선입선출) 은행창구 : 먼저오는 사람이 먼저 서비스를 받음 🔥 힙 우선순위를 고려하는 문제에서 사용된다. 예) 작은 수부터, 큰 수부터 PriorityQueue의 경우 개선된 다익스트라..
