Doby's Lab

파이썬 기본 문법 챙길 겸 올솔 배경이 예쁘길래 한 번 시간 내어서 해봤습니다😁😁

오랜만에 회고록입니다. 제일 최근에 쓴 회고록이 언제인지 모르겠네요. 4월 11일에 격리가 끝나고 복귀를 해서 일과를 받기 시작하니 늘 바쁘고 피로가 쌓여있었습니다. 오랜만에 여유로운 주말이라 잘 보내고 있습니다. 최근에는 Convex Hull, SCC 등을 공부했었습니다. 두 알고리즘 중에 Monotone Chain 기법이나 Tarjan Algorithm 같은 주관적으로 느끼기에 어려웠던 테크닉들은 연구일지를 작성하며 공부를 했었습니다. 오랜만에 알아가는 재미를 느꼈습니다. 그리고, 계속 PS를 하다 보니 티어가 올라가고 있다거나 순위가 많이 변동된 것에 성취감을 느끼지만 예전만큼은 아닌 것 같습니다. 좋은 현상인 것 같습니다. 반년 전에 한창 PS를 시작할 때쯤 (9월), 2-SAT이라는 알고리즘의 ..

벌써 백준 600문제를 풀었습니다😀😀

격리 동안 나름 폰으로라도 코딩해보려 했는데 손목도 너무 아파오고, 거의 2주 반 동안 포스팅도 대략 20개 정도 밀려있게 되었습니다. (중간에 한 번 격리 풀렸을 때 10개 정도 썼지만 또다시 격리로 인해 20개가 쌓였습니다.) 이러한 환경에서 문제도 잘 안 풀리니 평소보다 더 스트레스가 되는 듯합니다. 그래서 이왕 못 할 거면 좀 쉬다가 돌아올 생각입니다. 수요일부터 추가적인 격리 없이 돌아올 수 있길 바랍니다😀 키보드로 코딩할 수 있는 시간이 돌아오길😆

입대하고 처음으로 3달만에 승급했습니다. 또 다시 격리라 폰으로 코딩해야 하는데 손목이 많이 아프네요😅 그리고 포스팅을 할 수 없다보니 또 포스팅이 밀리고 있습니다. 어쨌든 승급!!

블로그 정리를 마쳤습니다. 아직 애매한 포스팅들이 남아있어서 어떻게 처리할 지 고민이네요😂 저번 계획 포스팅에서 말한 학습 정리 프로젝트는 2023년 6월 이후 시작할 예정입니다. 알고리즘의 이론, 코드 구현, 해당 알고리즘을 이용하거나 이용하되 응용력이 필요한 문제들을 정리할 생각입니다. 환경이 제한적이고, 아직 내실도 부족한 상태라 전역 후에 시간을 내어 하기로 생각 중입니다.

예전부터 블로그 재정비를 해야 할 거 같다는 생각을 가지고 있다가 이번에 격리를 하게 되면서 다른 분들의 블로그를 보게 되는 시간들을 많이 가졌습니다. 이를 토대로 새롭게 정리를 해보려 합니다. 우선적으로 카테고리 정리입니다. 현재는 자료구조 혹은 알고리즘 별로 카테고리 되어있지만 새로운 것들을 배울수록 카테고리가 분잡한 느낌이 들어 정리를 해야겠다는 생각이 들었습니다. 아마 플랫폼 별로 문제들을 정리하여 둘 거 같습니다. >> BOJ, codeforces, Programmers 등 글을 쓰는 방식에서도 별다른 아이디어나 알고리즘을 이용한 특유의 테크닉을 이용하지 않는다면 사용된 알고리즘과 코드만 정리하여 업로드할 생각입니다. +풀었던 모든 문제를 포스팅할 생각은 없습니다. 물론, 아직은 백준이 메인이지..

격리 동안 코딩이나 포스팅을 못 하고 있으니 답답하다. 코딩도 어플을 이용하여 하고 있지만 불편하다. 빨리 격리 풀리고 풀었던 문제랑 공부한 알고리즘 포스팅 해두고 싶다! Edmonds-Karp랑 Euler Tour Technique 정리 되었으면!! Edmonds-Karp를 비롯해서 Bipartite Matching까지 공부하고 싶다.. 아직은 Edmonds-Karp랑 친해지는 중이다.. https://www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 www.acmicpc..