230806 일상
오랜만에 개발을 공부하며 문득 회상합니다.
Notice
How To Read
이 블로그의 글들을 읽는 방법
Latest Posts
Tip - 두 정수의 중앙값을 안전하게 구하기
중앙값 구하기의 Overflow
AtCoder ABC294 F - Sugar Water 2
ABC294 - F
Digit Dyanmic Programming
올드하지만 재미있는 DP놀이
BOJ 18171 - ABB
BOJ 18171 - ABB
Manacher - Find Palindrom
팰린드롬을 개빠르게 찾아보자
BOJ 14458 - 소가 길을 건너간 이유 10
BOJ 14458 - 소가 길을 건너간 이유 10
BOJ 16952 - 체스판 여행 2
BOJ 16952 - 체스판 여행 2
Number Theory - 2.3 최대공약수와 서로소
배수와 약수의 정의
Number Theory - 2.2 나눗셈 정리
나눗셈 정리
PS를 위한 수학 - 프로베니우스 동전 문제
프로베니우스 동전 문제는 가끔가다 수학 문제로 나온다.
BOJ 27848 - Moo Route II
BOJ 27848 - Moo Route II
BOJ 27847 - Cow-libi
BOJ 27847 - Cow-libi
BOJ 27846 - Bakery
BOJ 27846 - Bakery
LCA - Lowest Common Ancestor
트리에서 최소 공통 조상을 찾아보자(개꿀 알고리즘)
BOJ 13445 - 부분 수열 XOR
BOJ 13445 - 부분 수열 XOR
Trie
츄라이
BOJ 10542 - MAFIJA
BOJ 10542 - MAFIJA
BOJ 2792 - 보석 상자
BOJ 2792 - 보석 상자
BOJ 15900 - 나무 탈출
BOJ 15900 - 나무 탈출
Tip - N까지의 각 숫자가 출현하는 개수를 세는 방법
$L \le N \le R,~ L,N,R \in \natnums$ 를 만족하는 $N$ 의 집합에서 $D(0 \le D \le 9)$라는 숫자는 몇번 등장할까?