블로그를 다시 시작해볼게요 개요 음.. 엄청나게 오랜만에 글을 쓴다. 블로그에 열심히 쓴 양질의 글만 올리려다보니 귀찮아지고 그 귀찮음은 결국 블로그 유기로 이어졌다… 일단 새로운 마음으로 블로그를 다시 시작하기 위해 theme을 바꿨다. (예쁜 것 같아 맘에 든다 - Chirpy theme이다.) 이제는 내 일상이든, 백준 브론즈문제든 겪...

아호 코라식(Aho-Corasick)에 대해 알아보자. 개요 문자열 알고리즘은 어렵다. 트라이 부터 조금 어려워지다가 KMP의 failure function, 접미사 배열 등이 나오면서 대가리가 깨진다. 하나씩 차근차근 정리를 해보려고 한다. 지금 클래스 8을 풀다가 문자열 집합 판결이라는 문제에서 막혔는데 태그를 까보니 아호 코라식이 써 있었...

docker를 이해해보자 프로젝트를 제대로 배포해보지 않은 입장에서 docker는 뭔가 개념자체가 잘 와닿지 않았다. 그래서 직접 정리를 하며 docker, k8s, jenkins에 대해 각각 한페이지짜리 정리를 해보려한다. 개요 일단 내가 어떤 Web Service를 개발했는데, 이것이 누군가의 환경에서는 동작하지 않을 수가 있다. 이는 여러 ...

2060 염소줄서기 풀이 및 코드 개요 오랜만에 다이아 문제 풀이를 써보려고 한다. 이 문제는 내가 옛날에 북마크 해뒀던 문젠데 북마크에서 거의 1년간 썩어가고 있어서 속상해서 선택했다. 문제 이해가 어렵지 않아서 선택한 것도 있다. 다이아 문제를 하루에 하나씩 풀면 엄청난 도움이 되겠지만 블로그 풀이를 안보면 하루에 하나는 무슨 일주일에 하나...

분할정복을 이용한 다이나믹 프로그래밍 최적화 목적과 조건 목적 $O(KN^2)$ 의 알고리즘을 $O(KNlogN)$으로 시간복잡도를 줄이기 위함 조건 1. DP 점화식 $dp[i][j] = min_{k<i}(dp[i-1][k] + C[k][j])$ 2. C의 조건 $C[i][j]$ 는 Monge array이거나 최적해의 단조성이 ...

코드포스 다시 열심히! 블로그도 열심히! 개요 본케도 블루에 올려놨지만 맨날 민트로 다시 떨어진다. 항상 잘보면 1700언저리 못보면 1500 정도 나와서 딱 민트 상위 블루 하위가 지금 나의 퍼포먼스라고 생각하면 될 듯하다. 하지만 나는 더 잘하고 싶다. 지금까지 귀찮아서 버추얼과 업솔빙을 소홀히 했는데 지금이라도 열심히 해보려한다. 목표는 정규라...

rust 공부시작! 개요 C, C++, python을 할줄 알지만 뭔가 다른 사람들과의 차별점을 두고 싶어서 하나만 더 배워보고 싶었다. rust는 백준 사이트에서 보면 굉장히 빠르다. 또한 보안에도 좋다고 들었다. 그런것도 있지만 희소성도 있는 것 같아서 공부를 해보려고 한다. 여기서는 출력, 입력, 자료형 등 기본적인 문법을 정리해보겠다....

코드포스 블루 달성 후기 드디어 달성!! 1년 가까이 코드포스를 한 것 같다. 중간에 코드포스를 쉰 적도 있었지만 백준을 풀면서도 꼭 블루로 올리고 싶다고 생각을 했었다. 내가 올린 과정과 방법, 그리고 앞으로 어떻게 공부하는 것이 좋은지 글로 남기려고 한다. 내가 고생한 만큼까지 고생하지 않도록 내 글을 읽는 누군가가 도움이 되었으면 한다. ...

여름캠프 및 SUAPC 후기 개요 뭔가 엄청나게 오랜만의 포스팅이다. 이 글의 주인공은 이번 방학동안 참여한 알고리즘 캠프이다. 나는 지난 3학기동안 꾸준히 신촌엽합의 캠프를 들었고 suapc는 2학기동안 참여했다. 하지만 후기를 쓰는 것은 처음이다. 항상 이 캠프가 끝나면 학기가 시작되니 귀찮음을 이겨내지 못했던 것이다. 이번엔 꽤나 만족...

2023-05-25-Edu Codeforce round 149 (Div.2) 개요 디비전 2는 솔직히 4문제는 풀어야 본전이다. 나도 옛날엔 인정하지 않았지만 A == 브론즈, B== 실버하위, C == 실버 상위, D == 골드 수준의 문제들이 출제 되기 때문이다. (물론 편차가 있긴하지만) 예전에는 내가 C, D를 자주 못풀었기 때문에 D가...