Codetree 몇 문제를 풀다가 환기 좀 할 겸, 백준에서 우연히 KMP라는 알고리즘을 알게 되었다.어떻게 보면 DP에 속하는데 주어진 문자열 속 특정 패턴을 찾을 때 아주 효과적이라고 한다. 우리가 문자열 속에서 특정 패턴을 찾을 때, 가장 쉬운 방법이 무엇인가?바로 완전 탐색(브루트포스)이다.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = ..

그동안 너무 쉬었던 것 같다.한창 PS에 맛들렸을 때 매일 최소 2문제는 풀었다,,, 스트릭도 155일 동안 끊기지 않고 이어졌었다. 근데 하루 문제를 안풀고 잠들어서 스트릭이 끊기자 마음이 꺾인 것 같다..하하 뒤늦게 스트릭 프리즈를 써봤지만 소용 없었다는 사실,,,핑계아닌 핑계지만 8월부터는 일주일 내내 풀타임 알바를 하느라 퇴근하고 도저히 백준을 열어볼 힘이 없었다. 가짜 꾸준함이었던 걸까?돌이켜보면 문제 풀이 방식도 잘못된 것 같다. 23년도 2학기에 이산수학을 공부하고 그래프에 너무 꽂힌 나머지, 한 달은 트리만 한 달은 BFS/DFS만 또 한 달은 다익스트라만 풀었다.사실 그래프는 이해하기만 한다면 한가지 알고리즘으로도 풀리는 경우가 많다. 날먹이 가능하다. 근데 티어 올리기, 스트릭 유지하기..