2025 ICPC Asia Seoul Regional Finals Solution Sketches
Disclaimer: This is an unofficial analysis of some possible ways to solve the problems of the 2025 ICPC Asia Seoul Regional Finals. They are not intended to give complete solutions…
글 읽기글 목록
30개의 글
2025 ICPC Asia Seoul Regional Preliminary Solution Sketches
Disclaimer: This is an unofficial analysis of some possible ways to solve the problems of the 2025 ICPC Asia Seoul Regional Preliminary. They are not intended to give complete solu…
글 읽기이승진 교수님의 선형 대수학 후기
선형 대수학 1을 들었어야 했는데, 단선대를 수강해버렸다. 심지어, 같이 듣기로 한 친구는 수강신청에 실패해버려서 이 과목을 들을 이유가 하나도 없었다.
글 읽기2021 ICPC Seoul Regional 후기
ICPC Seoul Regional 2020에서 예상하지 못한 좋은 성과를 거두고선, 이번 2021년도 대회에는 같은 팀으로 욕심을 내며 출전하였다.
글 읽기실무에서 빠르게 LCS를 계산하는 실용적인 Hunt-Szymanski 알고리즘에 관하여
두 문자열의 가장 긴 공통 부분문자열을 찾는 Longest Common Subsequence (LCS) 문제는 정보과학에서 기초가 되는 잘 알려진 문제이다. 이렇게 기초적임에도 불구하고, LCS 문제는 생물정보학이나 전산언어학, 그리고 실생활에서 자주 사용하는 검색 엔진 등 다양한 학문과 분야에서 활용되는 아주 중요한 문…
글 읽기Stern-Brocot Tree를 활용한 수론적 함수의 합 계산
정수론에서 주로 다루는 중요한 수론적 함수로는 약수 함수 σk(n), 오일러 피 함수 ϕ(n), 뫼비우스 함수 μ(n) 등이 있다. 이러한 함수의 학문적 중요도는 이루 말할 수 없으며, 컴퓨터과학와 PS 분야에도 종종 등장할 정도로 다양하게 활용된다.
글 읽기영 타블로의 조합론적 의미와 알고리즘적 응용 (1)
영 타블로(Young tableaux)는 20세기 초반, 알프레드 영(Alfred Young)이 제안한 객체로, 조합론에서 군(Group)을 표현할 때 유용하게 사용할 수 있는 특수한 형태의 행렬이다.
글 읽기트리를 활용한 새로운 효율적인 수열 쿼리 알고리즘
그래프란 정점과 간선으로 구성된 자료구조로, 버스 노선 설계와 같은 생활속 문제부터 다양한 학술 분야의 이론까지 폭넓게 도입할 수 있다.
글 읽기다양한 생성함수와 그 응용 (2)
본문은 아래의 포스트와 내용이 이어지며, 다음 포스트의 내용을 부가적인 설명 없이 서술한다.
글 읽기물리학실험1 파동
연못의 중앙에 작은 돌멩이를 던지면, 중앙을 중심으로 하여금 원형의 파동이 생겨 주변으로 퍼져 나간다. 이와 비슷하게, 본 실험에서는 파동과 관련된 여러 이론을 실험을 통하여 검증한다. 파동이 벽에 부딪힐 때 발생하는 반사 현상과, 여러 개의 파동이 합쳐질 때 발생하는 간섭 현상, 좁은 틈의 장애물을 통과할 때 관찰되…
글 읽기