Tip - 바닥함수와 천장함수의 관계
천장함수를 바닥함수로 표현하는 법
Tip
Tip - 요세푸스 문제
Wikipedia
Tip - 이진 트리에서 자식의 위치 판단
이진 트리에서 $u, v~~(u<v)$ 가 있을 때, $v$가 $u$의 왼쪽 자식인지, 오른쪽 자식인지 아님 둘다 아닌지를 판단해보자.
Tip - 2차원 배열의 여러 조작들
$2$차원 배열에서 배열을 돌리거나 어떤 축에 대해 대칭시키는 등, 여러가지 연산들을 구현하는 법을 살펴본다.
Tip - 물 채우기와 관련된 BFS
물 채우기와 관련된 BFS
Tip - 후위 표기식 연산
후위 표기식
Tip - 세그먼트 트리에서 K번 째 수 찾기
존재하는 값의 범위가 $[L, R]$ 이고 어떤 값이 존재할 때마다 트리에 $1$을 더한다고 할 때,
Tip - 두 정수의 중앙값을 안전하게 구하기
중앙값 구하기의 Overflow
Tip - N까지의 각 숫자가 출현하는 개수를 세는 방법
$L \le N \le R,~ L,N,R \in \natnums$ 를 만족하는 $N$ 의 집합에서 $D(0 \le D \le 9)$라는 숫자는 몇번 등장할까?
Tip - 특정 값의 나머지의 초과 여부 결정
나머지가 $m$을 초과했는 지 검사
Tip - 순열의 인덱스와 K번 째 순열
BOJ 1722 - 순열의 순서 문제를 해결하는 방법을 설명한다.