ํƒœ๊ทธ

dfs ๋ฐฑํŠธ๋ž˜ํ‚น ์–ผ๋ฅธ codewars ํšŒ๊ณ ๋ก ๊ทธ๋ž˜๋„ ํ•˜๋Š˜์ด ํ•˜๋Š˜ ์œ„์— ๋งˆ์ด์œ ํฐ ๋ฏผ๋ณ‘์ฒ  ์ „ํ™”์˜์–ด ๋ฐ˜๋ณตํ•ด์„œ ๋ ˆ๋ฒจ2 ์šฐ๋ฌผ ์•ˆ ๊ฐœ๊ตฌ๋ฆฌ ๊ฐ™๋‹ค. ์—ฐ์Šตํ•˜๋Š” ํ•˜๋‚˜์”ฉ XOR ^ ํ•œ๋ฒˆ์— ๊ทธ๋ž˜์„œ ๋นจ๋ฆฌ ๋„ˆ๋ฌด ๋™์ ๊ณ„ํš๋ฒ• ๋‚˜๋Š” ์—ด์‹ฌํžˆ ๊ฐœ๋ฐœ์ž ์ฝ”๋“œ ํ•˜๋Š˜ ๋ˆ ๋งŽ์ด ์ค€๋‹ค๋ฉด์•ผ ๋ญ. ๋ถ€๋ถ„์  YES ์ „ํ–ฅํ•  ๊ฒƒ์ธ๊ฐ€? iOS ๊ฐœ๋ฐœ์ž๋กœ ์ž˜ ๋˜์–ด ๊ฐ€๋Š”๊ฐ€? ๊ฒฐํ˜ผ ์ค€๋น„๋Š” ์‹œํ–‰์ฐฉ์˜ค๊ฐ€ ๋‹ด๊ธด Awesome Reference Bookmarks ํƒ€๋ฅด๋ž‘์€ ๋ฆฌ๋ˆ…์Šค.. ํƒํ•˜๋ผ๋ฉด ๋ฆฌ๋ˆ…์Šค๋ž‘ ํ”„๋กฌํ”„ํŠธ๋กœ ๋ณ€๊ฒฝ ์‚ฌ์‹ค ๊ทธ๋ƒฅ ๋‚ด ๋ˆˆ์— ์ต์ˆ™ํ•œ ๋ง์ด ์ด์ƒ์ ์ธ์ด์ง€ ๊ตฌ์ถ•ํ•  ์ˆ˜ ์žˆ๋‚˜์š”? DevSecOps ๊นƒ๋žฉ์ฝ”๋ฆฌ์•„ ์ํ  ๋ถ„๋ฐœํ•˜์ž. ์œ ํฌ์—ด ์•„๋‹ˆ๊ณ  ์ด ํฌ์—ด ์ด๊ฑฐํ•˜๋Š” ๊ฒƒ ์ด ํฌ์—ด ์—†์„ ๋งŒํผ ๊นŒ๋จน์„ ์ผ์ด ์™ธ์›Œ๋ฒ„๋ ธ๋‹ค. ๋˜‘ ๋ถ€๋Ÿฌ์ง€๊ฒŒ ๋‹ฌํŒฝ์ด๋ž‘ ํ•ด๋‚˜๊ฐ€๋Š”๊ฒŒ range์˜ ์˜๋ฏธ ๊ธ€๋„ ๋Š๋Š”๊ตฐ ๋‹ค ๋งž์ท„๋‹ค. ๋งž์ถค๋ฒ•์„ ๋ช…๊ด€์ด๋‹ค. ๊ตฌ๊ด€์€ ์žˆ๊ธฐ์—.. ์ˆ™์ œ๋“ค์ด ๋งˆ์ณ์•ผํ•˜๋Š” ์•„์ด์–ธ์ด์—ˆ๋Š”๋ฐ.. ๋กค์—์„œ๋Š” ๋ธŒ๋ก ์ฆˆ๋ผ์„œ ์Œ“์—ฌ์•ผ ํ•œ๋‹ค ํ’€๊ธดํ•˜๋Š”๋ฐ ์ด ๋ง›์— ์ž˜ ๋ชปํ•œ๋‹ค๋Š” ๊ฒƒ? ์–ด๋ ต๋‹ค๋Š” ๊ฑด ํŽธํ•˜๋ฉด์„œ๋„ ์ •์ˆ˜๋“  ์‹ค์ˆ˜๋“  ์–ด๋ ต๊ฒŒ ์‚ฌ๋Š” ๊ฒƒ ๋‚˜๋Š” ์ฐธ ๊ทธ๋Ÿฌ๊ณ  ๋ณด๋ฉด big inputs ์–์‚ฝํ•˜๊ฒŒ ์•„ํ‹€๋ผ์‹œ์•ˆ? ์˜ ์ƒ๊ด€ ๊ด€๊ณ„ ํŒŒ์•… ์—ด์‹ฌํžˆ ํ•œ๋‹ค. ์„ ์‚ฌ์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค git ์™œ ์•ˆ์“ฐ์„ธ์š”? ๊ทธ ๊ฒƒ์ด ๋‚ด ๋ชฉํ‘œ ๋” ํŽธํ•˜๊ฒŒ ์ผํ•ด์•ผ์ง€ ๋” ์—ด์‹ฌํžˆ ํ•ด์„œ ๋‘ ์›์˜ ๊ด€๊ณ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ.. ์ˆซ์ž์ž…๋‹ˆ๊นŒ? ๋ฟŒ-๋“ฏ ํ•œ์ •๋˜์–ด์žˆ์œผ๋‹ˆ double์„ ๋ถ„๋ชจ์— ์†Œ์ˆ˜๋ฅผ ์‰ฌ์› ๋‹ค. ๊ทธ ์œ„์— ์ฝ์–ด์•ผ๊ฒ ๋‹ค. ๊ธธ์ž–์•„.. ์ง€๋ฌธ์ด ํ–ˆ๊ฑฐ๋Š˜. ๊ฒธ์†ํ•˜๋ผ ์ฝ์–ด๋ด์•ผ๊ฒ ๋‹ค. EC++์ด๋‚˜ ๋ฟŒ๋“ฏํ•˜๋‹ค. ํ•ด๋‚ด๋ฉด ์ด๊ฑธ ์™œ ํ•˜๋‚˜ ํž˜๋“ค์—ˆ์„ ๋“ฏ. ๋ฌธ์ œ๋ฅผ ๋‚ธ ์‚ฌ๋žŒ๋„ ํ•˜๋‚˜๋„ ์—†๋„ค ์ง€๋ฌธ ์† ๋‚˜๋„ ๋‚จ๋„ ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šด ๊ทธ๋Ÿฐ ๊ฐ€์žฅ ์ข‹์€ ์ฝ”๋“œ๋Š” ๋‹ญ์„ ์žก๋Š”๋‹ค ์†Œ ์žก๋Š” ์นผ๋กœ ๋˜ ๋‹ค๋ฅธ ํ•˜๋Š˜์ด ๊ทธ ํ•˜๋Š˜ ์œ„์—๋Š” ํ•˜๋Š˜์€ ๋†’๊ณ  ยทยทยทโˆ’โˆ’โˆ’ยทยทยท 1500๋ฌธ์ œ๋ฅผ ํ›„..... ๋ถ™์žก๊ณ  ์žˆ๋‹ค๊ฐ€ ์ด ๋ฌธ์ œ ํ•˜๋‚˜๋Š”๋งž์ถฐ๋ƒˆ๋‹ค ๋‘๊ฐœ์˜ํ’€์ด์ค‘ ํ’€์—ˆ๊ฒ ์ง€? ์ € ์‚ฌ๋žŒ๋„ ๋‚œ ์—ด์‹ฌํžˆ ํ’€์—ˆ๋Š”๋ฐ bit๋ฅผ pibo ์•„๋‹˜ ์ดˆ๋“ฑ๋ถ€์˜ 1000์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅ ๋ช‡๋ฌธ์ œ์•ˆ๋‚จ์€์‹œ๋ฆฌ์ฆˆ ์ข€ ๊ฐ์ด์˜ค๋Š” ๋ฐฑํŠธ๋ž˜ํ‚น์˜ ๋ฐฑํŠธ๋ž˜ํ‚น ๋ฌธ์ œ์˜ ์˜ ์‹œ์ž‘ ๋‚ด๊ฐ€ ํ•  ์ผ๋„ ๋งŽ๋‹ค ๊ต‡์ˆ˜๋Š” ๋งŽ์œผ๋ฉฐ ์„ธ์ƒ์€ ๋„“๊ณ  ๊ณต๋ถ€ํ•ด์•ผ ํ•  ์–‘์€ ์‹ฌํ•ด์™€๋„ ๊ฐ™๋‹ค ๋ฐฉ๊ธˆ ์ „ ์‚ฌ์˜จ ์ดํŽ™ํ‹ฐ๋ธŒ ๋ชจ๋˜C++ ์ฑ… ์ง‘์ค‘ํ•ด์„œ ๋ณผ ๊ฒƒ ์ดํŽ™ํ‹ฐ๋ธŒ STL ๊ผญ ๋‹ค์‹œ ๋ณผ ๊ฒƒ ํ‰๊ท  ์‹œ๊ฐ„ ๋ณต์žก๋„ CodeKata ์˜์–ด์‹ค๋ ฅ.. ๋Œ€๋‹จํ•˜์‹œ๋‹ค ํ˜•์ƒ ๊ด€๋ฆฌ ๋„๊ตฌ ๋งˆ์นจ? ์ด์ œ ํ—ค๋”ํŒŒ์ผ ์ˆ˜์ฒ˜แ†ซ ๋ฉฐแ†ผ ์ด์ƒ์˜ ์—”์ง€๋‹ˆ์–ด ์ˆ˜์–ต ๋ผ์ธ ์ด์ƒ์˜ ์ฝ”๋“œ ๊ฑฐ๋Œ€ํ•œ ์ง‘๋‹จ Google C++ Style Guide ๋ณด์•ˆ ๊ฐœ๋ฐœ์ž ๋‚˜๋„ ์ด์   ์ง์ ‘ํ•ด๋ณธ๋‹ค 1:1 ๊ธ€์“ฐ๊ธฐ ๋น„ํŠธ๋ฒ„ํ‚ท ๊นƒ๋žฉ 2021๋…„ untar ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ง„๋˜๋ฐฐ๊ธฐ Fibonacci Sequence ์†Œํ”„ํŠธ์›จ์–ด ์žฅ์ธ ๊นƒํ—ˆ๋ธŒ DevOps ์•ž์ž๋ฆฌ ์ฝ๊ธฐ ์ข‹์€ ์ฝ”๋“œ๊ฐ€ ์ข‹์€ ์ฝ”๋“œ๋‹ค ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ๋Š์—ˆ๋‹ค ์›Œํ‚น๋ฐ๋“œ ๊ธฐ์•ฝํ•˜๋ฉฐ ํ•˜๊ฒŒ๋” ์˜์–ด ๊ธ€์“ฐ๊ธฐ ๋‚จ์‚ฐ์•ผ๊ฒฝ ์˜คํƒ€๊ฐ€ ํ•˜๋Š˜ ์œ„์˜ ํ•˜๋Š˜ ๊ณจ๋“œ5 ์‚ผํ•ญ์—ฐ์‚ฐ์ž ๋‚ด ์ง‘ ๋ฉ€์—ˆ๊ณ  ๋ฉ€๋‹ค ์‚ถ์˜ ์• ํ™˜ ์ชผ๊ฐœ๋Š” ์†Œ์ˆซ์  ๋ช…ํ™•ํ•˜๊ฒŒ ์žฌ๊ท€ํ•จ์ˆ˜ isdigit ์›ํ•˜๋ฉด ์–ด๋ ค์› ๋‹ค. ์‹ถ์œผ๋ฉด์„œ๋„ ์ฒ˜๋ฆฌ๋ฅผ ํ•ด๋ณธ๋‹ค. ์žˆ์Œ์„ ๋”ฐ๋ผ๊ฐˆ ํ•˜๋ฃจ๋™์•ˆ ์  ํ‚จ์Šค ์‹ฌ์ง€์–ด ๋ณด๊ธด ๋ถ€ํƒ์ข€ ๋†’๊ณ  ๋™์ƒ์•„ ์ฑ…๋„ ๋…ผ๋ฆฌ์ ์œผ๋กœ ์ข‹๋‹ค. ํ’€์–ด๋ณด๋Š” ๋Š”๋‹ค ์‹ค์—…์ˆ˜๋‹น ํ• ์ˆ˜๋ก ๋‚˜๋„์ด์ œ ํ•˜๋ผ๋Š” ์•ˆ๋˜๋ฉด ํ•œ๋‹ค. ๋ณด์—ฌ์„œ ๋ฉˆ์ถฐ ์‹คํŒจ๋Š” ์œ„์—๋Š” ๋“œ๋ฆด๊ฒŒ์š” hp-ux ๋ฌธ์ œ๋ฅผ ์ฐธ๊ณ ๋กœ ๋‚ ์„ ์„ ์ƒ๋‹˜์€ ์˜ฌ๋ผ๊ฐ€๊ณ  ํ•˜๋Š˜์€ ๋„“๊ฒŒ ๋งž๋‚˜? ํ•ด์ฃผ์„ธ์š” ๋ถ€์กฑํ•œ ๋‚จ์•˜๋„ค ์‹œ๊ฐ„์€ ์•„๋งˆ ์–ธ์  ๊ฐ€ ๊ฑฐ๋ฆฌ๊ฐ€ ์œผ์•„ ํ•œ์ฐธ ์„ธ์ƒ์„ ^_^ ๊ฒƒ์ด ๊ธด ์‹ถ๋‹ค. ๋‹ด๋ฐฐ๋ฅผ ํ›„.. ์žˆ๋‹ค. ๊ทผ๋ฐ ํ•ด๋ณด์ž ์ € ๋จธ๋ฆฌ๋กœ ์—„์ฒญ ๋งŽ์ด ํ•˜๋ฉด ๋•Œ๋ฌธ์— Not ๊ฒƒ ํ•œ๊ตญ์˜ _ ์ •๋ง ๋ฐค์— ๊ฐœ๋ฟ” ๋‚˜์˜ ๋ญ”๊ฐ€ GIT ๋Š˜ ์ˆ˜์—ด ๋” ๊ทธ๊ฒŒ๋ญ”๋ฐ ์„ธ๊ธฐ์˜ ๋Œ€๊ฒฐ ๋‹คํ–‰์ด๋‹ค KATA ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด ์นœ๊ตฌ์•ผ ๋‚˜๋„ ๋ฆฌํŒฉํ„ฐ๋ง ์•„๋ฆ„๋‹ค์šด ๋‚˜๋ˆ„๊ธฐ ์ด ์—˜๋ฆฌํŠธ ์•„์ง ! ๋‘๋ฒˆ์งธ 21์ผ ์‚ฐ์ˆ˜ ~ ์˜ค๋žœ๋งŒ์— ๋งŒ๋“ค๊ธฐ ์œ ๋ ˆ์นด! ์ด์ œ๋Š” ์ด๋Ÿฐ์ €๋Ÿฐ EC++ ๋‚ด๊ฐ€ ์• ์ž์ผ stl 12์‹œ ๊ณ ๋ง™๋‹ค ์ƒˆ ์ง‘ ์‚ฌ๋‚˜์ด CODE 5์›” ์†์œผ๋กœ Yes ํŒ๊ต ํ•จ๊ป˜ ๋‹ค์‹œ ์œ ๋‹‰์Šค ๋ ˆํผ๋Ÿฐ์Šค ๋ ๋ฐ˜์น™์™• ์‹œ๋ฆฌ์ฆˆ C ์„œ์šธ ๋ชฉํ‘œ ๊ทธ๋ƒฅ ์ˆ™์ œ ์„ธ๊ณ„ ๋ถ๋งˆํฌ ์ด์‚ฌ ๋…์„œ C++ ๋ฆฌ๋ˆ…์Šค ๋งํ•˜๊ธฐ ๊ฒฐํ˜ผ ๊ตฌ๊ธ€ ์ข€๋น„