TIL

assert 함수는 무엇이며 어디에 쓰일까?

https://www.acmicpc.net/blog/view/55백준 알고리즘 이용에 관해서 설명한 글에서 기타 FAQ 부분에 이런 내용이 있었다. 파이썬이 인터프리터 언어로 컴파일 언어에 비해서 느리다는 걸 알았지만 Pypy는 느린 속도를 보완한 언어라는 건

이진탐색이란? 정렬된 리스트에서 목표값을 찾을 때 찾는 시간을 줄이기 위해서 중간값을 기준으로 목표값보다 크냐 작냐에 따라서 검색 범위를 절반씩 줄여가며 탐색하는 방법이다. 아래의 예제 코드를 보며 자세히 알아보도록 하자. 백준 알고리즘 1920번 퀵소트 정렬 알고

분할 정복(Divide and Conquer)이란? 말 그대로 나눠서 정복한다는 뜻으로 그대로 해결할 수 없는 문제를 작은 문제로 나눠 각각 해결하는 접근법을 말한다.

재귀란 함수를 반복 호출해서 간결한 코드로 반복되는 문제를 해결하는 것을 말한다.

https://www.acmicpc.net/problem/1991백준 1991번을 풀고 있었다. 트리에서 전위 순회, 중위 순회, 후위 순회를 구현하고 있었는데 변수가 많이 나오다보니 어떤 게 뭘 의미하는 건지 헷갈렸다. 그래서 변수명을 새로 만들어서 지정했더

최소 신장 트리(Minimum Spanning Tree)는 모든 노드가 최소한의 비용,간선으로 연결된 트리를 의미합니다.

그래프의 최단 경로를 구하는 3가지 알고리즘에 대해서 알아보자 (다익스트라, 벨만 포드, 플로이드 와샬)

그래프 이론의 기본 개념에 대해서 알아보자

위상정렬(Topological Sorting)이란? 방향그래프의 노드들을 간선의 방향에 거스르지 않도록 나열하는 것을 말한다.

Greedy Algorithm은 욕심쟁이 알고리즘이라고도 하며 매 순간 최선의 선택이 전체 문제의 최선을 선택일 확률이 높다는 가정으로 접근법이다.

꼬리 재귀 최적화 Tail Recursion Optimization은 일반 재귀함수를 꼬리 재귀로 바꾸어 메모리 사용을 최적화하는 것을 말한다.

시프트 연산자란? 이진법에서 자리이동을 할 때 사용하는 연산자라고 보면 된다.

동적 메모리 할당, 구조체 접근, 배열

dangling pointer란 무엇인가? 반환된 메모리 공간을 여전히 가리키는 포인터를 말한다.

포인터 배열과 배열 포인터의 차이에 대해서 알아보자

CSAPP

소켓과 파일 서술자에 대해서 알아보자

CGI >Common Gateway Interface(CGI) 웹 서버와 외부 컨텐츠 제공 프로그램이나 스크립트 사이의 인터페이스 호출하는 조합을 말한다. CGI를 통해 웹 서버는 동적 컨텐츠를 생성하거나 데이터베이스와 상호 작용하는 프로그램을 실행할 수 있다. 사용자가 웹 페이지에서 양식을 제출하거나 특정 페이지를 요청하면 웹 서버는 CGI 프로그램을 ...

HTTP >HTTP(Hypertext Transfer Protocol): Hypertext 문서를 전송하기 위한 프로토콜 Hypertext는 하이퍼링크를 포함한 텍스트를 의미한다. 하이퍼링크는 문서나 파일, 웹 페이지등의 다른 위치로 연결되는 링크로 사용자가 하이퍼링크를 클릭해서 쉽게 다른 정보로 이동할 수 있다. 브라우저와 웹 서버가 인터넷으로 연결되어...

AWS EC2에서 npm run build를 하는데 지나치게 오래 걸리는 문제를 해결해보자