,

1.01365 = 37.8

ํšŒ๊ณ 

์†”๋ธŒ๋‹ฅ 191์ผ ์ŠคํŠธ๋ฆญ์„ ๋งˆ์น˜๋ฉฐ

September 30, 2022

191์ผ ์ŠคํŠธ๋ฆญ ์‚ฌ์ง„ profile

์ŠคํŠธ๋ฆญ์„ ๋งˆ์น˜๋ฉฐ

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

๋ฌด์—‡์„ ๋ฐฐ์› ๋‚˜?

๋ฐฑ์ค€ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ, ์†”๋ธŒ๋‹ฅ Class์˜ ๋ฌธ์ œ๋ฅผ ์• ์šฉํ–ˆ๋‹ค.

ํ‘ธ๋Š” ๊ฒƒ๊ณผ ๋™์‹œ์— ํŒŒ์ด์ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ ์ฑ…์„ ๋‘์„ธ๋ฒˆ ์ฝ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

์ผ๋‹จ์€ ์žฌ๋ฏธ๋กœ ์‹œ์ž‘ํ•˜๋Š๋ผ Python3๋กœ ํ’€์–ด์„œ ์กฐ๊ธˆ ๊ทผ๋ณธ์ด ์—†๊ธด ํ•˜๋‹ค. ๋กœ์šฐ ๋ ˆ๋ฒจ๊นŒ์ง€ ์ƒ๊ฐํ•˜๋ฉด์„œ ์งœ์ง„ ๋ชปํ–ˆ์ง€๋งŒ, ๊ทธ๋ž˜๋„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์— ๋“ฑ์žฅํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ฑฐ์˜ ๋‹ค ํ’€์–ด๋ณผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. (๊ทธ๋ ‡๋‹ค๊ณ  ๋ณด์ž๋งˆ์ž ๋‹ค ํ’€ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฑด ์•„๋‹™๋‹ˆ๋‹ค ๐Ÿ˜ญ) ์„ธ๊ทธ๋จผํŠธ ํŠธ๋ฆฌ, ์™ธํŒ์› ์ˆœํšŒ ์ฏค๊นŒ์ง€ ํ•˜๋‹ค๊ฐ€ ๊ทธ๋งŒ๋’€๋‹ค. ๊ฐœ์ธ์ ์ธ ์ƒ๊ฐ์œผ๋กœ Pythonicํ•˜๊ฒŒ ์ƒ๊ฐํ•œ๋‹ค๋Š” ๊ฒŒ ๋จธ์‹ ๋Ÿฌ๋‹ ๊ฐ™์€๊ฑฐ ํ• ๋•Œ๋Š” ํšจ๊ณผ์ ์ผ ๊ฑฐ ๊ฐ™์€๋ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ํ•  ๋•Œ๋Š” C++๋กœ ์•ˆํ•˜๋ฉด ๋ญ”๊ฐ€ ๋ฌธ์ œ๊ฐ€ ๋ณ„ ๋…ธ๋ ฅ ์—†์ด Pythonicํ•˜๊ฒŒ ํ’€๋ฆฌ๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ์ข€ ์žฌ๋ฏธ๋ฅผ ๋ฐ˜๊ฐ์‹œํ‚จ๋‹ค.

๊ตฐ๋Œ€์—์„œ ๋ญ๋ผ๋„ ํ•˜์ž๋Š” ์ƒ๊ฐ์œผ๋กœ ์‹œ์ž‘ํ–ˆ๋Š”๋ฐ, ๋•๋ถ„์— ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋‘๋ ค์›€๋ณด๋‹ค ํ˜ธ๊ธฐ์‹ฌ์˜ ๋Œ€์ƒ์œผ๋กœ ๋ฐ”๋ผ๋ณผ ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ์–ด ๊ฝค ๊ฐ์‚ฌํ•˜๊ฒŒ ์ƒ๊ฐํ•œ๋‹ค.

์™œ ๊ทธ๋งŒ๋‘๋‚˜?

์—„์ฒญ๋‚œ ์˜๋ฏธ๋ฅผ ๊ฐ–๊ณ  ์‹œ์ž‘ํ–ˆ๋˜ ๊ฒŒ ์•„๋‹ˆ๋ผ์„œ ๊ทธ๋งŒ๋‘”๋‹ค๋Š” ํ‘œํ˜„๋„ ์›ƒ๊ธฐ๋‹ค. 9์›”๋ถ€ํ„ฐ ๋ง๋…„ ํœด๊ฐ€๋ฅผ ๋งŽ์ด ๋‚˜์˜ค๊ฒŒ ๋˜๋ฉด์„œ ์ž์—ฐ์Šค๋ ˆ PS๊ฐ€ ๊ด€์‹ฌ์‚ฌ์—์„œ ๋ฉ€์–ด์กŒ๋‹ค. ๊ทธ๋ณด๋‹ค ๋” ๋ณธ์งˆ์ ์ธ ์ด์œ ๋ฅผ ์ •๋ฆฌํ•˜์ž๋ฉด ๋‘๊ฐ€์ง€๊ฐ€ ์žˆ๋‹ค.

  1. ํ”Œ๋ž˜ํ‹ฐ๋„˜ 4~5 ๋ฌธ์ œ๋“ค์„ ๋ณด๋ฉด, SCC, ๋งค๋‚ด์ฒ˜, ์™ธํŒ์› ๋“ฑ ๋ชจ๋ฅด๋ฉด ๋งž๋Š” ์œ ํ˜•์ด ๋Œ€๊ฑฐ ๋“ฑ์žฅํ•œ๋‹ค. ์ด ์ด์ƒ๋ถ€ํ„ฐ๋Š” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ค€๋น„๊ฐ€ ์•„๋‹ˆ๋ผ ๋งค๋‹ˆ์•„, ์ทจ๋ฏธ์˜ ์˜์—ญ์ด๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.
  2. PS๋ฅผ ์ทจ๋ฏธ๋กœ ํ•˜๊ณ  ์‹ถ๊ธด ํ–ˆ์ง€๋งŒ ๋น„์ „๊ณต์œผ๋กœ ๊ฐœ๋ฐœ์ž ์ค€๋น„ํ•˜๋Š” ์ž…์žฅ์—์„œ ํ”„๋กœ์ ํŠธ & ๊ฐœ๋ฐœ ๊ณต๋ถ€๊ฐ€ ๋” ์ค‘์š”ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๊ณ , ๋‚˜์ค‘์— ์ทจ์—… ์ค€๋น„ ์ง์ „์ด๋‚˜ ์ทจ์—… ์ดํ›„์˜ ๊ฝค ์•ˆ์ •์ ์ธ ์ƒํ™ฉ์ด ์˜ค๋ฉด ์ด์–ด์„œ ํ•˜์ž๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค.

์•„๋งˆ ๋‹ค์‹œ ์‹œ์ž‘ํ•  ์ฏค์—” Python ๋ง๊ณ  C++๋กœ ๊ธฐ์ดˆ(์ˆœ์—ด/์กฐํ•ฉ, ํ€ต ์ •๋ ฌ, BigInt ๋“ฑ) ์•Œ๊ณ ๋ฆฌ์ฆ˜๋ถ€ํ„ฐ ์ƒˆ๋กœ ์‹œ์ž‘ํ•  ๊ฒƒ ๊ฐ™๋‹ค.

ยฉ 2023. yongjun park