Boj 23602) Drone With A Camera
백준 23602. 두 선과 원점을 이루는 삼각형의 최소길이
boj-platinum
Boj 15440) Vera And Lcs
백준 15440. 임의의 문자열에서 가능한 lcs 의 최솟값은?
Boj 1602) 도망자 원숭이
백준 1602, 어떤 값보다 가중치가 낮은 정점으로만 최단거리를 구성하는 쿼리문제
Boj 1108) 검색엔진
백준 1108, SCC 를 적용하면 되는데 웹사이트 갯수 파악에서 헷갈릴 수 있는 문제
Boj 6206) Milk Patterns
백준 6206. 임의의 길이의 반복된 문자열 찾기
Boj 10165) 버스노선
백준 10165. 정렬로 포함여부를 알고 원형은 두배로 펼쳐서 생각하기
Boj 255714) 점프 쇼다운
백준 25714. 가능한 모든 경우의 수를 셈해야하는 문제
Boj 255713) 괴도 인하
백준 25713. 정점이 아니라 간선 단위로 Weight 를 부여하는 관점이 필요한 문제
Boj 25569) My뷰 꾸미기
백준 25569. Comb(a+b, r) 가 조합의 합으로 나타낼 수 있다는 걸 알면 쉽게 유추가능한 문제
Boj 17469) 트리의 색깔과 쿼리
백준 17469. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
Boj 3043) 장난감 탱크
백준 3043. 움직일 방향에 따라서 정렬 후, 해당 방향과 가장 가까운 물체를 움직이기
Boj 10802) 369 놀이
백준 10802. 모든 수를 3/6/9를 포함하는지 그렇지 않으면 각자리 수의 합 MOD 3 을 한 결과로 나누는 Digit DP
Boj 13012) 접미사 배열 1
백준 13012. Suffix 의 첫글자를 뺀 문자열이 Suffix Array 에 있는 위치를 이용해 비교를 수행하는 아이디어.
Boj 25500) 무자비한 최소경로
백준 25500. 축에 대해 정렬 후 인접 간선을 사용하는 Greedy 전략. 그리고 Z 좌표를 정점으로 모델링 전략
Boj 22877) 가위바위보 버블 정렬
백준 22877. 작은 범위에 대해서 시뮬레이션 돌리면 규칙이 보이는 문제
Boj 2873) 롤러코스터
백준 2873. Constructive Proof 를 요구하는 상당한 관찰력을 요구하는 문제
Boj 15064) Marblecoin
백준 15064. 문자열 장식 문제에서 비교 최적화로 Suffix Array 를 써야하는 문제
Boj 20328) 배열 돌리기 7
백준 20328. 은근히 구현이 쉬운문제
Boj 17470) 배열 돌리기 5
백준 17470. 아이디어도 까다롭지만 구현이 빡센 문제
Boj 13510) 트리와 쿼리 1
백준 13510. Heavy Light Decomposition 기초문제
Boj 2625) Dna 유사도
백준 2625. 사전식 정렬이 매우 어려운 문제
Boj 4013) Atm
백준 4013. SCC 돌려서 만든 DAG 로 Tree DP 를 수행
Boj 11281) 2 Sat 4
백준 11281. SCC 를 Greedy 하게 응용하는 문제
Boj 1422) 숫자의 신
백준 1422. 문자열 합쳐서 가장 큰 수 만들기 시리즈
Boj 3428) Casting spells
백준 3428. 펠린드롬 능지문제
Boj 7626) 직사각형
백준 7626. 온갖 기법이 섞인 문제
Boj 23894) 합성함수와 쿼리 2
백준 23894. 희소행렬 응용문제
Boj 2848) 알고스팟어
백준 2848. 위상정렬 응용하는데 특별한 경우 캐치하는게 어려운 문제
Boj 9249) 최장 공통 부분 문자열
백준 9249. 접미사 배열과 LCP 쓰면 간단한 문제
Boj 1893) 시저 암호
백준 1893. KMP 한번에 처리하려다가 낭패본 문제
Boj 13511) 트리와 쿼리 2
백준 13511. 희소배열을 사용한 LCA 문제
Boj 16993) 연속합과 쿼리
백준 16993. 분할정복에서 어떻게 구현할지가 막막한 문제
Boj 1086) 박성원
백준 1086. dp 빡센 문제
Boj 9376) 탈옥
백준 9376. 두 점 간의 최소거리 응용문제
Boj 6549) 히스토그램에서 가장 큰 직사각형
백준 6549. 두 점 간의 최소거리 응용문제
Boj 2051) 최소 버텍스 커버
백준 2051. 이분탐색의 최소 버텍스 커버 문제
Boj 2414) 구멍 채우기
백준 2414. 이분탐색의 최소 버텍스 커버 문제
Boj 1420) 학교 가지마!
백준 1420. 이분탐색의 최소 버텍스 커버 문제
Boj 20149) 선분교차3
백준 20149. 선분의 교차점 구하는 문제
Boj 3651) Binomial Coefficients
백준 3651. 조합을 메모리 안쓰고 오버플러우 안나게 하면서 이분탐색을 돌리는 문제
Boj 20296) 폰친구
백준 20296. 중복조합 상한 하한을 시간초과 안나고 오버플로우 안나게 구현하는 문제
Boj 3197) Labudovi
백준 3197. BFS 의 최적화
Boj 2316) 도시 왕복하기 2
백준 2316. 최대유량 + 정점 분할
Boj 11658) 구간 합 구하기 3
백준 11658. 다차원 세그먼트 트리가 필요한 문제
Boj 1517) 버블 소트
백준 1517. Inversion Counting 문제
Boj 12094) 2048(hard)
백준 12094. Pruning 잘해야하는 문제
Boj 10327) 피보나치 문제해결전략
백준 10327. 확장 유클리드 호제법 문제
Boj 1849) Permutation Recovery
백준 1849 간단한 응용문제
Boj 2243) 사탕상자
백준 2243. 실수하기 좋은 문제
Boj 10982) 행운쿠키 제작소
백준 10982. 전형적인 문제를 한번 꼰 문제
Boj 2618) 경찰차
백준 2618. 점화식이 까다로운 문제
Boj 1201) Nmk
백준 1201. 구성적 문제
Boj 2995) Poklon
백준 2995. LIS 이용한 문제
Boj 20415) Mvp 다이아몬드
백준 20415. 점화식 찾는게 까다로운 문제
Boj 2401) 최대 문자열 붙여넣기
백준 2401. KMP 쓰고 공간 압축하면 되는 문제