Back to : retrospects-and-plans

๋ฐฉํ•™์€ ๋งŽ์ด ๋†€์•˜์Šต๋‹ˆ๋‹ค. ใ…‹ใ…‹!

Academic

Courses

Biology & Biology Lab

  • ํ•™๊ณผ๋งˆ๋‹ค ๊ต์–‘ ์ด์ˆ˜ ์š”๊ฑด์ด ๋‹ค๋ฅธ๋ฐ, ์ €ํฌ๋Š” ๊ณผํ•™ 3๊ณผ๋ชฉ (๋ฌผ๋ฆฌ, ํ™”ํ•™, ์ƒ๋ฌผ์˜ 1, 2, ๋‹จํ•™๊ธฐ ๋ฒ„์ „ ์ค‘ ์ž์œ ) ๊ณผ ๊ฐ๊ฐ์˜ ์‹คํ—˜์„ ์ด์ˆ˜ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  • 1ํ•™๋…„์—์„œ ๋Šฆ์–ด๋„ 2ํ•™๋…„ ์ •๋„์— ์ด์ˆ˜ํ•˜๋Š” ๊ฒƒ์ด ์ผ๋ฐ˜์ ์ด์ง€๋งŒ, ๊ทธ๋Ÿฌ์ง€ ์•Š์•˜๊ธฐ ๋•Œ๋ฌธ์— ์–ธ์  ๊ฐ€ ๊ณผํ•™์„ ํ•˜๋‚˜ ๋” ๋“ค์–ด์•ผ ํ–ˆ์Šต๋‹ˆ๋‹ค.
  • ๋ฌผ๋ฆฌํ•™ II๋ฅผ ๋“ฃ๊ณ  ์‹ถ์—ˆ์ง€๋งŒ ํ”ฝ์— ์‹คํŒจํ•ด์„œ, ์•„๋ฌด๊ฑฐ๋‚˜ ๋“ฃ๊ณ  ์กธ์—…์— ๋ฌธ์ œ ์—†๊ฒŒ ํ•˜์ž๋Š” ์ƒ๊ฐ์— ์ƒ๋ฌผํ•™์„ ๋“ฃ๊ธฐ๋กœ ํ–ˆ์Šต๋‹ˆ๋‹ค.
  • ์‚ฌ์‹ค ์‹คํ—˜ ๋ณด๊ณ ์„œ๋Š” ๋‚˜๋ฆ„ ์—ด์‹ฌํžˆ ์ผ์ง€๋งŒ ์ƒ๋ฌผํ•™ ๊ณต๋ถ€๋Š” ์ œ๋Œ€๋กœ ๋ชป ํ–ˆ๋Š”๋ฐ ๊ต์ˆ˜๋‹˜์ด ํ•™์ ์„ ์ •๋ง ๋งŽ์ด ๋ฟŒ๋ฆฐ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ใ…‹ใ…‹!

