Boj 24895) 다트
백준 24895. 볼록껍질의 성질을 이용한 이분탐색과 누적합
algorithm
Boj 23602) Drone With A Camera
백준 23602. 두 선과 원점을 이루는 삼각형의 최소길이
Boj 15440) Vera And Lcs
백준 15440. 임의의 문자열에서 가능한 lcs 의 최솟값은?
Divide And Conquer
분할정복 관련 정리
Boj 1602) 도망자 원숭이
백준 1602, 어떤 값보다 가중치가 낮은 정점으로만 최단거리를 구성하는 쿼리문제
Boj 5250) 최단 경로들
백준 5250. 시작점과/끝점 으로부터의 최단경로로 이루어진 Tree 를 이으면 특정한 지점을 지나는 최단경로일까?
Boj 1108) 검색엔진
백준 1108, SCC 를 적용하면 되는데 웹사이트 갯수 파악에서 헷갈릴 수 있는 문제
Bst
BST, Red Black Tree, AVL, Skip List, ect
Boj 23257) 비트코인은 신이고 나는 무적이다
백준 23257. 발상하기가 어려웠던 dp 문제
Hash Table
Bloom Filter, Count-Min Sketches, ect
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
Rabin Karp
Rabin Karp 알고리즘
Hash Function
Universal Hash Function,
Boj 2478) 자물쇠
백준 2478. 뒤집는 구간만 알면 나머지는 결정됨을 깨달으면 쉽게 풀리는 문제
Boj 1464) 뒤집기 3
백준 1464. 같은 길이로 뒤집기를 두번하면 뒤집지 않는 것과 같고 연속으로 두번 뒤집기를 하면 특정한 효과가 있음
Boj 2879) 코딩은 예쁘게
백준 2879. 단순 노가다 구현도 되지만 수식으로 처리할 수 있는 문제
Boj 1727) 커플 만들기
백준 1727. 아이디어가 생각보다 어려운 문제
Boj 10165) 버스노선
백준 10165. 정렬로 포함여부를 알고 원형은 두배로 펼쳐서 생각하기
Boj 19539) 사과나무
백준 19539. 2를 최대한 준 다음 2를 쪼개는 전략
Boj 255714) 점프 쇼다운
백준 25714. 가능한 모든 경우의 수를 셈해야하는 문제
Boj 255713) 괴도 인하
백준 25713. 정점이 아니라 간선 단위로 Weight 를 부여하는 관점이 필요한 문제
Boj 1114) 통나무 자르기
백준 1114. Binary Parametric Search. 근데 함수 만드는 게 까다로움
Boj 2179) 비슷한 단어
백준 2179. 브루트포스로도 풀리지만 LCP Array 로 풀어보자
Boj 16566) 카드 게임
백준 25568. 세그트리로도 풀리는데 UnionFind 가 정해인 문제
Boj 25564) 역삼역
백준 25564. LCP 로 구한 서로다른 부분문자열의 범위와 Manacher 로 구한 Palindrome 을 포함하는 범위를 겹치기
Boj 11478) 서로 다른 부분 문자열의 갯수
백준 11478. LCP Array 를 이용한 서로 다른 부분 문자열의 갯수.
Boj 25563) And, Or, Xor
백준 25563. SOS(Sum over Subsets) DP 문제
Boj 25569) My뷰 꾸미기
백준 25569. Comb(a+b, r) 가 조합의 합으로 나타낼 수 있다는 걸 알면 쉽게 유추가능한 문제
Boj 17469) 트리의 색깔과 쿼리
백준 17469. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
Boj 25568) 피라미드
백준 25568. 굳이 노가다를 하지 않고도 풀 수 있는 문제
Boj 25559) 패스
백준 25559. 모듈러 값을 순차적으로 늘리는 아이디어
Boj 3043) 장난감 탱크
백준 3043. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
Boj 1990) 소수인팰린드롬
백준 1990. 소수 판정 때문에 시간초과가 날 수 있지만 팰린드롬에 제한하면 통과하는 문제
Boj 1802) 종이 접기
백준 1802. 팰린드롬과 비슷한 성질을 가진 문제
Boj 10802) 369 놀이
백준 10802. 모든 수를 3/6/9를 포함하는지 그렇지 않으면 각자리 수의 합 MOD 3 을 한 결과로 나누는 Digit DP
Boj 13012) 접미사 배열 1
백준 13012. Suffix 의 첫글자를 뺀 문자열이 Suffix Array 에 있는 위치를 이용해 비교를 수행하는 아이디어.
Boj 25500) 무자비한 최소경로
백준 25500. 축에 대해 정렬 후 인접 간선을 사용하는 Greedy 전략. 그리고 Z 좌표를 정점으로 모델링 전략
Boj 25498) 핸들 뭘로 하지
백준 25498. Greedy 하게 풀다가 String 비교 최적화에서 실수하기 좋은 문제
Boj 22877) 가위바위보 버블 정렬
백준 22877. 작은 범위에 대해서 시뮬레이션 돌리면 규칙이 보이는 문제
Boj 2873) 롤러코스터
백준 2873. Constructive Proof 를 요구하는 상당한 관찰력을 요구하는 문제
Boj 15064) Marblecoin
백준 15064. 문자열 장식 문제에서 비교 최적화로 Suffix Array 를 써야하는 문제
Boj 23846) 징검다리 건너기
백준 23846. 확률 덕분에 점화식 짜는게 헷갈리는 문제
Boj 1781) 컵라면
백준 1781. 우선순위 큐를 응용한 그리디문제.
Boj 1799) 비숍
백준 1799. 아이디어가 신박한 백트래킹 문제
Boj 20328) 배열 돌리기 7
백준 20328. 은근히 구현이 쉬운문제
Boj 17470) 배열 돌리기 5
백준 17470. 아이디어도 까다롭지만 구현이 빡센 문제
Boj 16927) 배열 돌리기 2
백준 16927. Stack 응용 브루트포스 문제
Boj 13510) 트리와 쿼리 1
백준 13510. Heavy Light Decomposition 기초문제
Boj 2625) Dna 유사도
백준 2625. 사전식 정렬이 매우 어려운 문제
Boj 18186) 라면 사기
백준 18186. 간단한데 틀리기 쉬운 문제
Boj 4013) Atm
백준 4013. SCC 돌려서 만든 DAG 로 Tree DP 를 수행
Boj 11281) 2 Sat 4
백준 11281. SCC 를 Greedy 하게 응용하는 문제
Scc
Strongly Connected Components
Graph Articulation
그래프의 단절점과 단절선. Articulation
Boj 16638) 괄호 추가하기 2
백준 16638. Stack 응용 브루트포스 문제
Boj 1422) 숫자의 신
백준 1422. 문자열 합쳐서 가장 큰 수 만들기 시리즈
Boj 19623) 회의실 배정 4
Activity Selection Problem 응용문제
Boj 1715) 카드 정렬하기
백준 1715. Huffman Codes 에서 사용되는 Greedy Strategy 응용 문제
Boj 15711) 환상의 짝꿍
백준 15711. 골드바흐의 추측과 소수판별
Boj 14889) 스타트와 링크
백준 14889. 최적화가 인상깊었던 문제
Boj 5014) 스타트링크
백준 5014. 유사 BFS 문제
Boj 1562) 계단 수
백준 1562. 간단한 비트마스킹, 혹은 경우의 수가 양 끝이 없는 경우 뿐이라는걸 알아채기
Boj 3428) Casting spells
백준 3428. 펠린드롬 능지문제
Boj 7626) 직사각형
백준 7626. 온갖 기법이 섞인 문제
Boj 2672) 여러 직사각형의 전체 면적 구하기
백준 2672. Sweeping 을 이용한 신박한 문제
Boj 1509) 팰린드롬 분할
백준 1509. 팰린드롬 응용문제
Palindrome
펠린드롬 관련된 정리
Boj 1806) 부분합
백준 1806. 다양한 풀이 문제
Boj 1208) 부분수열의 합 2
백준 1208. 처음 본 중간에서 만나기 문제
Boj 9935) 문자열 폭팔
백준 9935. 스택 떠올리기 약간 힘들었던 문제
Boj 11054) 가장 긴 바이토닉 부분 수열
백준 11054. 가장 긴 부분수열 응용문제
Boj 17070) 파이프 옮기기
백준 17070. 브루트포스와 DP 의 차이
Boj 1865) 웜홀
백준 1865. 벨만포드 응용문제. 음수 가중치가 있을 때 모든 정점에서부터의 최단거리
Boj 11025) 요세푸스 문제 3
백준 11025. 요세푸스 수열 문제
Boj 8986) 전봇대
백준 8986. 삼분탐색 기본문제
Boj 13310) 먼 별
백준 13310. 삼분탐색이 왜 될까?
Convex Hull
Convex Hull 과 연관된 기법들
Boj 23894) 합성함수와 쿼리 2
백준 23894. 희소행렬 응용문제
Boj 14725) 개미굴
백준 14725. Trie 자료구조 연습문제
Boj 2848) 알고스팟어
백준 2848. 위상정렬 응용하는데 특별한 경우 캐치하는게 어려운 문제
Boj 3665) 최종 순위
백준 3665. 사람 낚는 문제
Boj 13344) Chess Tournament
백준 13344. std::vector 의 reserve 때문에 망했던 문제
Boj 9249) 최장 공통 부분 문자열
백준 9249. 접미사 배열과 LCP 쓰면 간단한 문제
Boj 1893) 시저 암호
백준 1893. KMP 한번에 처리하려다가 낭패본 문제
Suffix Array, Lcp Array
Suffix Array and Longest Common Prefix Array
Boj 4354) 문자열 제곱
백준 4354. 분명 KMP 였는데..
Boj 13511) 트리와 쿼리 2
백준 13511. 희소배열을 사용한 LCA 문제
Boj 16993) 연속합과 쿼리
백준 16993. 분할정복에서 어떻게 구현할지가 막막한 문제
Boj 10167) 금광
백준 10167. 분할정복에서 어떻게 구현할지가 막막한 문제
Boj 13398) 연속합 2
백준 13398. 나만 어려운 문제
Boj 11812) K진 트리
백준 11812. K진 트리의 부모 점화식은?
Boj 1931) 회의실 배정
백준 1931. 유명한 스케듈링 문제
Boj 1019) 책 페이지
백준 1019. 0 예외처리 빡센 문제
Leet 97) Interleaving String
Interleaving String 문제
Boj 5213) Totem
백준 5213. 최단거리 잘못재면 틀리는 문제
Boj 2482) 색상환
백준 2482. DP 문제와 수많은 시행착오
Boj 12886) 돌 그룹
백준 12886. BFS 로도 풀리고, GCD로도 풀리고
Boj 1005) Acm Craft
백준 1005. PS로 풀리는 위상정렬 문제
Boj 20390) 완전그래프의 최소 스패닝트리
백준 20390. 프림 알고리즘이 뭔지 묻는 문제
Boj 1086) 박성원
백준 1086. dp 빡센 문제
Boj 16933) 벽 부수고 이동하기 3
백준 16933. 방문처리 시 정신줄 놓으면 틀리는 문제
Boj 10800) 컬러볼
백준 10800. O(N) 에 풀기는 까다로울 수 있는 문제
Boj 1981) 배열에서 이동
백준 1981. 이분탐색과 투포인터 그 사이
Boj 9376) 탈옥
백준 9376. 두 점 간의 최소거리 응용문제
Boj 6549) 히스토그램에서 가장 큰 직사각형
백준 6549. 두 점 간의 최소거리 응용문제
Boj 1072) 게임
백준 1072. 이진탐색 혹은 수식으로 밀어버리기
Boj 2051) 최소 버텍스 커버
백준 2051. 이분탐색의 최소 버텍스 커버 문제
Boj 2414) 구멍 채우기
백준 2414. 이분탐색의 최소 버텍스 커버 문제
Boj 1420) 학교 가지마!
백준 1420. 이분탐색의 최소 버텍스 커버 문제
Boj 20149) 선분교차3
백준 20149. 선분의 교차점 구하는 문제
Boj 3651) Binomial Coefficients
백준 3651. 조합을 메모리 안쓰고 오버플러우 안나게 하면서 이분탐색을 돌리는 문제
Boj 20296) 폰친구
백준 20296. 중복조합 상한 하한을 시간초과 안나고 오버플로우 안나게 구현하는 문제
Boj 4233) Pseudoprime Numbers
백준 4233. 페르마의 소정리에서 유사소수 판별
Boj 1188) 음식평론가
백준 1188. 시간 조절 테크닉이 신박한 문제
Fermat’s Small Theorem
Fermat’s Small Theorem, Miller-Rabin Primality Test, ect
Binomial Coefficients
이항계수를 푸는 다양한 방법, 루카스의 정리
Boj 3197) Labudovi
백준 3197. BFS 의 최적화
Boj 16234) 인구 이동
백준 16234. 시간 조절 테크닉이 필요한 문제
Boj 11112) Eight Puzzle
백준 11112. 전처리 안하면 빡센 문제
Boj 9252) Lcs 2
백준 9252. Longest Common Subsequence(String)
Boj 1958) Lcs 3
백준 1958. Longest Common Subsequence(String)
Boj 13711) Lcs 4
백준 13711. Longest Common Subsequence(String)
Vertex Cover, Independent Set
최대 독립 집합, 최소 버텍스 커버
Boj 2316) 도시 왕복하기 2
백준 2316. 최대유량 + 정점 분할
Bipartite Matching
이분매칭
Network Flows
최대 유량 문제를 위한 이론과 알고리즘
Boj 2529) 부등호
백준 2529. 위상정렬 or BruteForce
Priority Queue
우선순위 큐
Boj 17216) 가장 큰 감소 부분 수열
백준 17216. LIS 를 활용한 문제
Boj 2650) 교차점 개수
백준 2650. 2차원 공간을 1차원으로 매핑하면 간단한 문제
Boj 2263) 트리의 순회
백준 2263. 트리의 순회 방식에 대해서 고민하게 하는 문제
Boj 11658) 구간 합 구하기 3
백준 11658. 다차원 세그먼트 트리가 필요한 문제
Boj 1918) 후위 표기식
백준 1918. 스택 활용 문제
Boj 11404) 플로이드
백준 11404. 정석적인 Floyd-Warshall 문제
Boj 1517) 버블 소트
백준 1517. Inversion Counting 문제
Segment Tree
매우 많은 종류가 있는 세그트리 공부하는대로 정리
Boj 12094) 2048(hard)
백준 12094. Pruning 잘해야하는 문제
Boj 2718) 타일 채우기
백준 2718. 타일 채우기의 원리를 이해하는지 묻는 문제
Boj 15686) 치킨배달
백준 15686. 조합을 이용해 모든 경우를 찾는 문제
Boj 10327) 피보나치 문제해결전략
백준 10327. 확장 유클리드 호제법 문제
Boj 2504) 괄호의 값
백준 2504. 스택에 대해서 긴가민가하면 헷갈리는 문제
Boj 1644) 소수의 연속합
백준 1644. 간단한 두 포인터 문제
Boj 10258) Switch Array
백준 10258. 발상이 어려운 문제
Boj 14912) 숫자 빈도수
백준 14912. 각잡고 풀면 어려운 문제
Boj 2110) 공유기 설치
백준 2110. 접근이 어려운 문제
Boj 17425) 약수의 합
백준 17425. 에라토스테네스의 체 응용문제
Boj 4375) Ones
백준 4375. 수학문제
Boj 1849) Permutation Recovery
백준 1849 간단한 응용문제
Boj 2098) 외판원 순회
백준 2098. 외판원 문제
Boj 1695) 팰린드롬 만들기
백준 1695. 아이디어가 잘 안떠오르는 문제
Boj 2243) 사탕상자
백준 2243. 실수하기 좋은 문제
Boj 3973) Ttl
백준 3973. 트리 지름 문제
Boj 3164) Pruge
백준 3164. 직접 수식으로 구해서 풀어야 하는 문제
Boj 2805) Eko
백준 2805. 실수 잘하는 문제
Boj 1389) 케빈베이컨의 6단계 법칙
백준 1389. 가중치가 없는 모든 최단 경로를 구하는 문제
Boj 18045) Frogs
백준 18045. 간단한 아이디어를 생각해야하는 문제
Boj 11048) 이동하기
백준 11048. BFS, DFS 로 착각해서 실수하기 좋은 문제
Boj 10982) 행운쿠키 제작소
백준 10982. 전형적인 문제를 한번 꼰 문제
Boj 16928) 뱀과 사다리 게임
백준 16928번. 아이디어가 복잡한 BFS 문제
Boj 20543) 폭탄 던지는 태영이
백준 20543. 아이디어가 어려웠던 문제
Boj 13164) 행복유치원
백준 13164. 간단한 발상의 문제
Boj 2618) 경찰차
백준 2618. 점화식이 까다로운 문제
Boj 3584) Lca
백준 3584. 간단한 LCA 문제
Lca
공통조상찾기의 희소배열을 사용한 빠른 알고리즘
Boj 1201) Nmk
백준 1201. 구성적 문제
Boj 1167) 트리의지름
백준 1167. 트리의 지름의 특성을 묻는 문제
Boj 1107) 리모콘
백준 1107. 예외가 많아서 까다로운 문제
Boj 3273) Sum X
백준 3273. 투포인터를 써도 되고 계수정렬의 응용으로도 풀리는 문제
Boj 14258) Xor 그룹
백준 14258. 분리집합 문제
Boj 11692) 시그마함수
백준 11692. 약수의 합이 짝수가 되는 경우
Boj 2995) Poklon
백준 2995. LIS 이용한 문제
Lis
LIS 를 푸는 3가지 방법
Boj 20415) Mvp 다이아몬드
백준 20415. 점화식 찾는게 까다로운 문제
Boj 2283) 구간 자르기
백준 2283. 간단한 Sweeping 문제
Boj 16565) N포커
알고리즘
기초 Graph 알고리즘
Algorithms regarding Spanning of Graph
Extended Euclid, Chinese Remainder
확장 유클리드, 중국인의 나머지 정리
Knuth Optimization
Cycle 찾기
Boj 2401) 최대 문자열 붙여넣기
백준 2401. KMP 쓰고 공간 압축하면 되는 문제
Boj 14601) 샤워실 바닥 깔기
백준 14601. 알고리즘
Knuth Morris Pratt
선형시간 문자열 찾기 알고리즘