Sonji-log

정의Key-Value(키-값) 쌍을 저장하고, 빠르게 데이터를 검색, 삽입, 삭제할 수 있게 만든 자료구조.해시 함수를 이용해 데이터를 특정 key에 매핑하여 효율적으로 검색할 수 있도록 설계되었다.e.g., 전화번호부(Key : Value = 이름 : 전화번호) Q1. 왜 빠른가요?A1. 해시 함수를 사용해서 키를 고유 배열 인덱스로 매핑하기 때문. 배열은 인덱스만 알고 있다면 순차적으로 탐색할 필요 없이 원하는 위치에 바로 액세스할 수 있으므로, 검색, 삽입, 삭제에서 모두 시간복잡도가 O(1)로 동작해 빠른 속도를 보임.아래 동작원리의 기본 구조와 동작 과정 참조.  동작 원리기본 구조해시 테이블은 내부적으로 배열을 사용해서 데이터를 저장한다.데이터를 해시 함수를 통해 특정 인덱스로 변환하고, 그 ..

책 내용 정리예를 들어, 아래와 같은 코드를 작성했다고 가정하자.#define ASPECT_RATIO 1.653우리는 당연하게 ASPECT_RATIO 가 symbolic name으로 파악할 수 있지만, 컴파일러 입장에서는 전처리기가 숫자 상수로 바꾸어버리기 때문에 컴파일러의 기호 테이블에 들어가지 않아 디버깅이 다소 난해해질 수 있다.이를 매크로 대신 상수로 작성하고, 비교를 위해 아래처럼 코드를 작성했다고 가정하자.#include using namespace std;#define ASPECT_RATIO 1.653int main(void){ const double aspect_ratio = 1.653; cout 실제로 이 코드에서 cout 전에 breakpoint를 찍고 기호 테이블을 보면 아래 그림처럼..

책 내용 요약C++는 다중 패러다임 프로그래밍 언어이다.절차적(procedual) 프로그래밍이 기본형기본 C언어에서 여러 특징을 추가해 C++이 탄생했으므로, C언어의 절차지향적 특징을 모두 가지고 있음.객체 지향(Object-Oriented) 특징이 다수 수록됨클래스와 객체를 사용해 시스템을 구성할 수 있음순수 가상 함수를 지원하여 인터페이스를 구현하고, 이를 통해 추상화를 달성함접근 지정 연산자(public, protected, private)를 통해 캡슐화를 구현함기존 클래스를 확장해 새로운 클래스를 만드는 상속 개념을 도입함같은 인터페이스를 오버라이딩해 다형성을 지원함함수형(functional) 프로그래밍 기능을 지원함주로 C++11 이후부터 명확하게 드러남람다 표현식(Lambda Expressi..

문제 링크https://www.hackerrank.com/challenges/kangaroo/problem분류구현, 수학시도한 방법문제의 설명은 굉장히 구체적이지만, 간단하게 생각하면 일차함수의 접점 유무 판별과 같다.두 캥거루는 각각 일차식 그래프가 되고, 속도는 기울기, 시작위치는 y절편과 같다.예를 들어, 문제의 예시처럼 첫 경우를 가정해보면,1번 캥거루는 2번 칸에서 출발해 매초 1칸씩 점프하고,2번 캥거루는 1번 칸에서 출발해 매초 2칸씩 점프한다.$$Kangaroo_{1} = v_{1}x + x_{1}$$$$Kangaroo_{2} = v_{2}x + x_{2}$$본 식에서 위 조건을 각각 대입하면, 아래와 같은 식을 얻을 수 있다.$$Kangaroo_{1} = x + 2$$$$Kangaroo_..