Study

  1. ๋‹ค์Œํ•™๊ธฐ์— ํ˜„๋Œ€๋Œ€์ˆ˜ํ•™ 2๋ฅผ ๋“ฃ๋Š”๋ฐ ๊ณต๋ถ€ํ•  ์‹œ๊ฐ„์ด ๋งŽ์ง€ ์•Š์„ ๊ฒƒ ๊ฐ™์œผ๋ฏ€๋กœ, Fraleigh ์ฑ… ๋’ท๋ถ€๋ถ„์„ ์ข€ ๊ณต๋ถ€ํ–ˆ์Šต๋‹ˆ๋‹ค.
    • ์ •์ˆ˜๋ก ๊ณผ ๊ฒน์น˜๋Š”๊ฒŒ ๊ฝค ๋งŽ์•„์„œ (Unique Factorization Domain ๋“ฑ) ๊ทธ๋Ÿญ์ €๋Ÿญ ๊ดœ์ฐฎ์•˜์Šต๋‹ˆ๋‹ค.
    • ๋Œ€์ˆ˜ํ•™์„ ๋” ๊ณต๋ถ€ํ•  ๋‚ ์ด ์˜ฌ๊นŒ์š”?
  2. ํ™•๋ฅ ๋ก ์„ ๋ณด๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ ๋”ฑํžˆ ํŽด๋ณด์ง„ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค. ์ง€๋‚œํ•™๊ธฐ์— ๋ฐฐ์šด ์‹คํ•ด์„ํ•™์„ ์ข€ ๋ณต์Šตํ–ˆ๋Š”๋ฐ ๊ทธ๊ฒƒ๋งŒ์œผ๋กœ๋„ ์‹œ๊ฐ„์ด ๋งŽ์ด ๋“ค์–ด์„œโ€ฆ
  3. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋…ธํŠธ์ •๋ฆฌ ์— ์žˆ๋Š” ์ž๋ฃŒ๋ฅผ ์ด์šฉํ•ด์„œ ์ง€์ธ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ๋„์™€์คฌ์Šต๋‹ˆ๋‹ค. ์ œ๊ฒŒ๋„ ๋ฆฌ๋ทฐํ•˜๋Š” ์ข‹์€ ์‹œ๊ฐ„์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.
  4. ๋‚จ์€ ๋ฐฉํ•™ 1์ฃผ์ผ ๋™์•ˆ, ๋‹ค์Œํ•™๊ธฐ ML ์ˆ˜์—…์„ ์œ„ํ•ด Vector Calculus๋ฅผ ์ •๋ง ๋น ๋ฅด๊ฒŒ ํ›‘์–ด๋ณผ ์ƒ๊ฐ์ž…๋‹ˆ๋‹ค. ๋Œ€๋žต ํ•˜๋ฃจ์— ํ•œ ๋‹จ์›์”ฉ ๋‹ฌ๋ฆฌ๋ฉด ์‹œ๊ฐ„์ด ๋งž์Šต๋‹ˆ๋‹ค.

Project

  1. ์ˆ˜๋ฆฌ๊ณผํ•™๋ถ€ ์กธ์—…๋…ผ๋ฌธ ์ฃผ์ œ์— ๋Œ€ํ•ด ์ˆ˜์น˜ํ•ด์„ ๋ฐ ๊ด€๋ จ ๋ถ„์•ผ๋ฅผ ์—ฐ๊ตฌํ•˜์‹œ๋Š” ๊ต์ˆ˜๋‹˜๊ป˜ ์ง€๋„๋ฅผ ๋ฐ›๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.
    • Chan-Vese Algorithm ์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•ด๋ณด๋„๋ก ์กฐ์–ธ์„ ๋ฐ›์•˜์Šต๋‹ˆ๋‹ค. Image Processing๋„ ๊ต‰์žฅํžˆ ์ƒˆ๋กœ์šด ์ฃผ์ œ์—ฌ์„œ ์žฌ๋ฐŒ์—ˆ์Šต๋‹ˆ๋‹ค.
  2. ์นœํ•œ ์นœ๊ตฌ๋“ค๊ณผ ๋ญ”๊ฐ€ ์ฃผ์ œ๋ฅผ ์žก๊ณ  ๊ณต๋ถ€๋„ ํ•ด๋ณด๊ณ , ์žฌ๋ฐŒ๋Š”๊ฒŒ ์žˆ์œผ๋ฉด ์ง์ ‘ ์‹คํ—˜๋„ ํ•ด๋ณด๊ณ  ์•„์ด๋””์–ด๊ฐ€ ์žˆ์œผ๋ฉด ๊ณต์œ ํ•˜๋ฉด์„œ ๋ญ”๊ฐ€ ํ•ด๋ณด๋Š” ํ”„๋ฆฌํ•œ ํ”„๋กœ์ ํŠธ์— ๋„์ „ํ•ด๋ณด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ฃผ์ œ๋Š” ์ผ๋‹จ Graph Similarity ๊ด€๋ จ๋œ ์ชฝ์œผ๋กœ ํ•˜๊ณ  ์žˆ๊ณ , ๋…ผ๋ฌธ 3ํŽธ์ •๋„๋ฅผ ๊ฐ™์ด ์ฝ๊ณ  ๊ณต๋ถ€ํ–ˆ์Šต๋‹ˆ๋‹ค. Pagerank์™€ Graph Random Walk ์— ๊ด€ํ•œ ํฌ์ŠคํŠธ ๋„ ๊ทธ์ชฝ์—์„œ ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ.

