Most Viewed Blog Posts¶
Following is a list of most viewed 20 posts, sorted by number of visited unique users.
ALDS 1. Sparse Table¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 시리즈에서는 유용한 알고리즘과 자료구조를 몇 가지 다루어보고자 합니다. 이 시리즈의 첫 번째 타겟으로는 Sparse Table을 다뤄보겠습니다.
이 포스팅은 cp-algorithms를 참고하였음을 알려드립니다.
ALDS 2. Some Bad CP Code Practices¶
Migrated
This article is migrated from which I wrote on another website.
ICPC 2020 Seoul Regional에서 수상하고 CF Round 633을 주최한 이후, 저는 알고리즘 문제를 거의 풀지 않게 되었습니다. 이후로 퀀트업계에 종사하면서 이런저런 코딩을 많이 하게 되었는데, 그 과정에서 이런저런 개발을 하게 되었습니다. 이번에는 알고리즘 대회나 코딩테스트 등에서 나타나는 안 좋은 코드 습관들에 대해 얘기해보고자 합니다. 그 전에, 이 글이 타겟팅하는 독자는 다음과 같습니다.
- 개발을 직업으로 하고 싶은 사람
- 알고리즘 문제풀이와 개발 사이에서 코드 스타일이나 컨벤션, 마인드셋 등을 크게 바꾸고 싶지 않은 사람
당신이 알고리즘 문제를 푸는데 작성하는 코드가 더러워진다고 상관없다고 생각하는 사람이라면, 저는 그 생각에 별로 관여하고 싶지 않으며 그 생각을 존중합니다. 당신이 그런 코딩 스타일을 실제 현업에서 똑같이 해도 문제가 없다고 생각하지만 않는다면요.
그럼 이제 본격적으로 알아봅시다.
References
이 글은 nor의 덧글을 통해 내용이 보강되었습니다.
ALDS 3. About Ad-hoc Problems¶
애드혹 문제란, 일반적인 방법으로 잘 풀리지 않고 참신한 방식으로 접근해야 풀릴 수 있는 부류의 문제를 말합니다. 좋은 애드혹 문제는 푸는 것은 물론이고 만드는 것 또한 매우 어렵습니다. 이번 게시글에서는 애드혹 문제들에 대한 저의 생각을 써보고자 합니다.
ALDS 4. My Codeforces Problemsetting Experiences¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이 시리즈에서는 저의 생각과 관련된 글을 적어보고자 합니다. 이번 글은 Codeforces라는 프로그래밍 대회 플랫폼에서 대회 출제를 몇 번 해본 경험을 소개하고자 합니다.
ALDS 5. Relationship between Algorithm and Dev Career¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번에 쓸 글의 주제는, "알고리즘과 취업의 상관관계" 입니다.
ALDS 6. Concatenation Equality Problem¶
안녕하세요. 이번 게시글에서는 Github 갤러리 2025년 신년맞이 문제를 알고리즘적으로 해결하는 방법에 대해 서술해보고자 합니다. 알고리즘을 놓은 지는 꽤 오래 되어서, 오랜만의 각 잡고 문제를 푸는 과정이 재밌게 느껴졌네요.
CPP 1. Type of Expressions and References¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 시리즈에서는 C++에 관한 이것저것을 다루고자 합니다. 대부분의 경우 C++17 (gcc 기준)을 타겟팅하여 다룰 예정입니다. 거의 모든 시리즈가 1~2편밖에 안 나오는 것 같네요.. 사실 Linear Algebra 2편을 만들다가 회사에서의 일들, 이직 등 때문에 많은 플로우가 끊겼는데, 나머지 시리즈들도 시간이 남을 때 만들어보도록 하겠습니다.
이 시리즈 또한 기초적인 내용(for, if문 사용법 등등..)은 제외하고, 제가 다루고 싶은 주제들을 하나하나 다루어보고자 합니다. 이번 포스팅에서는 C++의 expression type에 관하여 소개하고자 합니다.
CPP 2. Access Specifiers and Friend¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. C++ 시리즈의 2번째 게시글입니다! 이번에는 컴파일러가 클래스의 멤버에 대한 접근 권한을 다루는 키워드들, access specifiers와 friend에 관하여 다루어보고자 합니다.
CPP 3. Templates¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. C++ 시리즈의 3번째 게시글입니다! 이번에는 Generic을 위한 개념인 template에 대해 알아보도록 하겠습니다.
Template는 개념이 너무 방대하고, 서로가 상호참조하는 개념도 많아서, 순서대로 아래로 스크롤하면서 읽으시는 것보다는 필요한 개념을 트래킹해가면서 읽으시는 것을 추천합니다.
CPP 4. My Recent CPP Interviews¶
Migrated
This article is migrated from which I wrote on another website.
이번에는 조금 실무적인 글을 써볼까 합니다. C++, 로우레벨 CS지식에 관련한 티키타카 목록입니다. 어차피 불합격해서 물건너간 회사들이고, 회사 여러 군데에서 테크니컬 인터뷰를 보고 받은 질문들을 기억나는대로 일부 선정해서 최대한 문제가 안 되는 선에서 무작위로 섞어서(=회사 범위 희석) 써보고자 합니다.
POKER 1. Heads-Up Flop Probabilities¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 시리즈에서는 포커에 대해서 다뤄보고자 합니다. 이 시리즈에서 다루는 포커는 Texas Holdem이라는 가장 유명한 variant를 말합니다.
이번 게시글에서는 플랍에 카드가 3장 깔린 상황에서 2명의 플레이어가 베팅을 할 때, 어떤 카드가 깔렸고 본인이 어떤 상황인지에 따라, 양 측이 올인했을 때 각자 이길 확률이 얼마인지 계산해보고자 합니다.
References
확률 계산은 이 웹사이트를 사용했습니다.
POKER 2. How Poker Works in Korea¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 글에서는 국내에서 포커가 어떤 식으로 돌아가는지 서술해보고자 합니다. 원래 모든 생각은 다 Thoughts 시리즈에 넣으려고 했다가, 그냥 특정 주제에 관련된 생각은 다른 시리즈에다가 포함시키기로 결정했고, 이 글은 Poker 시리즈의 2번째 글이 되었습니다.
Disclaimer
저는 단 1번도 미승인/불법 업장에 출입한 적이 없고, 그 어떤 홀덤 관련 회사와도 이해관계가 없습니다. 이 글은 익명의 주변 인맥으로부터 듣고, 실제로 온라인 상에서 홀덤 주최 운영 세력이 어떤 식으로 홀덤을 운영하는 지를 보고 느낀 점을 쓰는 글입니다. 또한, 이 글은 특정 인물 혹은 단체를 비하하고자 작성된 글이 아닙니다.
POKER 3. Poker vs Investment¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 글에서는 포커와 투자를 비교해보고자 합니다. 결론부터 미리 말씀드리면, 포커에 압도적인 재능이 있지 않은 이상 진지하게 큰 돈을 벌고 싶다면 포커 플레이어보다 투자자가 되는 것이 대부분의 경우에서 이득이라는 생각입니다.
POKER 4. JOPT 2024 Grand Final Review¶
안녕하세요. 이번 글에서는 제가 최근에 해외 토너먼트 JOPT를 참가한 후기를 써보고자 합니다. 일본에서 여행 겸 포커를 하면서 정말 많은 것들을 느꼈고, 그 점들을 글로 전달하고 싶었습니다.
Caption
Toranomon Hills Forum에 있었던 당시 JOPT 2024 GF 로비의 모습입니다.
Caption
경기장 내부의 모습입니다.
POKER 5. Martingale Betting System is a Trash¶
안녕하세요. 이번 글에서는 마틴게일 베팅 시스템에 대해 이야기를 하고자 합니다.
마틴게일은 "포커"에서 사용할만한 방식은 아니지만, 포커를 하는 사람들이 카지노에서 다른 도박을 건드리거나 혹은 퀀트를 하는 과정에서 마틴게일 베팅 시스템을 맹신하고 사용하는 것을 종종 봤습니다. 하지만 마틴게일 베팅 시스템은 베팅 금액을 매니징하는 정말 안 좋은 방법론입니다. 지금부터 그 이유를 천천히 살펴볼 것입니다.
POKER 6. Nippon Series 2024 Fukuoka Review¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 글에서는 제가 최근에 해외 토너먼트 Nippon Series와 Fukuoka Super Tournament를 참가한 후기를 써보고자 합니다. 저번에 JOPT를 다녀온 후, 일본에서 바이인이 엄청 저렴한 대회가 또 열리는 걸 알게 되어서 여행을 겸해서 후쿠오카에 다녀오게 되었습니다.
Caption
Fukuoka Toyota Hall에 있었던 당시 Nippon Series 토너먼트 입구의 모습입니다.
Caption
로비에 진열된 트로피들의 모습입니다.
Caption
경기장 내부의 모습입니다.
POKER 7. After Reaching 10k USD of Cumulative Prizes¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 글에서는 제가 키우는 고양이가 전 세계 트래픽 1위의 온라인 포커룸에서 순수 토너먼트로만 누적 상금 1만 달러 이상을 따낸 기념으로 회고를 써보고자 합니다.
Disclaimer
아래의 모든 업적들은 제가 아니라 제가 키우는 고양이가 이루어낸 것들이지만, 편의상 제가 직접 한 것처럼 1인칭으로 줄여서 서술하겠습니다.
POKER 8. The Major Negative Decisions¶
포커나 주식시장 같은 확률게임 판에서 오래 지내면서 느낀 점은, 대부분의 사람들은 수학적으로 틀린 판단을 매우 자주 따른다는 것입니다. 이번 게시글에서는 그러한 사람들의 사고방식에 대해 써보고자 합니다.
POKER 9. Meaningless Trial on Lottery¶
로또에 관하여 생각하다가, 문득 다음과 같은 아이디어가 생각났습니다.
Quote
로또를 자동으로 사지 말고, 수동으로 서로 번호가 안 겹치게 사면, 높은 등수가 나올 확률 혹은 투자 대비 리턴이 조금이라도 올라가지 않을까?
물론 로또는 배당률이 50%이고 대부분의 배당금이 1등에게 할당되어 있기 때문에 그렇게 유의미한 수익을 얻긴 어려울 거라 생각했으나, 일단 머릿속에 생각난 김에 Rust를 사용하는 회사 입사를 앞두고 있는 겸, 리서치 코딩을 시작해보았습니다.
PY 1. Type Hints¶
Migrated
This article is migrated from which I wrote on another website.
안녕하세요. 이번 시리즈에서는 파이썬에 관한 이것저것을 다루고자 합니다. 아주 기초적인 내용은 제외하고, 난이도 등등에 상관없이 다루고 싶은 주제들부터 다루고자 합니다! 이번 포스팅에서는 Python의 유용한 기능 중 하나인 type hint에 관하여 소개하고자 합니다. PEP 484의 내용을 주로 커버하는 포스팅이라고 생각하셔도 됩니다.
버젼은 3.10을 메인으로 하고 있는데.. 부분적으로 outdated된 내용이 있을 수 있습니다. 또한 Python의 typing 모듈이 커버하고 있는 범위가 매우 넓기 때문에, 저는 이 포스팅에서 가능하면 자잘한 것들(Abstract base class 목록이라던가.. 등등)에 대해서는 커버하지 않고자 합니다. 굵직한 것들 위주로 해보려고 담아봤는데도 내용이 상당히 길어졌네요..