그리디 알고리즘이란, 현재 상황에서 지금 당장 좋은 것만 고르는 방법. 매순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 최단경로문제는, 플로이드 워셜 혹은 다익스트라 알고리즘 과 같은 알고리즘을 미리 알고 있어야 가능하다. *플로이드 워셜(Floyd Warshall) : 변의 가중치가 음이거나 양인 가중 그래프에서 최단 경로들을 찾는 알고리즘이다. 알고리즘을 한 번 수행하면 모든 꼭짓점 쌍 간의 최단 경로의 길이을 찾는다 *다익스트라(Dijkstra) 알고리즘 : 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘 위 알고리즘에 대해서는 추후 더 공부해보겠다. 보통 코딩테스트에서 출제되는 그리디 알고리즘 유형의 문..
현상 이미 작성된 node.js 프로젝트를 열어 npm install / npm i 명령어를 입력했을때 package.json 에 작성한것들이 설치되어야하는데 정상적으로 설치되지 않고 아래와 같은 오류를 뱉으며 종료된다. npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve dependency tree ,,, npm ERR! Fix the upstream dependency conflict, or retry npm ERR! this command with --force, or --legacy-peer-deps npm ERR! to accept an incorrect (and potentially broken) dependency resolution. n..
맥북 산지는 1년이 다되어가지만 생각보다 많이 못써서 아직도 어색한 Mac OS .. 회사 퇴사하면서 사용하지 않을 프로그램들 (그룹웨어 메신저 같은..) 이 생겨서 프로그램 제거를 위해 찾아보다가 혹시 같은걸로 서치하고 계시는 분들이 계실까 싶어서 포스팅합니다 :) 맥에서 응용프로그램 제거하는 방법 window 만 오래써온 저로써는 설정들어가서 프로그램 제거 이런거 찾고있었는데 찾아보니까 엄청 간단하더라구요 1. Finder 에 들어간다 2. 삭제할 프로그램을 검색한다 3. 검색된 프로그램 선택 후 우클릭 - 휴지통으로 이동 짱 쉽죠..? 휴지통으로 이동만 하면 응용프로그램이 삭제됩니다!
