개발하며 배운 것과 직접 만든 것들을 모읍니다. Readiz의 기록, LLM Wiki와 작업물.https://www.readiz.com/ko-krhttps://www.readiz.com/records/bfs-dfs-grid/https://www.readiz.com/records/bfs-dfs-grid/큐와 스택으로 상태를 탐색하고, 같은 비용의 이동에서 최단거리를 구합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++그래프https://www.readiz.com/records/coordinate-compression/https://www.readiz.com/records/coordinate-compression/큰 값과 중복을 작은 인덱스로 바꾸고, 순위 차이와 실제 거리의 차이를 확인합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++자료구조https://www.readiz.com/records/dijkstra/https://www.readiz.com/records/dijkstra/발견한 거리와 확정된 거리를 구분하고, 오래된 후보를 걸러 최단 경로를 찾습니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++그래프https://www.readiz.com/records/fenwick-tree/https://www.readiz.com/records/fenwick-tree/누적합을 다시 만들지 않고, 점 갱신과 구간 합을 로그 시간에 처리합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++자료구조https://www.readiz.com/records/heuristic-beam-search/https://www.readiz.com/records/heuristic-beam-search/분기 후보와 경로 후보를 따로 줄이고, 탐색 평가값과 실제 점수를 구분합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++휴리스틱https://www.readiz.com/records/heuristic-destroy-repair/https://www.readiz.com/records/heuristic-destroy-repair/작은 이동의 한계를 여러 광고의 제거와 재배치로 넘고, 실패한 시도를 정확히 복구합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++휴리스틱https://www.readiz.com/records/heuristic-local-search-sa/https://www.readiz.com/records/heuristic-local-search-sa/손해를 잠시 허용하는 이유와 온도, 채택 확률, current와 best의 분리를 실제 경로로 배웁니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘휴리스틱C++SAhttps://www.readiz.com/records/heuristic-open-path-two-opt/https://www.readiz.com/records/heuristic-open-path-two-opt/가까운 점부터 방문하는 초기해를 만들고, 경계 간선만 계산해 배송 경로를 개선합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘휴리스틱C++2-opthttps://www.readiz.com/records/heuristic-testing-and-stress/https://www.readiz.com/records/heuristic-testing-and-stress/전체 비용 재계산으로 차분식을 확인하고, 고정 seed와 작은 반례로 오류를 재현합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘휴리스틱C++검증https://www.readiz.com/records/prefix-sum-difference/https://www.readiz.com/records/prefix-sum-difference/구간 합과 구간 덧셈을 분리하고, 경계 표시를 실제 값으로 복원합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++기본기https://www.readiz.com/records/priority-queue-heap/https://www.readiz.com/records/priority-queue-heap/배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++그래프https://www.readiz.com/records/two-pointers-sliding-window/https://www.readiz.com/records/two-pointers-sliding-window/포인터를 되돌리지 않아도 되는 이유를 살피고, 음수 반례로 적용 범위를 확인합니다.Sun, 04 Oct 2026 00:00:00 GMT알고리즘C++기본기https://www.readiz.com/notes/data-structure/special/pbds-hash/https://www.readiz.com/notes/data-structure/special/pbds-hash/PBDS Hash에 관한 간단한 정리.Sun, 18 Aug 2024 00:00:00 GMTPBDSHashdata structurehttps://www.readiz.com/blog/history/ex/ahc-35/https://www.readiz.com/blog/history/ex/ahc-35/오랜만에 참가한 AHC. 제목은 Breed Improvement.Sun, 21 Jul 2024 00:00:00 GMTPSatcoderhttps://www.readiz.com/notes/algorithm/heuristics/hilbertcurve/https://www.readiz.com/notes/algorithm/heuristics/hilbertcurve/Hilbert Curve는 정수좌표계에서 사용가능한 일종의 Space-Filling Curve 이다. 1차원 좌표계에서 어떤 좌표 리스트가 있어서 그들을 최단 경로로 방문해야 한다고 한다면 이를 구하는 것은 간단하다. 위치를 정렬해서 오름차순이나 내림차순으로 방문하면 된다. 2차원 좌표Tue, 19 Mar 2024 00:00:00 GMThttps://www.readiz.com/notes/algorithm/heuristics/anglesort/https://www.readiz.com/notes/algorithm/heuristics/anglesort/2D 좌표계에서 외판원 문제를 생각해보자. 정점 P_1, P_2, ..., P_N을 임의의 순서로 전부 순회하고 다시 출발한 정점으로 돌아온다고 할 때, 해당 경로의 휴리스틱적인 최단거리는 어떻게 될 것인가?Tue, 05 Mar 2024 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/dense-bfs/https://www.readiz.com/notes/algorithm/graph/dense-bfs/inwooleeme 님이 알려준 밀집 그래프에서의 그래프 최단 거리를 구하는 방법. 관련 문제를 풀면서 확인해보자.Thu, 29 Feb 2024 00:00:00 GMThttps://www.readiz.com/notes/algorithm/dp/berlekamp/https://www.readiz.com/notes/algorithm/dp/berlekamp/Berlekamp Massey 관련 기록.Tue, 06 Feb 2024 00:00:00 GMThttps://www.readiz.com/blog/history/at/abc-335/https://www.readiz.com/blog/history/at/abc-335/무난한 4솔브. E도 할만 했는데, 최종적으로 맞왜틀. 17분까지 D 풀이를 완료한 후, 삽질만 엄청 했다. 그래프 문제 좀 다양하게 더 풀어봐야겠다.Sat, 06 Jan 2024 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/cf/cf-918/https://www.readiz.com/blog/history/cf/cf-918/Div 4긴 하지만, 처음 해보는 All Solve! 한 해의 마지막 코포로 재밌게 참가했고, 뿌듯했다.Fri, 29 Dec 2023 00:00:00 GMTPScodeforceshttps://www.readiz.com/notes/algorithm/dp/tsp/https://www.readiz.com/notes/algorithm/dp/tsp/일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정.Tue, 26 Dec 2023 00:00:00 GMTTSPDPhttps://www.readiz.com/blog/history/ex/ahc-29/https://www.readiz.com/blog/history/ex/ahc-29/이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다.Mon, 25 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/at/abc-334/https://www.readiz.com/blog/history/at/abc-334/B, C에서 , 를 많이 헀고, 최종적으로 C는 . 업솔빙 필요하다. F, G 도 업솔빙 필요해보인다. 그래도 망한거 치고는 D, E를 흔들리지 않고 풀 수 있었어서 다행.Sat, 23 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/cf/cf-916/https://www.readiz.com/blog/history/cf/cf-916/F, G1 중에 하나만 더 풀었으면, 떡상각이었는데 너무 아쉽다. F, G1 복기 예정.Wed, 20 Dec 2023 00:00:00 GMTPScodeforceshttps://www.readiz.com/blog/history/at/abc-333/https://www.readiz.com/blog/history/at/abc-333/깔끔한 제출기록. F를 1시간 고민하고 풀지 못한 것은 아쉽다.Sat, 16 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/at/abc-332/https://www.readiz.com/blog/history/at/abc-332/3솔따리가 되었다. D번은 지금 봐도 왜 틀렸는지 잘 모르겠다. D, E, F 모두 무난히 풀 수 있어야 나중에 블루에 안착 가능할 듯. D만 빠르게 구현 했으면 E, F 모두 수학이라, 익숙했더라면 아마 쉽게 F번까지 풀었을 만한 셋이다. 연습이 필요하다.Sun, 10 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/ex/ahc-27/https://www.readiz.com/blog/history/ex/ahc-27/이 글은 AHC 27의 풀이 방법에 대해 내 접근을 정리한 글이다.Sun, 10 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/cf/cf-913/https://www.readiz.com/blog/history/cf/cf-913/레이팅은 샘플링일 뿐이다....라고 생각하자. C 풀이가 막힌게 치명적(또다시). 코포의 의욕이 좀 끊기지만 언젠가 복기해보도록 하자.Tue, 05 Dec 2023 00:00:00 GMTPScodeforceshttps://www.readiz.com/blog/viewings/miscellaneous/endgame/https://www.readiz.com/blog/viewings/miscellaneous/endgame/갑자기 심경변화가 와서 나중에 언제 이런 결정을 내렸나.. 찾기 위해서 글로 한자 남겨둔다.Sun, 03 Dec 2023 00:00:00 GMThttps://www.readiz.com/blog/history/at/abc-331/https://www.readiz.com/blog/history/at/abc-331/저번주 ABC에서 E번을 1분차로 제출 못한 이후로 또 고질병(경계선을 못넘는 병)이 도지나 했는데, 다행히 그린에 안착했다.Sat, 02 Dec 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/at/abc-330/https://www.readiz.com/blog/history/at/abc-330/E를 1분 차이로 제출하지 못한 셋이다. 그래서 한문제 차이로 상당히 망한 퍼포가 나왔다.Sat, 25 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/study/math/karatsuba/https://www.readiz.com/blog/study/math/karatsuba/큰 자리수의 곱셈 알고리즘인 카라츠바 알고리즘에 대해서 핵심만 정리해본다.Wed, 22 Nov 2023 00:00:00 GMTmathhttps://www.readiz.com/blog/history/at/abc-329/https://www.readiz.com/blog/history/at/abc-329/F에서 unique 사용 관련 삽질을 했고, E를 못풀어서 아쉬웠다. 만약 F까지 빠르게 풀었으면 옐로우 퍼포도 나오는 셋이었다.Sat, 18 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/cf/cf-909/https://www.readiz.com/blog/history/cf/cf-909/레이팅은 샘플링일 뿐이다....라고 생각하자. C 풀이가 막힌게 치명적. subarray 관련해서 원래 약했는데, 자력솔 해보자.Sat, 18 Nov 2023 00:00:00 GMTPScodeforceshttps://www.readiz.com/blog/study/til/stdio/https://www.readiz.com/blog/study/til/stdio/나는 CP를 할 때 scanf를 사용한다. 처음 C로 문제 풀이를 시작했기 때문이기도 하고, cin, cout 처럼 fastio를 위한 처리를 하지 않아도 되서이다. 몇가지 문제 풀이 할 때 유용한 방식들을 정리한다.Sat, 18 Nov 2023 00:00:00 GMTcstdioprintfscanfhttps://www.readiz.com/notes/algorithm/graph/basic/https://www.readiz.com/notes/algorithm/graph/basic/그래프는 다음과 같은 요소로 이루어져 있다.Sat, 18 Nov 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/greedy/basic/https://www.readiz.com/notes/algorithm/greedy/basic/수학 증명이 첨가된 PS 이론은 가젤님 블로그에 잘 정리되어 있다. 아래 링크에서 정리한 기본 이론이다.Sat, 18 Nov 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/math/fft/https://www.readiz.com/notes/algorithm/math/fft/언젠가 정리할 알고리즘. 읽을만한 글들을 먼저 정리해 둔다.Sat, 18 Nov 2023 00:00:00 GMTmathhttps://www.readiz.com/blog/history/at/abc-326/https://www.readiz.com/blog/history/at/abc-326/조건에 맞게 Takahashi가 계단을 탈지 엘베를 탈지 결정해주면 된다.Tue, 14 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/history/at/abc-328/https://www.readiz.com/blog/history/at/abc-328/상당히 웰논들이었다. F번도 웰논이라는데 못풀어서 아쉽다. 저번주 D번이랑도 느낌은 비슷했는데, 복기를 안해서 좀 아쉬웠다.Sat, 11 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/notes/algorithm/math/fastpowmodularinverse/https://www.readiz.com/notes/algorithm/math/fastpowmodularinverse/일반적으로 특정 수를 N 제곱하는데 걸리는 시간은 O(N) 이지만, 간단한 수학으로 이를 O(\log N)에 마칠 수 있다. 이는 거듭제곱 하고자 하는 수를 이진수로 보고, binary lifting 하는 것이라고 보면 된다.Sat, 11 Nov 2023 00:00:00 GMTmathhttps://www.readiz.com/blog/history/at/abc-327/https://www.readiz.com/blog/history/at/abc-327/상당히 망했다. D는 문제 이해하는데 시간이 너무 오래 걸린 뒤로 graph로 변환하는 문제라는 감이 왔지만 풀이에 실패했고, E는 greedy하게 접근해봤는데 이게 아닌듯 하다. 업솔빙 필수.Mon, 06 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/blog/study/math/ev/https://www.readiz.com/blog/study/math/ev/문제 풀이 사이트 AtCoder에서 종종 출제되는 기댓값에 대한 이론적 정리.Sat, 04 Nov 2023 00:00:00 GMTmathprobabilityhttps://www.readiz.com/blog/history/at/atdp/https://www.readiz.com/blog/history/at/atdp/아주 교육적인 DP 문제 모음집이다. 여기서는 간략하게 풀이를 정리해본다.Wed, 01 Nov 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/notes/algorithm/dp/lcs/https://www.readiz.com/notes/algorithm/dp/lcs/LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다.Tue, 31 Oct 2023 00:00:00 GMTDPPSLCShttps://www.readiz.com/blog/history/at/abc-325/https://www.readiz.com/blog/history/at/abc-325/문자열 입력을 받아 뒤에 san을 출력하면 되는 간단한 문제.Sun, 29 Oct 2023 00:00:00 GMTPSatcoderhttps://www.readiz.com/notes/algorithm/general/mo/https://www.readiz.com/notes/algorithm/general/mo/개인적으로 공부하다가 그 심플함과 발상에 충격먹은 알고리즘 1순위 (2023/07 기준)Sun, 29 Oct 2023 00:00:00 GMTmo'soffline queryhttps://www.readiz.com/notes/data-structure/string/hash/https://www.readiz.com/notes/data-structure/string/hash/hash에서 충돌 방지 정책은 중요하다. 가장 간단하게는 이미 사용중인 영역을 만났을 때 주소값을 +1 하는 Open Addressing의 Linear Probing 방식이 대표적이지만, 여기서는 Chaining 방식의 구현을 알아보겠다. Chaining 방식의 경우 값 삭제도 원할하게Sun, 29 Oct 2023 00:00:00 GMThashdata structurehttps://www.readiz.com/notes/algorithm/heuristics/astar/https://www.readiz.com/notes/algorithm/heuristics/astar/유명한 길찾기 휴리스틱 알고리즘. 이 알고리즘 관련해서는 아래 사이트에 모든게 다 있는 듯 하다.Thu, 26 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/greedy/scenery/https://www.readiz.com/notes/algorithm/greedy/scenery/ICPC 유명 문제 Scenery 에 대한 풀이 정리Wed, 25 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/math/numbertheory/https://www.readiz.com/notes/algorithm/math/numbertheory/정수론 일반 관련 기록.Wed, 25 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/dp/basic/https://www.readiz.com/notes/algorithm/dp/basic/구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다.Tue, 24 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/greedy/jobscheduling/https://www.readiz.com/notes/algorithm/greedy/jobscheduling/이 유형은 문제에서 주어진 조건에 따라 풀이 방법이 매우 다양하게 나뉠 수 있다.Tue, 24 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/tree/splaytree/https://www.readiz.com/notes/data-structure/tree/splaytree/Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다.Sat, 07 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/tree/binarysearchtree/https://www.readiz.com/notes/data-structure/tree/binarysearchtree/Worst 때문에 쓸 일 없겠지만 basic 중의 basic.Fri, 06 Oct 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/tree/segmenttree/https://www.readiz.com/notes/data-structure/tree/segmenttree/Point Update와 Range Query를 지원하는 가장 기본적인 SegTree이다. 메모리는 2*N 만큼 선언하면 된다.Tue, 03 Oct 2023 00:00:00 GMThttps://www.readiz.com/blog/history/grt/grt-week4_2/https://www.readiz.com/blog/history/grt/grt-week4_2/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Tue, 05 Sep 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/grt/grt-week4_1/https://www.readiz.com/blog/history/grt/grt-week4_1/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Mon, 04 Sep 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/grt/grt-week3_2/https://www.readiz.com/blog/history/grt/grt-week3_2/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Tue, 29 Aug 2023 00:00:00 GMTPS구름톤BFShttps://www.readiz.com/blog/history/grt/grt-week3_1/https://www.readiz.com/blog/history/grt/grt-week3_1/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Mon, 28 Aug 2023 00:00:00 GMTPS구름톤greedyDPhttps://www.readiz.com/blog/history/grt/grt-week2_2/https://www.readiz.com/blog/history/grt/grt-week2_2/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Tue, 22 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/boj/boj-11055/https://www.readiz.com/blog/history/boj/boj-11055/O(N^2) 부분 수열은 어느 정도 마스터했다고 생각했는데 또 다시 막힌 문제. 그만 막히고 싶다.Mon, 21 Aug 2023 00:00:00 GMTPSBOJDPhttps://www.readiz.com/blog/history/grt/grt-week2_1/https://www.readiz.com/blog/history/grt/grt-week2_1/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Mon, 21 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/grt/grt-week1_5/https://www.readiz.com/blog/history/grt/grt-week1_5/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Fri, 18 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/study/til/python_basic/https://www.readiz.com/blog/study/til/python_basic/PS 뿐만 아니라 ML 분야에서도 Python이 대세이니, 그리고 현업에서 사용하고 있지 않기 때문에 조금씩 관련 내용을 정리하려고 한다.Fri, 18 Aug 2023 00:00:00 GMTpythonPShttps://www.readiz.com/blog/history/grt/grt-week1_4/https://www.readiz.com/blog/history/grt/grt-week1_4/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Thu, 17 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/boj/boj-1699/https://www.readiz.com/blog/history/boj/boj-1699/오랜만에 tag: DP로 검색해서 풀어본 문제. DP 문제는 실버까지는 굉장히 재미있다. 골드부터는 관찰이 좀 어려워져서 풀이가 힘들지만.. (23년 8월 기준) PS의 빈출 영역이기 때문에 꾸준히 연습해야 한다.Wed, 16 Aug 2023 00:00:00 GMTPSBOJDPhttps://www.readiz.com/blog/history/grt/grt-week1_3/https://www.readiz.com/blog/history/grt/grt-week1_3/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Wed, 16 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/grt/grt-week1_2/https://www.readiz.com/blog/history/grt/grt-week1_2/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Tue, 15 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/blog/history/grt/grt-week1_1/https://www.readiz.com/blog/history/grt/grt-week1_1/구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여하려고 한다. 이번주부터 1주차이며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.Mon, 14 Aug 2023 00:00:00 GMTPS구름톤https://www.readiz.com/notes/algorithm/graph/bipartite-matching/https://www.readiz.com/notes/algorithm/graph/bipartite-matching/Bipartite Matching 관련 기록.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/dinic/https://www.readiz.com/notes/algorithm/graph/dinic/Dinic 관련 기록.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/edmonds-karp/https://www.readiz.com/notes/algorithm/graph/edmonds-karp/Ford-Fulkerson 방법을 BFS로 구현한 것을 Edmonds-Karp Algorithm이라고 한다.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/mcmf/https://www.readiz.com/notes/algorithm/graph/mcmf/MCMF 관련 기록.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/sort/merge/https://www.readiz.com/notes/algorithm/sort/merge/Merge Sort 관련 기록.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/sort/radix/https://www.readiz.com/notes/algorithm/sort/radix/Radix Sort 관련 기록.Tue, 08 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/general/binarysearch/https://www.readiz.com/notes/algorithm/general/binarysearch/Binary Search의 구현에 관한 정리. 주제 자체는 solved.ac 기준 실버 티어 정도일 수도 있겠지만, 제대로 쓰기까지 상당한 시간이 걸리는 주제이기도 하다. 또, 각종 알고리즘에서 뜬금없이 튀어나오는 1순위. O(n)을 O(log n)으로 줄여주는 강력한 무기.Mon, 07 Aug 2023 00:00:00 GMTbinary searchlower boundupper boundhttps://www.readiz.com/notes/algorithm/graph/dijkstra/https://www.readiz.com/notes/algorithm/graph/dijkstra/Dijkstra 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/floyd/https://www.readiz.com/notes/algorithm/graph/floyd/Floyd Warshall 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/graph/spfa/https://www.readiz.com/notes/algorithm/graph/spfa/SPFA 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/sort/bubble/https://www.readiz.com/notes/algorithm/sort/bubble/Bubble Sort 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/algorithm/sort/quick/https://www.readiz.com/notes/algorithm/sort/quick/Quick Sort 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/container/queue/https://www.readiz.com/notes/data-structure/container/queue/Queue 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/container/vector/https://www.readiz.com/notes/data-structure/container/vector/Vector 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/special/bigint/https://www.readiz.com/notes/data-structure/special/bigint/BigInt 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/string/trie/https://www.readiz.com/notes/data-structure/string/trie/Trie 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/tree/2d-fenwick/https://www.readiz.com/notes/data-structure/tree/2d-fenwick/2D-Fenwick Tree 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/notes/data-structure/tree/fenwick/https://www.readiz.com/notes/data-structure/tree/fenwick/Fenwick Tree 관련 기록.Mon, 07 Aug 2023 00:00:00 GMThttps://www.readiz.com/blog/study/til/mactips/https://www.readiz.com/blog/study/til/mactips/어언 나도 Mac 유저 2년차이다. 자꾸 기억을 까먹는 Mac 팁들을 정리한다.Sun, 23 Jul 2023 00:00:00 GMTmacPShttps://www.readiz.com/notes/algorithm/math/barrettreduction/https://www.readiz.com/notes/algorithm/math/barrettreduction/Assembly Level에서 가장 느린 Arithmetic 연산을 꼽으라고 한다면, modular 연산일 것이다. 보통 PS에서는 나눗셈 연산이 소수값이 나오지 않도록 하기 위해서 modular 연산을 한 값을 출력하도록 하는 경우가 많은데, 이 경우 일단 modular 연산 자체를 Tue, 18 Jul 2023 00:00:00 GMTmodularbithttps://www.readiz.com/notes/data-structure/special/pbds-set/https://www.readiz.com/notes/data-structure/special/pbds-set/PBDS Set에 관한 간단한 정리. 알게 되었는데 정리 안하면 나중에 다시 맨땅에서 구글링 해야하므로 한번 알게 된 내용 정리하고 가보려고 한다.Tue, 18 Jul 2023 00:00:00 GMTPBDSsetordered setdata structurehttps://www.readiz.com/blog/study/til/katex/https://www.readiz.com/blog/study/til/katex/Katex는 주로 수학 수식을 나타내기 위한 플러그인이다. 여기서는 각종 예시들로 해당 문법을 사용한 예시들을 보자.Sun, 16 Jul 2023 00:00:00 GMTkatexhttps://www.readiz.com/notes/data-structure/special/simd/https://www.readiz.com/notes/data-structure/special/simd/SIMD에 관한 간단한 정리. 알게 되었는데 정리 안하면 나중에 다시 맨땅에서 구글링 해야하므로 한번 알게 된 내용 정리하고 가보려고 한다.Sat, 15 Jul 2023 00:00:00 GMTSIMDdata structurehttps://www.readiz.com/blog/study/til/codeanalysis/https://www.readiz.com/blog/study/til/codeanalysis/문제 개요: 5개로 된 stack이 들어옴, 두가지 method가 존재함Tue, 27 Jun 2023 00:00:00 GMTcode analysishttps://www.readiz.com/blog/study/til/tis-100/https://www.readiz.com/blog/study/til/tis-100/TIS-100 ManualMon, 19 Jun 2023 00:00:00 GMTTIShobbyhttps://www.readiz.com/notes/data-structure/tree/disjointset/https://www.readiz.com/notes/data-structure/tree/disjointset/MST의 크루스칼과 같은 알고리즘에서 유용하게 쓰이는 Disjoint Set에 대한 간단한 정리Sat, 17 Jun 2023 00:00:00 GMTdata structuredisjoint setunion findhttps://www.readiz.com/blog/history/boj/boj-2252/https://www.readiz.com/blog/history/boj/boj-2252/풀이를 보면 매우 당연하지만, 그래프에 대한 개념이 확실히 되어 있지 않다면 아이디어 발상이 어려울 수 있다. 어떤 순서를 강제하는 것을 edge 연결로 볼 수 있고, 이런 조건을 만족하게끔 해둔 다음에 방문하지 않은 노드부터 차례대로 dfs로 방문해 나가면, 제일 끝에 도달하는 녀석이Mon, 05 Jun 2023 00:00:00 GMTPSBOJgraphtopological sorthttps://www.readiz.com/blog/history/boj/boj-9252/https://www.readiz.com/blog/history/boj/boj-9252/LCS는 Longest Common Subsequence의 약자로 이 문제 제목에도 대놓고 쓰였다. 처음 접했을 때 생각하기 어려운 DP이고, 개같이 멸망. 아래 URL의 풀이를 거의 그대로 참고했다.Fri, 02 Jun 2023 00:00:00 GMTPSBOJDPLCShttps://www.readiz.com/blog/study/cs/timecomplexity/https://www.readiz.com/blog/study/cs/timecomplexity/시간 복잡도 관련 정리Fri, 02 Jun 2023 00:00:00 GMTtime complexityalgorithmhttps://www.readiz.com/blog/history/boj/boj-17404/https://www.readiz.com/blog/history/boj/boj-17404/기존 RGB거리 문제의 강화판. 그래도 최근 DP 짬밥이 있어서 그런지 처음에 막혔어도 힌트 안보고 최종 풀이에 성공했다. 풀이 방식에는 여러가지가 있어 보이는데, 나는 DP 차원을 확장하는 것으로 해결했다.Thu, 01 Jun 2023 00:00:00 GMTPSBOJDPhttps://www.readiz.com/blog/study/math/crossproduct/https://www.readiz.com/blog/study/math/crossproduct/벡터의 외적은 두 벡터가 이루는 각도를 알아낼 때 매우 유용하다. 특히, 두 벡터가 서로 평행일 때 외적값이 0이 된다는 사실은 잘 알려져 있다.Wed, 31 May 2023 00:00:00 GMTcross productmathhttps://www.readiz.com/notes/algorithm/geometry/convexhull/https://www.readiz.com/notes/algorithm/geometry/convexhull/기하 문제에서 많이 쓰이는 볼록 껍질 알고리즘 Convex Hull에 관한 정리Wed, 31 May 2023 00:00:00 GMTalgorithmconvex hullgeometryhttps://www.readiz.com/blog/study/math/radix/https://www.readiz.com/blog/study/math/radix/진법에 관해 정리해본다. 2진법은 특히 Computer Science와 관련성이 높다.Fri, 26 May 2023 00:00:00 GMTmathhttps://www.readiz.com/notes/data-structure/tree/heap/https://www.readiz.com/notes/data-structure/tree/heap/Heap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적Thu, 25 May 2023 00:00:00 GMTheapdata structurehttps://www.readiz.com/notes/algorithm/graph/lca/https://www.readiz.com/notes/algorithm/graph/lca/LCA는 Least Common Ancestor의 약자이다. Tree에서의 공통 조상을 찾는 문제에 사용되는 알고리즘이다. 공통 조상이 여러개 있을 수 있으므로, 그 중에 제일 빠른 조상을 LCA로 정의한다. input으로는 서로 다른 두 Node가 주어진다. 이 두 Node를 l과 rWed, 24 May 2023 00:00:00 GMTLCAhttps://www.readiz.com/notes/algorithm/dp/lis/https://www.readiz.com/notes/algorithm/dp/lis/자꾸 까먹는 LIS 한번 정리해보기Tue, 23 May 2023 00:00:00 GMTLISDPbinary searchhttps://www.readiz.com/blog/history/cf/cf-874e/https://www.readiz.com/blog/history/cf/cf-874e/Codeforces Round 874 E번 관련 기록.Mon, 22 May 2023 00:00:00 GMTPScodeforceshttps://www.readiz.com/blog/study/cs/partialsum/https://www.readiz.com/blog/study/cs/partialsum/부분합 관련 알고리즘 정리Mon, 22 May 2023 00:00:00 GMTsumsegment treefenwick treehttps://www.readiz.com/notes/algorithm/sort/basic/https://www.readiz.com/notes/algorithm/sort/basic/정렬 알고리즘 관련 기본 정리Mon, 22 May 2023 00:00:00 GMTsorthttps://www.readiz.com/blog/study/til/english_phrases/https://www.readiz.com/blog/study/til/english_phrases/아래 문장이 th 발음 연습에 아주 도움이 된다. 말이 되는 문장은 아니다.Sat, 20 May 2023 00:00:00 GMTenglishhttps://www.readiz.com/blog/study/cs/basicbits/https://www.readiz.com/blog/study/cs/basicbits/비트연산의 세계는 끝도 없지만, 기초적인 것부터 하나씩 보다보면 특성상 이해하지 못할 것도 없다. network flow를 모를지라도 비트연산은 계속 보다보면 적응이 되기 때문.Thu, 18 May 2023 00:00:00 GMTbithttps://www.readiz.com/blog/study/til/svelte_vs_react/https://www.readiz.com/blog/study/til/svelte_vs_react/Svelte는 HTML 작성구조와 거의 유사한 형태로 컴포넌트를 생성할 수 있는 React와 유사한 FE Framework(프레임워크가 맞는지에 대한 논쟁은 일단 넘어가자)이다. 가장 큰 특징은 React 처럼 state와 props 사용이 인위적이지 않고, 직관적이며 컴포넌트 랜더링 Mon, 15 May 2023 00:00:00 GMTjssveltereacthttps://www.readiz.com/blog/study/cs/memory/https://www.readiz.com/blog/study/cs/memory/Memory 관련 여러가지 정리. Bit operation으로 /64 줄이기 같은 것을 잘 하려면 알아야 하는 덕목 중 하나이다.Sun, 14 May 2023 00:00:00 GMTbitmemorycomputer architecturehttps://www.readiz.com/notes/algorithm/general/bitcnt/https://www.readiz.com/notes/algorithm/general/bitcnt/Bit count는 말 그대로 int 나 long long 등에 저장된 숫자가 2진법으로 1이 몇개가 켜져있는지를 세는 것을 말한다. 흔히 __builtin_popcount로 사용하지만, 직접 구현할 경우를 살펴본다.Sat, 13 May 2023 00:00:00 GMTbithttps://www.readiz.com/blog/viewings/miscellaneous/mistake/https://www.readiz.com/blog/viewings/miscellaneous/mistake/알게 모르게 정말 추상화란 강력한 힘을 부여한다. 특히 컴퓨터의 경우 low level에서는 트랜지스터가 작동하고 있다는 사실을 알아채기 정말 어렵다. 그리고 low level은 다 챙기기엔 귀찮기도 하고 개발하기에 시간도 많이 소요되고..Fri, 12 May 2023 00:00:00 GMThttps://www.readiz.com/blog/history/boj/boj-6549/https://www.readiz.com/blog/history/boj/boj-6549/예전에 스택으로 풀 수 있다는 이야기만 듣고 덮어놨었던 문제. 다이아몬드 가공 문제에서 최대 면적을 빠르게 구해야할 필요가 있어서 다시 꺼내 풀어보았다.Wed, 10 May 2023 00:00:00 GMTPSBOJstackhttps://www.readiz.com/blog/history/cf/cf-871h/https://www.readiz.com/blog/history/cf/cf-871h/뭔가 발상이 잘 안떠오른다 싶으면 DP인듯. 시험 끝나고 반응을 보니 코포 DP 대표유형(?) 취급이다. 익숙해질 필요가 있는듯. 10^9 + 7 따위와 같은 수로 나누는 것도 DP 신호 중 하나. DP는 꾸준한 연습만이 살 길.Wed, 10 May 2023 00:00:00 GMTPScodeforcesDPhttps://www.readiz.com/blog/viewings/tasks/pagedev/https://www.readiz.com/blog/viewings/tasks/pagedev/현재 사용하고 있는 vite-pages-react-pages가 그냥 막 사용하기에는 좋은데, 이것저것 고치려니까 나름 손이 많이 가는 중.Tue, 02 May 2023 00:00:00 GMThttps://www.readiz.com/blog/history/boj/boj-11727/https://www.readiz.com/blog/history/boj/boj-11727/간단한 DP 연습 문제. 아래 점화식을 N = 3, 4, 5 반복해보면 관찰할 수 있다.Mon, 01 May 2023 00:00:00 GMTPSBOJDPhttps://www.readiz.com/blog/history/boj/boj-11057/https://www.readiz.com/blog/history/boj/boj-11057/간단한 DP 연습 문제. 오르막 수는 n번째 자리에 올 수 있는 수가 n - 1번째 자리에 올 수 있는 수로 정해진다.Sat, 29 Apr 2023 00:00:00 GMTPSBOJDPhttps://www.readiz.com/blog/history/cf/cf-867g/https://www.readiz.com/blog/history/cf/cf-867g/루트로 줄이기 문제. 알고 있는 기법이라 생각하는데 늘 실전에서는 약하다.Thu, 27 Apr 2023 00:00:00 GMTPScodeforcessqrt decompositionhttps://www.readiz.com/blog/viewings/miscellaneous/miscellaneous/https://www.readiz.com/blog/viewings/miscellaneous/miscellaneous/흐려져가는 기억을 붙잡기 위한 페이지. 12 Math님도 같은 이유로 유튜브를 한다고 함.Thu, 27 Apr 2023 00:00:00 GMThttps://www.readiz.com/blog/viewings/tasks/study/https://www.readiz.com/blog/viewings/tasks/study/공부 계획 관련 기록.Mon, 24 Apr 2023 00:00:00 GMThttps://www.readiz.com/blog/study/til/how_to_pronounce/https://www.readiz.com/blog/study/til/how_to_pronounce/https://www.youtube.com/watch?v=cv8IViqldTc 강의 내용 정리Wed, 31 Mar 2021 00:00:00 GMThttps://www.readiz.com/blog/study/til/web_bootcamp/https://www.readiz.com/blog/study/til/web_bootcamp/Web Developer Bootcamp 관련 기록.Sat, 13 Mar 2021 00:00:00 GMTwebcsshttps://www.readiz.com/blog/study/til/electron/https://www.readiz.com/blog/study/til/electron/Electron 강좌 관련 기록.Wed, 27 Jan 2021 00:00:00 GMTelectronhttps://www.readiz.com/blog/study/til/this_is_linux/https://www.readiz.com/blog/study/til/this_is_linux/가장 쉬운 리눅스 관련 기록.Mon, 25 Jan 2021 00:00:00 GMTlinuxhttps://www.readiz.com/blog/study/til/diet/https://www.readiz.com/blog/study/til/diet/건강한 다이어트 관련 기록.Sat, 23 Jan 2021 00:00:00 GMTdietLCHF