CodeforcesInternational Grandmaster; rating 2715.
Education
Seoul National University
2022 – Present- GPA: 3.47 / 4.3; major GPA: 3.77 / 4.3.
- Coursework: object-oriented and functional programming, automata theory, data structures, algorithms, computer architecture, modern algebra, and mathematical analysis.
Gyeonggi Science High School
2019 – 2021- GPA: 4.03 / 4.3.
Experience
Research Intern
2025Teaching Assistant
2021 – 2024- Assisted in teaching algorithms to more than 50 candidates for the Korean IOI delegation.
Research
Data Structure for Maintaining Kth Maximum / Minimum Element of Polynomial Functions
2021- Developed algorithms for maintaining order statistics of linear functions using geometric transformations, Modified Quad Tree, and Persistent Angular Sorting.
- Generalized Persistent Angular Sorting to polynomial functions and implemented bucket-based variants.
Competitive Reinforcement Learning for Graph Coloring Games
2020- Devised a two-player graph game to identify vertices important to graph connectivity.
- Applied reinforcement learning with DQN, DDQN, and D3QN, and evaluated strategies on large graphs.
New Algorithm for Maintaining Lower/Upper Envelope of Similar Convex Figures
2020- Extended Li Chao trees to maintain envelopes of quadratic functions.
- Proved applicability to similar convex figures and implemented bucket-based and divide-and-conquer variants.
New Techniques for Dynamic Programming Optimization using Convex Hull and Segment Tree
2019- Implemented dynamic convex hulls using splay trees for dynamic programming optimization.
- Developed Quad Li Chao trees and segment trees containing convex hulls.
Projects
CircuitSim, a digital logic simulator that builds from gates and arithmetic circuits through memory systems to single-cycle and pipelined RV32I processors.
- Interactive circuit examples and component documentation.
- Timing models and experiments comparing processor implementations.
A beta application for organizing programming contests, tracking problem progress, and recording practice sessions.
- ICPC and Olympiad catalogs, with Codeforces and AtCoder contest imports.
- Shared problem status, dated practice records, and a workflow for curating contest resources.
Awards
Competitive programming
- 2024
- 48th ICPC World Finals 9th place, bronze medal · Team NewTrend
- ICPC Asia Pacific Championship 1st place, champion · Team NewTrend
- ICPC Asia Seoul Regional 10th place · Team aespa
- 2023
- ICPC Asia Hue City Regional 1st place, champion · Team NewTrend
- ICPC Asia Seoul Regional 3rd place · Team NewTrend
- Samsung Collegiate Programming Cup 2nd prize
- 2022
- ICPC Asia Seoul Regional 4th place · Team NewTrend
- Samsung Collegiate Programming Cup 4th prize
- 2021
- Korean Selection Test for the International Olympiad in Informatics 6th place
- Korean Olympiad in Informatics Silver prize, 6th place
- Nexon Youth Programming Challenge Bronze prize, 4th place
- Google Code Jam, Round 3 196th place
- Reply Code Challenge, Teen Edition 4th place
- 2020
- Korean Olympiad in Informatics Silver prize, 5th place
- Nexon Youth Programming Challenge Bronze prize, 8th place
- Google Kick Start, Round B 28th place
- 2019
- Korean Olympiad in Informatics Silver prize
Research awards
- 2021
- Samsung Humantech Paper Award, Mathematics / Data Processing Gold prize
- 2020
- Samsung Humantech Paper Award, Mathematics / Data Processing Bronze prize
Skills
- C/C++ (Fluent)
- Java (Intermediate)
- Python (Intermediate)
- Scala (Basic)