PS/CP

  1. SCPC 2์ฐจ์˜ˆ์„ ์—์„œ ํƒˆ๋ฝํ–ˆ์Šต๋‹ˆ๋‹ค. FFT์™€ ํ•จ๊ป˜ ํญ๋ฐœํ•œ ํ›„๊ธฐ ๋ฅผ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  2. ์ฝ”๋“œ์žผ ํ‹ฐ์…”์ธ ๋ฅผ ์ˆ˜๋ นํ–ˆ์Šต๋‹ˆ๋‹ค. :)
  3. UCPC๋Š” ์ถœ์ „ํ•˜์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค. ์˜ฌํ•ด์˜ ์•„์‰ฌ์šด ์ผ 1์œ„์ผ ์˜ˆ์ •์ž…๋‹ˆ๋‹ค.
  4. DP, Segment tree, Graph ๋“ฑ ์ฃผ์ œ๋ฅผ ์ •ํ•ด์„œ 1์ฃผ์ผ์”ฉ ์žก๊ณ  ๋ช‡๋ฌธ์ œ ๊ฐ™์ด ํ‘ธ๋Š” ์‹์œผ๋กœ ์Šคํ„ฐ๋””๋ฅผ ํ–ˆ๋Š”๋ฐ, ํšจ๊ณผ๊ฐ€ ๋‚˜๋ฆ„ ๊ดœ์ฐฎ์•˜์Šต๋‹ˆ๋‹ค. Weekly-ps์—์„œ ๋Œ€๋ถ€๋ถ„์˜ ํ’€์ด๋ฅผ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  5. Codeforces์— ๋ณต๊ท€ํ•ด์„œ 3๋ผ์šด๋“œ๋งŒ์— 170์ ์„ ์˜ฌ๋ฆฌ๊ณ  ์˜ค๋ Œ์ง€ ๋ ˆ์ดํŒ…์„ ๋ณต๊ตฌํ–ˆ์Šต๋‹ˆ๋‹ค. ์ œ ์ธ์ƒ ์ตœ๊ณ ์˜ CP ํผํฌ๋จผ์Šค์˜€๋˜๋“ฏ ํ•ฉ๋‹ˆ๋‹ค.
  6. ํ•™๊ธฐ์ค‘์—๋Š” ๋งŽ์ด ํ’€๊ธฐ๋ณด๋‹ค๋Š” ์ฒœ์ฒœํžˆ ๊ณ ๋ฏผํ•˜๋Š” ๊ณผ์ •์„ ์ฆ๊ธฐ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

Miscellaneous

