A*알고리즘시작 지점에서 목표 지점까지 이동하는 경로를 찾는 탐색 알고리즘게임 캐릭터 이동, 로봇의 경로 탐색, 네비게이션 등에서 활용A* 는 지금까지 실제로 이동한 비용과 목표까지 남았다고 예상하는 비용을 함께 사용하여,이를 통한 불필요한 방향의 탐색을 줄이는 탐색A* 속도적인 측면에서도 좋고,, 최단경로를 빨리 구할 수 있도록 하는 알고리즘이 많이 등장함A*에서 사용하는 비용g(n) : 시작 노드에서 현재 노드까지 실제로 이동한 누적 비용h(n) : 현재 노드에서 목표 노드까지 남았다고 추정한 비용f(n) : 해당 노드를 거쳐 목표까지 이동할 것으로 예상되는 전체 비용f(n) = g(n) + h(n)Open 목록, Closed 목록A* 에서는 탐색할 노드를 관리하기 위해 2개의 목록을 사용Open 목..

다익스트라 알고리즘하나의 시작 노드에서 다른 모든 노드까지의 최단 거리를 구하는 알고리즘간선의 가중치에 음수가 없는 그래프에서만 사용 가능원리현재까지 발견한 경로 중 가장 거리가 짧은 노드부터 확정시작 노드의 거리를 0으로 설정하고 나머지 노드의 거리는 무한대 INF 로 설정함아직 처리하지 않은 노드 중 거리가 가장 짧은 노드를 선택선택 노드를 중간 경유지로 하였을 때, 기존에 알던 거리보다 더 짧은지 확인더 짧은 경로를 발견하면 최단 거리 갱신모든 노드 반복우선순위 큐를 사용하는 이유매번 최단 거리가 가장 작은 노드를 찾아야함최소 힙 우선순위 큐를 사용하면 가장 가까운 노드를 꺼낼 수 있따.priority_queue, vector>, greater> pq;pair 에는 {거리, 노드 번호} 값을 저장,..

복사 생성자란?생성자를 호출하는 객체와 동일한 타입의 객체를 인자로 전달받아, 전달받은 객체와 동일하게 객체를 구성(=복사)하는 생성자class Player{public:Player(){ std::cout 실행결과Player() callPlayer(int number) callPlayer(const Player& other) call생성자 오버로딩생성자는 매개변수의 형태에 따라 오버로딩할 수 있다.생성자 오버로딩 : 매개변수의 개수나 타입이 다른 생성자를 여러 개 정의객체를 생성할 때 전달한 인수에 맞는 생성자가 호출된다.Player player3(player2) : 같은 타입의 객체를 전달하여 복사 생성자를 호출한다.복사 생성자같은 타입의 기존 객체로 새 객체를 초기화Player(const Pla..

포인터란?메모리 주소를 저장하는 변수일반 변수는 값이 저장된다면, 포인터 변수는 다른 데이터가 위치한 메모리 주소를 저장할 수 있다.아무 주소도 기리키지 않는 포인터는 nullptr로 초기화void* 는 데이터 타입을 지정하지 않은 범용 포인터, 역참조는 타입 몰라서 불가역참조란? 포인터에 저장된 메모리 주소를 따라가, 주소에 저장된 실제 값에 접근주소도 하나의 데이터, 주소를 변수에 저장할 수 있다. 그래서 메모리 주소를 저장하는 변수가 포인터number주소: 0x1000값: 10pointer주소: 0x2000값: 0x1000 │ └────────→ number역참조저장된 주소를 이용해서 그 위치에 있는 데이터에 접근 가능int number = 10;int* pointe..

AWS는 많은 서비스들이 있다. 나는 AWS와 RDS만을 주로 사용하여서 다른 서비스들과 AWS에대한 놓친 개념이 있는지 알고 싶어서 길벗 책 리뷰이벤트에 참여하게 되었다. 책을 처음 딱 받았을 때 생각보다 아담한 책이었고 간단하게 보기 좋겠다 라는 생각을 하였다. 글 중간중간에 설명에 대한 그림이 있어서 헷갈리는 부분을 쉽게 이해할 수 있었다. 이 책은 AWS가 무엇인지, 어떠한 서비스를 제공하는지, AWS의 주요 서비스를 설명하면서 각 서비스들의 사용요금을 설명해주고 있기 때문에 AWS를 처음 접하는 사람에게 적합한 책이다. 설명 뒤에 그림이 참조 되어있어서 책에서 설명하는 구조가 눈에 잘 들어왔다. 나는 처음 AWS에 무지한 상태로 EC2와 RDS를 사용하여 프로젝트를 진행하는 도중에 AWS 서비스..

const, let const와 let은 블록 스코프이며 호이스팅 문제들을 해결해주고 코드 관리 수월 const : 한번 값을 할당하면 다른 값으로 할당 불가, 재선언 불가, const로 선언한 변수는 상수 let : 재할당 가능, let으로 선언한 변수 재선언은 불가 ` ` 백틱 ${변수} 형식으로 + 없이 문자열 넣을 수 있음 const String1 = num1 + '더하기' + num2 + '는 \'' + result + '\''; const String2 = `${num1}더하기$[num2}는 '${result}'`; String2 가 백틱을 사용해서 가독성 좋아짐 객체 리터럴 - 객체의 메서드에 함수를 연결할 때 콜론: 과 function을 붙이지 않아도 된다. - 속성명과 변수명이 동일한 경..