pugcute

SSAFY 7기 수료한 취업 준비생

최근 포스트

[NETWORK] OSI 7Layer

1 분 소요

ISO에서 제정한 개방형 시스템 간의 상호연결 모델로 분산된, 이기종 시스템 간의 네트워크 상호 호환을 위해 필요한 표준 아키텍처

[Data Structure] List(리스트)

3 분 소요

리스트는 다량의 데이터를 정리하기 위한 자료구조이다. 항목들이 차례대로 저장되어 있으며 이는 순서 또는 위치를 가진다.

[Algorithm] 다이나믹 프로그래밍

1 분 소요

이번 정리는 다이나믹 프로그래밍에 관한 것이다. 다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간을 효율적으로 줄이는 프로그래밍 기법을 의미한다. 다이나믹 프로그래밍을 할 경우, 동적 할당을 사용하는 경우가 종종 있다. 프로그램이 실행되는 도중에 메모리를 할당한다는 점에서 ...

[Algorithm] 이진 탐색(binary search)

최대 1 분 소요

이번 정리는 탐색에 관한 것이다. 순차탐색은 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 찾는 것을 의미한다. 이는 for와 같은 반복문으로 쉽게 구현할 수 있으나 시간이 많이 걸린다는 단점이 있다. 이에 반해 이진탐색은 정렬된 리스트라는 제약조건에서 사용할 수 있지만 검색범위를...