알고리즘

알고리즘 문제를 풀다가 플로이드 와샬 알고리즘을 접해서 정리해보려고 한다!!플로이드와 와샬 알고리즘이란??최단 거리를 구할 수 있는 알고리즘모든 정점에서 모든 정점으로의 최단 경로를 한번에 구한다.모든 쌍을 표현하는 행렬(이차원 배열)을 선언하고 다이나믹 프로그래밍 방

생각보다 자주 나오고 알아두면 유용한 next_permutation에 대해 정리해보려고 한다.(알고 있지만, 자꾸 사용법을 까먹어서 정리해야겠다🧐)수학적으로 순열(permutation)이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다.

map과 같이 <key, value>로 값을 저장하지만 map은 오름차순으로 정렬하지만 unordered_map은 정렬을 사용하지 않는다.원소들이 순서대로 정렬되어 들어가지 않는다.삽입, 삭제, 조회가 평균 O(1)를 보장한다.(최악의 경우는 O(n))해시 함수를

https://programmers.co.kr/learn/courses/30/lessons/129811부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한 사람씩

문제 풀다가 LRU알고리즘에 대한 문제가 나와서 정리해보려고 한다. LRU는 페이지 교체 알고리즘 중 하나이므로 페이지 교체 알고리즘 먼저 알아보자!페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지