$$ \newcommand{\floor}[1]{\left\lfloor #1 \right\rfloor} \newcommand{\ceil}[1]{\left\lceil #1 \right\rceil} \newcommand{\N}{\mathbb{N}} \newcommand{\R}{\mathbb{R}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\C}{\mathbb{C}} \renewcommand{\L}{\mathcal{L}} \newcommand{\x}{\times} \newcommand{\contra}{\scalebox{1.5}{$\lightning$}} \newcommand{\inner}[2]{\left\langle #1 , #2 \right\rangle} \newcommand{\st}{\text{ such that }} \newcommand{\for}{\text{ for }} \newcommand{\Setcond}[2]{ \left\{\, #1 \mid #2 \, \right\}} \newcommand{\setcond}[2]{\Setcond{#1}{#2}} \newcommand{\seq}[1]{ \left\langle #1 \right\rangle} \newcommand{\Set}[1]{ \left\{ #1 \right\}} \newcommand{\set}[1]{ \set{#1} } \newcommand{\sgn}{\text{sign}} \newcommand{\halfline}{\vspace{0.5em}} \newcommand{\diag}{\text{diag}} \newcommand{\legn}[2]{\left(\frac{#1}{#2}\right)} \newcommand{\ord}{\text{ord}} \newcommand{\di}{\mathrel{|}} \newcommand{\gen}[1] \newcommand{\irr}{\mathrm{irr }} \renewcommand{\deg}{\mathrm{deg }} \newcommand{\nsgeq}{\trianglelefteq} \newcommand{\nsg}{\triangleleft} \newcommand{\argmin}{\mathrm{argmin}} \newcommand{\argmax}{\mathrm{argmax}} \newcommand{\minimize}{\mathrm{minimize}} \newcommand{\maximize}{\mathrm{maximize}} \newcommand{\subto}{\mathrm{subject\ to}} \newcommand{\DKL}[2]{D_{\mathrm{KL}}\left(#1 \di\di #2\right)} \newcommand{\ReLU}{\mathrm{ReLU}} \newcommand{\E}{\mathbb{E}} \newcommand{\expect}[1]{\E\left[#1\right]} \newcommand{\expectwith}[2]{\E_{#1}\left[#2\right]} \renewcommand{\P}{\mathbb{P}} \newcommand{\uniform}[2]{\mathrm{Uniform}\left(#1 \dots #2\right)} \newcommand{\gdist}[2]{\mathcal{N}\left(#1, #2\right)} $$

About me

Not-so-formal Curriculum Vitae

Total views

Profile

  • ์„œ์šธ๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€ ํ•™๋ถ€์ƒ (18ํ•™๋ฒˆ) ์‹ ์›์„์ž…๋‹ˆ๋‹ค.
  • Email : gratus907@snu.ac.kr
  • Website : ์ด ๋ธ”๋กœ๊ทธ์™€ tistory ๋ธ”๋กœ๊ทธ ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์žฅ๊ธฐ์ ์œผ๋กœ ์ด์ชฝ์œผ๋กœ ๋ชจ๋‘ ์˜ฎ๊ธธ ๊ณ„ํš์— ์žˆ์Šต๋‹ˆ๋‹ค.

Education

  • ์„œ์šธ๋Œ€ํ•™๊ต (2018.3 ~ ํ˜„์žฌ)
    • ์ฃผ์ „๊ณต : ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€ (์ „๊ณตํ•™์  : 3.92 / 4.3)
    • ๋ณต์ˆ˜์ „๊ณต : ์ˆ˜๋ฆฌ๊ณผํ•™๋ถ€ (์ „๊ณตํ•™์  : 4.06 / 4.3)

Publications

Link to publication list

Awards

  • ํ•œ๊ตญ์ปดํ“จํ„ฐ์ข…ํ•ฉํ•™์ˆ ๋Œ€ํšŒ 2021 ์ตœ์šฐ์ˆ˜๋…ผ๋ฌธ์ƒ (์ปดํ“จํ„ฐ์ด๋ก  ๋ถ„์•ผ) 1

Experience

  • ์„œ์šธ๋Œ€ํ•™๊ต ํ•™๋ถ€์ƒ ์—ฐ๊ตฌ์ฐธ์—ฌ ํ”„๋กœ๊ทธ๋žจ (2020.8 ~ 2021.4)
    • ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€ Computer Theory Lab (์ปดํ“จํ„ฐ ์ด๋ก  ์—ฐ๊ตฌ์‹ค)
    • Subgraph Isomorphism ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ Adaptive Matching Order ๊ฐœ์„ 
    • ๊ฒฐ๊ณผ๋Š” 2021๋…„ KCC์— ์ œ์ถœํ•˜์˜€๊ณ , ์ตœ์šฐ์ˆ˜๋…ผ๋ฌธ์ƒ์„ ์ˆ˜์ƒํ•˜์˜€์Šต๋‹ˆ๋‹ค.

Projects

List of my projects

  • FRIDGE : Ingredient management & Recipe recommendation webapp (SNU SWPP, 4์ธ 1ํŒ€)
    • ์‚ฌ์šฉ์ž์˜ ๋ƒ‰์žฅ๊ณ ์— ๋“  ์‹์žฌ๋ฃŒ๋ฅผ ๊ด€๋ฆฌํ•˜๊ณ , ๋ ˆ์‹œํ”ผ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๊ณ , ์ ์ ˆํ•œ ๋ ˆ์‹œํ”ผ๋ฅผ ์ถ”์ฒœํ•˜๋Š” ์›น์•ฑ ๊ฐœ๋ฐœ.
    • ํ”„๋ŸฐํŠธ์—”๋“œ๋กœ React/Redux, ๋ฐฑ์—”๋“œ๋กœ Django๋ฅผ ์‚ฌ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค.
    • Contribution : ๊ฐ•ํ™”ํ•™์Šต์˜ ์›๋ฆฌ์— ๊ธฐ๋ฐ˜ํ•œ ์ถ”์ฒœ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐฑ์—”๋“œ์˜ ์ฃผ์š” ๋กœ์ง์„ ์ž‘์„ฑํ–ˆ์Šต๋‹ˆ๋‹ค.

Teaching / Teaching Assistant

  • 2020 ๊ฒจ์šธ๊ณ„์ ˆํ•™๊ธฐ โ€˜์ปดํ“จํŒ…์˜ ๊ธฐ์ดˆ : ์ฒ˜์Œ ๋งŒ๋‚˜๋Š” ์ปดํ“จํŒ…โ€™ Tutor
  • 2021 1ํ•™๊ธฐ โ€˜๊ณตํ•™์ˆ˜ํ•™ 1โ€™ Teaching Assistant
  • 2021 2ํ•™๊ธฐ โ€˜์•Œ๊ณ ๋ฆฌ์ฆ˜โ€™ Teaching Assistant

Skills

  • C/C++ : ์ฃผ ์‚ฌ์šฉ ์–ธ์–ด๋กœ, Competitive programming์„ ํ†ตํ•ด ์ฃผ๋กœ ์ตํ˜”์Šต๋‹ˆ๋‹ค.
  • Java : ์ž๋ฃŒ๊ตฌ์กฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋“ฑ ๊ณผ๋ชฉ์„ ํ†ตํ•ด ์ตํ˜”์Šต๋‹ˆ๋‹ค.
  • Python : Django webapp (FRIDGE), ์ปดํ“จํŒ… ๊ธฐ์ดˆ ํŠœํ„ฐ๋กœ ๋ฐ์ดํ„ฐ ๋ถ„์„ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์‚ฌ์šฉ๋ฒ•์„ ํŠœํ„ฐ๋งํ•˜๊ธฐ๋„ ํ–ˆ์Šต๋‹ˆ๋‹ค.
  • Linux : ๊ฐœ์ธ์ ์œผ๋กœ Ubuntu Linux๋ฅผ 2๋…„ ์ด์ƒ ์‚ฌ์šฉํ•ด ์™”๊ณ , Guardian ํ™œ๋™์„ ํ†ตํ•ด ๊ณต๋ถ€ํ–ˆ์Šต๋‹ˆ๋‹ค.
  • (Human) Language : Korean (Mother Tongue), English (Fluent)

Competitive Programming

๋‹ค์–‘ํ•œ ๊ตญ๋‚ด์™ธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ์— ์ฐธ์—ฌํ•˜๊ณ  ์žˆ๊ณ , ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์žฌ๋ฐŒ๊ฒŒ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

  • Codeforces : gratus907 (max rating 2100+)
  • Baekjoon OJ : gratus907
  • AtCoder : Gratus

Global

  • Google Hash Code 2021 : ๊ธ€๋กœ๋ฒŒ 211๋“ฑ (๊ธ€๋กœ๋ฒŒ ์ฐธ์—ฌํŒ€ ์•ฝ 1๋งŒ ํŒ€ ์ค‘ ์ƒ์œ„ 2%)
  • Google Hash Code 2020 : ๊ธ€๋กœ๋ฒŒ 468๋“ฑ (๊ธ€๋กœ๋ฒŒ ์ฐธ์—ฌํŒ€ ์•ฝ 1๋งŒ ํŒ€ ์ค‘ ์ƒ์œ„ 5%)
  • Google Codejam 2021 : Round 3 ์ง„์ถœ, 504๋“ฑ

Domestic

  • ICPC 2021 ํ•œ๊ตญ ์ธํ„ฐ๋„ท์˜ˆ์„  : 18์œ„ (Team : Little Piplup) 2
  • SNUPC 2021 : Div.2 6์œ„ 3
  • ICPC 2020 ํ•œ๊ตญ ์ธํ„ฐ๋„ท์˜ˆ์„  : 26์œ„ (Team : Swift Turtwig) 2
  • UCPC 2019 : 31์œ„ (Team : Little Piplup) 4
  • SNUPC 2020 : Div.2 7์œ„ 3
  • SNUPC 2019 : Div.2 9์œ„ 3

๊ธฐํƒ€ ๊ด€๋ จ ๊ฒฝํ—˜

  • 2021 ์‹ ์ดŒ์ง€์—ญ ์—ฐํ•ฉ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์บ ํ”„ ๋ฌธ์ œ ๊ฒ€์ˆ˜ ์ฐธ์—ฌ
  • 2020 ์ค‘์•™๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ ๋ฌธ์ œ ๊ฒ€์ˆ˜ ์ฐธ์—ฌ

Personal


  1. Korea Computer Congress, Annual conference held by Korean Institute of Information Scientists and Engineersย โ†ฉ

  2. International Collegiate Programming Contest. Team (3) competitionย โ†ฉย โ†ฉ2

  3. Seoul National University Programming Contest. Individual.ย โ†ฉย โ†ฉ2ย โ†ฉ3

  4. ICPC-style contest prepared by programming clubs in Korea. Team (3) competitionย โ†ฉ