2ํ•™๊ธฐ๊ฐ€ ๋๋‚œ ํ›„์—๋Š” ์กธ์—…๊นŒ์ง€ ํ•œ ํ•™๊ธฐ๋ฅผ ๋‚จ๊ฒจ๋†“๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ด ํ•œ ํ•™๊ธฐ๋ฅผ ์–ด๋–ป๊ฒŒ ํ• ์ง€ ๊ณ ๋ฏผ ์ค‘์ž…๋‹ˆ๋‹ค.

  • 2022๋…„ 1์›”๋ถ€ํ„ฐ 8์›” ์ •๋„๊นŒ์ง€ ๊ธฐ์—… ์ธํ„ด์‹ญ ๋“ฑ์„ ํ†ตํ•ด Industry์— ๋Œ€ํ•ด ์กฐ๊ธˆ ์•Œ์•„๋ณด๊ณ , ์ง„๋กœ์— ๋Œ€ํ•ด ๊ณ ๋ฏผํ•˜๋Š” ๋ฐฉํ–ฅ
  • ๋ฐ”๋กœ ๋‹ค์Œ ํ•™๊ธฐ๋ฅผ ๋‹ค๋‹ˆ๊ณ  ๋Œ€ํ•™์›์— ์ง„ํ•™ํ•˜๋Š” ๋ฐฉํ–ฅ ๊ฒฐ๊ณผ์ ์œผ๋กœ ๋Œ€ํ•™์›์— ์ง„ํ•™ํ•  ์ƒ๊ฐ์€ ๊ฑฐ์˜ ๋ช…ํ™•ํ•œ๋ฐ, ํฌ๊ฒŒ๋Š” ์„ธ๊ฐ€์ง€ ์ด์Šˆ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.
    1. ์ง„ํ•™ํ•˜๊ณ ์ž ํ•˜๋Š” ํฌ๋ง ์—ฐ๊ตฌ์‹ค์ด ๊ฐ€์„ ๋Œ€ํ•™์› ์ž…ํ•™ ๊ฐ€๋Šฅํ•œ๊ฐ€?
    2. ์ •๋ง ๋‚ด๊ฐ€ ์—ฐ๊ตฌ์— ๋งž๋Š” ์„ฑํ–ฅ์˜ ์‚ฌ๋žŒ์ธ๊ฐ€?
    3. ๋ณ‘์—ญ์„ ๋„๋Œ€์ฒด ์–ด๋–ป๊ฒŒ ํ•  ๊ฒƒ์ธ๊ฐ€? ์ด๋Ÿฐ ๋ฌธ์ œ๋“ค ๋•Œ๋ฌธ์— ๋จธ๋ฆฌ๊ฐ€ ๋ณต์žกํ•ฉ๋‹ˆ๋‹ค. ์ผ๋‹จ ๋ฐฉ๋ฒ•์€ ์•„๋ฌด๋ž˜๋„ ์–ด์ฐจํ”ผ ์œ ํ•™์„ ๊ฐˆ๊ฒŒ ์•„๋‹ˆ๋ฉด ์—ฐ๋„์™€ ํ•™๊ธฐ๋ฅผ align ํ•˜๋Š”๊ฒŒ ์ข‹๊ธฐ๋„ ํ•˜๊ณ , ๊ฒฐ์ •์ ์œผ๋กœ 2๋ฒˆ ์งˆ๋ฌธ์— ์Šค์Šค๋กœ ๋‹ต์„ ์ฐพ๊ธฐ ์œ„ํ•ด ์ธํ„ด์‹ญ์„ ๊ณ ๋ คํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์นœํ•œ ์นœ๊ตฌ์ด์ž ICPC ํŒ€์›์ด์—ˆ๋˜ ํ•™๊ณผ ๋™๊ธฐ๊ฐ€ ์‚ฐ์—…๊ธฐ๋Šฅ์š”์›์œผ๋กœ ์žˆ๋Š” ํšŒ์‚ฌ๋ฅผ ํ˜„์žฌ๋Š” ๊ฐ€์žฅ ๋งˆ์Œ์— ๋‘๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค๋งŒ, ๋ญ ๊ทธ ํšŒ์‚ฌ๊ฐ€ ์ž๋ฆฌ๊ฐ€ ์žˆ์„์ง€, ์ €๋ฅผ ๋ฝ‘์•„์ค„ ์ƒ๊ฐ์ด ์žˆ์„์ง€๋Š” ๋ชจ๋ฅด๋‹ˆ๊นŒ์š”โ€ฆ 10-11์›”์ฏค ์ข€๋” ์ œ๋Œ€๋กœ ๊ณ ๋ฏผํ•ด ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค.