Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป
๋ฐ˜์‘ํ˜•

์ทจ๋ฝ€ 14

[2021 ์ƒ๋ฐ˜๊ธฐ] CJ์˜ฌ๋ฆฌ๋ธŒ๋„คํŠธ์›์Šค ๋ฐ์ดํ„ฐ๋ถ„์„ ๊ณผ์ œํ…Œ์ŠคํŠธ ํ›„๊ธฐ (AI Engineer์ง๋ฌด)

์‹œ์ž‘ํ•˜๋ฉฐ CJ์˜ฌ๋ฆฌ๋ธŒ๋„คํŠธ์›์Šค ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ ํ›„ ์ธ์ ์„ฑ์— ์‘์‹œํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ์ฑ„์šฉ ์ „ํ˜•์„ ์—ฌ๋Ÿฌ๋ฒˆ ์ ‘ํ•˜๋‹ค ๋ณด๋ฉด, ์š”์ฆ˜ '๋ฐ์ดํ„ฐ ๋ถ„์„ ๊ณผ์ œํ…Œ์ŠคํŠธ'๋ฅผ ์‘์‹œํ•˜๋Š” ํšŒ์‚ฌ๊ฐ€ ๋งŽ์•„์กŒ๋‹ค. ๋‚ด๊ฐ€ ์“ด ํšŒ์‚ฌ๋“ค ์ค‘์—์„œ๋„ ๋ฒŒ์จ ์„ธ ๊ณณ์ด๋‚˜ ์ผ๋ฐ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๊ฐ€ ์•„๋‹Œ, ๋ฐ์ดํ„ฐ ๋ถ„์„ ์‹œํ—˜์„ ์‘์‹œํ•˜๊ณ  ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์ผ๋ฐ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์— ๋น„ํ•ด ์—ฐ์Šตํ•  ๊ธธ์ด ์—†๊ณ  ์ •๋ณด๊ฐ€ ๋งŽ์ด ๋ถ€์กฑํ•˜์—ฌ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๋งŽ์€ ์ทจ์ค€์ƒ๋“ค์ด ๋‚˜์˜ ๊ธ€์„ ์ฝ๊ณ  ๋„์›€์„ ๋ฐ›๊ธธ ๊ธฐ์›ํ•˜๋ฉฐ, ์‹œ์ž‘! 1. ์ „ํ˜•์•ˆ๋‚ด ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ ํ›„ ์•ฝ 1์ฃผ ๋ฐ˜...? ์ •๋„์˜ ์‹œ๊ฐ„ ํ›„์— ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋ณด๊ฒŒ ๋˜์—ˆ๋‹ค. CJ์˜ฌ๋ฆฌ๋ธŒ๋„คํŠธ์›์Šค์˜ AI ์ง๋ฌด๋Š” ์ธ์„ฑ+๋ฐ์ดํ„ฐ๋ถ„์„ ๊ณผ์ œํ…Œ์ŠคํŠธ๋ฅผ ์‘์‹œํ•˜๋Š” ๊ฒƒ ๊ฐ™์•˜๋‹ค. ํƒ€ ์ฝ”๋”ฉ ๊ด€๋ จ ์ง๋ฌด๋Š” ์ธ์„ฑ+์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ผ๋ฐ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์‘์‹œํ–ˆ๊ณ , Finance Analyst ์ง๋ฌด๋Š” ์ธ์„ฑ๋งŒ ๋ณด๋Š”๊ฒƒ ๊ฐ™์•˜๋‹ค...

[H๋ชจ๋นŒ๋ฆฌํ‹ฐํด๋ž˜์Šค] ์ž์†Œ์„œ ๊ณต๊ฐœ / 7์›” 1์ผ๋ถ€ํ„ฐ ์ž์œจ์ฃผํ–‰ ๋งˆ์Šคํ„ฐ๊ฐ€ ๋˜์ž

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

[python3] ์ด์ฝ”ํ…Œ - ๋ฌธ์ž์—ด ์žฌ์ •๋ ฌ (ch.12 ๊ตฌํ˜„ - ์œ ํ˜•๋ณ„ ๊ธฐ์ถœ๋ฌธ์ œ)

์ฐธ๊ณ ) ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘์„ฑ๋œ ๋ฌธ์ œ์™€ ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ๋Š” ์ž์„ธํ•˜๊ฒŒ ์ ์ง€ ์•Š๊ณ , ๊ฐ„๋‹จํ•œ ์„ค๋ช…๊ณผ ์ œ ์ฝ”๋“œ๋งŒ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด ์žฌ์ •๋ ฌ (ebook ๊ธฐ์ค€ p.324) - ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž์™€ ์ˆซ์ž (0~9)๋กœ๋งŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง. - ์ด๋•Œ ๋ชจ๋“  ์•ŒํŒŒ๋ฒณ์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ด์–ด์„œ ์ถœ๋ ฅํ•œ ๋’ค, ๊ทธ ๋’ค ๋ชจ๋“  ์ˆซ์ž์˜ ํ•ฉ์„ ์ถœ๋ ฅ - K1KA5CB7 ์ด๋ฉด ABCKK13์ด ์ถœ๋ ฅ๋˜์–ด์•ผํ•จ ##### ์ž…๋ ฅ์กฐ๊ฑด ์ฒซ์จ‹์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง. (1

Algorithm/Baekjoon 2021.06.23

[python3] ์ด์ฝ”ํ…Œ - ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ (ch.12 ๊ตฌํ˜„ - ์œ ํ˜•๋ณ„ ๊ธฐ์ถœ๋ฌธ์ œ)

์ฐธ๊ณ ) ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘์„ฑ๋œ ๋ฌธ์ œ์™€ ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ๋Š” ์ž์„ธํ•˜๊ฒŒ ์ ์ง€ ์•Š๊ณ , ๊ฐ„๋‹จํ•œ ์„ค๋ช…๊ณผ ์ œ ์ฝ”๋“œ๋งŒ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๋Ÿญํ‚ค์ŠคํŠธ๋ ˆ์ดํŠธ (ebook๊ธฐ์ค€ p.517) - ํ˜„์žฌ ์บ๋ฆญํ„ฐ์˜ ์ ์ˆ˜๋ฅผ N - ์กฐ๊ฑด) ์ž๋ฆฟ์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ ์ˆ˜ N์„ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„์–ด ์™ผ์ชฝ ๋ถ€๋ถ„์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ๊ณผ ์˜ค๋ฅธ์ชฝ ๋ถ€๋ถ„์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์„ ๋”ํ•œ ๊ฐ’์ด ๋™์ผํ•ด์•ผํ•จ. #### ์ž…๋ ฅ ์กฐ๊ฑด 1. ์ฒซ์จ‹์ค„์€ N์ด ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง. ( 1

Algorithm/Baekjoon 2021.06.23

[python3] ์ด์ฝ”ํ…Œ - ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ (ch.11 ๊ทธ๋ฆฌ๋”” - ์œ ํ˜•๋ณ„ ๊ธฐ์ถœ๋ฌธ์ œ)

์ฐธ๊ณ ) ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘์„ฑ๋œ ๋ฌธ์ œ์™€ ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ๋Š” ์ž์„ธํ•˜๊ฒŒ ์ ์ง€ ์•Š๊ณ , ๊ฐ„๋‹จํ•œ ์„ค๋ช…๊ณผ ์ œ ์ฝ”๋“œ๋งŒ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ (ebook ๊ธฐ์ค€ p.515) - A.B ๋‘์‚ฌ๋žŒ ๋ณผ๋ง์น˜๋Š” ์ค‘ - ์„œ๋กœ ๋ฌด๊ฒŒ๊ฐ€ ๋‹ค๋ฅธ ๋ณผ๋ง๊ณต์„ ๊ณ ๋ฅด๋ ค๊ณ  ํ•œ๋‹ค. - ๋ณผ๋ง๊ณต ๊ฐฏ์ˆ˜ N๊ฐœ - ๊ณต๋งˆ๋‹ค ๋ฌด๊ฒŒ๊ฐ€ ์ ํ˜€์žˆ๊ณ , ๊ณต์˜ ๋ฒˆํ˜ธ๋Š” 1๋ฒˆ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋ถ€์—ฌ๋จ. - ๋ณผ๋ง๊ณต์˜ ๋ฌด๊ฒŒ๋Š” 1๋ถ€ํ„ฐ M ์‚ฌ์ด์˜ ์ž์—ฐ์ˆ˜ - N์ด 5์ด๊ณ , M์ด 3์ด๋ฉด 1,3,2,3,2 ๋ฌด๊ฒŒ์˜ ๊ณต์ด ์กด์žฌ. ๊ฐ ๊ณต์€ 1๋ฒˆ~5๋ฒˆ์ด๊ฒŸ์ง€? - ๋‘ ์‚ฌ๋žŒ์ด ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋Š” ๋ณผ๋ง๊ณต์˜ ๋ฒˆํ˜ธ ์กฐํ•ฉ์˜ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜์‹œ์˜ค. ##### ์ž…๋ ฅ์กฐ๊ฑด 1. ์ฒซ์ฉƒ์ค„ N ๊ณผ M์ด ์ฃผ์–ด์ง 2. 1

Algorithm/Baekjoon 2021.06.23

[python3] ์ด์ฝ”ํ…Œ - ๊ณฑํ•˜๊ธฐ ํ˜น์€ ๋”ํ•˜๊ธฐ (ch.11 ๊ทธ๋ฆฌ๋”” - ์œ ํ˜•๋ณ„ ๊ธฐ์ถœ๋ฌธ์ œ)

๊ณฑํ•˜๊ธฐ ํ˜น์€ ๋”ํ•˜๊ธฐ (ebook๊ธฐ์ค€ p.315) - ๊ฐ ์ž๋ฆฌ๊ฐ€ ์ˆซ์ž(0~9)๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด S ๊ฐ€ ์ฃผ์–ด์ง - ์™ผ์ชฝ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•˜๋‚˜์”ฉ ๋ชจ๋“  ์ˆซ์ž๋ฅผ ํ™•์ธํ•˜์—ฌ ์ˆซ์ž ์‚ฌ์ด์— X ๋˜๋Š” + ์—ฐ์‚ฐ์ž๋ฅผ ๋„ฃ์–ด ๊ฒฐ๊ณผ์ ์œผ๋กœ ๊ฐ€์žฅ ํฐ ์ˆ˜๋กœ ๋งŒ๋“ค์–ด๋‚ด๊ณ  ์‹ถ๋‹ค. ##### ์ž…๋ ฅ์˜ˆ์‹œ - 02984๊ฐ€ ์ฃผ์–ด์ง€๋ฉด (0+2)*9*8*4 ๋กœ ์ตœ๋Œ€๊ฐ’ 576์ด ์ถœ๋ ฅ - ์ตœ๋Œ€๊ฐ’์ด 20์–ต ์ดํ•˜์˜ ์ •์ˆ˜๊ฐ€ ๋˜๋„๋ก ์ž…๋ ฅ์„ ์ค„๊ฒƒ์ด๋‹ค - ์ฒซ์จ‹์ค„ ์ž…๋ ฅ์œผ๋กœ ์ˆซ์ž๋กœ ๊ตฌ์„ฑ๋œ ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง (1

Algorithm/Baekjoon 2021.06.22

[python3] ์ด์ฝ”ํ…Œ - ๋ชจํ—˜๊ฐ€ ๊ธธ๋“œ (ch.11 ๊ทธ๋ฆฌ๋”” - ์œ ํ˜•๋ณ„ ๊ธฐ์ถœ๋ฌธ์ œ)

์ฐธ๊ณ ) ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘์„ฑ๋œ ๋ฌธ์ œ์™€ ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ๋Š” ์ž์„ธํ•˜๊ฒŒ ์ ์ง€ ์•Š๊ณ , ๊ฐ„๋‹จํ•œ ์„ค๋ช…๊ณผ ์ œ ์ฝ”๋“œ๋งŒ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๋ชจํ—˜๊ฐ€ ๊ธธ๋“œ (ebook๊ธฐ์ค€ p.313) - ๋ชจํ—˜๊ฐ€ N๋ช… - ๊ฐ ๋ชจํ—˜๊ฐ€ ๋งˆ๋‹ค '๊ณตํฌ๋„'๋ฅผ ์ธก์ •, ๊ณตํฌ๋„๊ฐ€ ๋†’์€ ๋ชจํ—˜๊ฐ€๋Š” ์‰ฝ๊ฒŒ ๊ณตํฌ๋ฅผ ๋Š๊ปด ์œ„ํ—˜์ƒํ™ฉ ๋Œ€์ฒ˜๋Šฅ๋ ฅ ์ €ํ•˜ - ๊ธธ๋“œ์žฅ์€ ๊ณตํฌ๋„๊ฐ€ x ์ธ ๋ชจํ—˜๊ฐ€๋Š” ๋ฐ˜๋“œ์‹œ x๋ช… ์ด์ƒ์œผ๋กœ ๊ตฌ์„ฑํ•œ ๋ชจํ—˜๊ฐ€ ๊ทธ๋ฃน์— ์ฐธ์—ฌํ•ด์•ผ ์—ฌํ–‰์„ ๋– ๋‚  ์ˆ˜ ์žˆ์Œ - ์ตœ๋Œ€ ๋ช‡ ๊ฐœ์˜ ๋ชจํ—˜๊ฐ€ ๊ทธ๋ฃน์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”๊ฐ€? - N๋ช…์˜ ๋ชจํ—˜๊ฐ€์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์—ฌํ–‰์„ ๋– ๋‚  ์ˆ˜ ์žˆ๋Š” ๊ทธ๋ฃน์˜ ์ˆ˜์˜ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜์‹œ์˜ค. ##### ์ž…๋ ฅ์กฐ๊ฑด - ์ฒซ์จ‹์ค„ N - 1

Algorithm/Baekjoon 2021.06.22

[python3] ์ด์ฝ”ํ…Œ - ๋ฏธ๋กœํƒˆ์ถœ (ch5. DFS/BFS)

์ฐธ๊ณ ) ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘์„ฑ๋œ ๋ฌธ์ œ์™€ ์ฝ”๋“œ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ๋Š” ์ž์„ธํ•˜๊ฒŒ ์ ์ง€ ์•Š๊ณ , ๊ฐ„๋‹จํ•œ ์„ค๋ช…๊ณผ ์ œ ์ฝ”๋“œ๋งŒ ์˜ฌ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ์‹ค์ „๋ฌธ์ œ(2) ๋ฏธ๋กœํƒˆ์ถœ - NxM ์˜ ๋ฏธ๋กœ - ์‹œ์ž‘ ์œ„์น˜๋Š” (1,1), ํƒˆ์ถœ๊ตฌ๋Š” (N,M) - ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ธธ 1, ๊ดด๋ฌผ์ด ์กด์žฌํ•˜๋Š” ์นธ 0 - ํƒˆ์ถœํ•˜๊ธฐ ์œ„ํ•ด ๊ฑฐ์น˜๋Š” ์นธ์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ##### ์ž…๋ ฅ์กฐ๊ฑด - ์ฒซ์จ‹์ค„์— N,M ์ฃผ์–ด์ง - 4 = m or nx < 0 or ny < 0 : continue # nx, ny ๋…ธ๋“œ๊ฐ€ ๊ดด๋ฌผ์นธ (0) ์ธ ๊ฒฝ์šฐ๋„ ๋‹ค์Œ i๋กœ if graph[nx][ny] == 0: continue # ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ธธ์ธ 1์ด๋ฉด if graph[nx][ny] == 1: graph[nx][ny] = graph[x][y]..

Algorithm/Baekjoon 2021.06.22

[2020 ํ•˜๋ฐ˜๊ธฐ] ์‹ ํ•œ์นด๋“œ 1์ฐจ ๋ฉด์ ‘ ํ›„๊ธฐ

์ธ์ ์„ฑ์— ํ•ฉ๊ฒฉํ•˜๋ฉด์„œ 1์ฐจ๋ฉด์ ‘์— ๊ฐ€๊ฒŒ ๋˜์—ˆ๋‹ค. ์ธ์ ์„ฑ ๋ฐœํ‘œ : 2020๋…„ 11์›” 27์ผ ๊ธˆ์š”์ผ 1์ฐจ ๋ฉด์ ‘ ์ผ์ • : 2020๋…„ 12์›” 5์ผ ํ† ์š”์ผ ์ธ์ ์„ฑ ๋ฐœํ‘œ๊ฐ€ ๋นจ๋ฆฌ ๋‚˜๋Š” ๋ฐ”๋žŒ์— ๋ฐ”๋กœ ๋ฉด์ ‘ ์Šคํ„ฐ๋””๋ฅผ ๋ชจ์ง‘ํ•ด์„œ ์ผ์š”์ผ์— ๋งŒ๋‚˜๊ธฐ๋Ÿฌํ–ˆ๋‹ค. ๋ฉด์ ‘์ž์ฒด๊ฐ€ ์ฒ˜์Œ์ด์—ˆ๋˜ ๋‚˜๋Š” ๋ฉด์ ‘ ์Šคํ„ฐ๋””์˜ ๋„์›€์„ ๋ฐ›๋Š”๊ฒƒ์ด ๋‚ฌ๊ฒ ๋‹ค ์‹ถ์—ˆ๋‹ค. (๋ณดํ†ต ๊ฒฝ์Ÿ์ž์ด๊ธฐ์— ๊ฐ™์€ ์ง๋ฌด๋ผ๋ฆฌ์˜ ์Šคํ„ฐ๋””๋Š” ๊บผ๋ คํ•˜๊ธฐ๋„ ํ•˜๊ณ , ์ด๋ฅผ ๋‹จ์ ์œผ๋กœ ๊ผฝ์œผ๋ฉฐ ์Šคํ„ฐ๋””๋ฅผ ์•ˆํ•˜๊ธฐ๋„ ํ•œ๋‹ค.) ๋งˆ์ผ€ํŒ…์ง๋ฌด 3๋ช… / ๋ฐ์ดํ„ฐ๋ถ„์„์ง๋ฌด 3๋ช… ์ด ์—ฌ์„ฏ๋ช…์ด ๋ชจ์˜€๊ณ , ์‹œ๊ฐ„์ด ๋˜๋Š” ์‚ฌ๋žŒ๋“ค ๋ผ๋ฆฌ ๋ชจ์—ฌ ์Šคํ„ฐ๋””๋ฃธ์—์„œ ๋ฉด์ ‘์Šคํ„ฐ๋””๋ฅผ ์ง„ํ–‰ํ–ˆ๋‹ค. pt ๋ฌธ์ œ ์ฃผ๊ณ ๋ฐ›์œผ๋ฉฐ ์ฆ‰์„์—์„œ pt ๋ฐœํ‘œ๋ฅผ ํ•ด๋ณด๊ณ  ํ† ๋ก ๋„ ํ•ด๋ณด๊ณ  ์ž์†Œ์„œ ๊ธฐ๋ฐ˜ ์—ญ๋Ÿ‰์งˆ๋ฌธ๋„ ํ•ด๋ณด๋ฉฐ ๋ชจ์˜๋ฉด์ ‘ ํ˜•์‹์œผ๋กœ ์ง„ํ–‰ํ–ˆ๋”ฐ. ์ด๋–„๊นŒ์ง€๋งŒ ํ•ด๋„ ๋‚œ..๋‚ด๊ฐ€... ๋ฉด์ ‘ ์ฒด์งˆ์ธ ์ค„ ์•Œ..

[2020 ํ•˜๋ฐ˜๊ธฐ] ์‚ผ์„ฑ์ „์ž ์˜จ๋ผ์ธ GSAT (์ธ์ ์„ฑ) ํ›„๊ธฐ

์„œ๋ฅ˜ ๋งˆ๊ฐ ๋‚ ์งœ : 2020๋…„ 9์›” 14์ผ ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ ๋‚ ์งœ : 2020๋…„ 10์›” 7์ผ ์˜ค์ „ 10์‹œ ์˜ˆ๋น„์†Œ์ง‘์ผ : 2020๋…„ 10์›” 24์ผ ํ† ์š”์ผ ์‹œํ—˜์ผ์‹œ : 2020๋…„ 10์›” 31์ผ ํ† ์š”์ผ ์˜คํ›„ 2์‹œ 2020๋…„ ์ƒ๋ฐ˜๊ธฐ๋•Œ ๋ถ€ํ„ฐ ์‚ผ์„ฑ๊ทธ๋ฃน์€ ์ฝ”๋กœ๋‚˜19์—ฌํŒŒ๋กœ ์ธํ•ด ์˜จ๋ผ์ธ์‹œํ—˜์œผ๋กœ ๋ณ€๊ฒฝํ•˜๊ฒ ๋‹ค๋Š” ํŒŒ๊ฒฉ์ ์ธ ์„ ์–ธ๊ณผํ•จ๊ป˜ ์ด๋ฒˆ ํ•˜๋ฐ˜๊ธฐ ์—ญ์‹œ ์˜จ๋ผ์ธ์œผ๋กœ ์ง„ํ–‰๋˜์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋งŽ์€ ์ธ์›์„ ํ•œ๋ฒˆ์— ์ˆ˜์šฉํ•  ๊ฐ๋…ํ•  ์ˆ˜ ์—†๋Š” ํ„ฐ๋ผ ํ†  - ์˜ค์ „/์˜คํ›„ ์ผ- ์˜ค์ „ / ์˜คํ›„ ์ด๋ ‡๊ฒŒ ๋„ค๋ฒˆ์œผ๋กœ ๋‚˜๋ˆ„์–ด ์‹œํ—˜์„ ์น˜๋ค˜์œผ๋ฉฐ ํ›„๊ธฐ์— ์˜ํ•˜๋ฉด ๋ฌธ์ œ ์ˆ˜๋Š” ๋˜‘๊ฐ™์ง€๋งŒ, ์ฒด๊ฐ ๋‚œ์ด๋„, ๋ฌธ์ œ ์œ ํ˜• ๋“ฑ์ด ์‚ด์ง์”ฉ ๋‹ฌ๋ž๋˜ ๊ฒƒ ๊ฐ™๋‹ค. " ์–ด ๊ทธ๋Ÿผ ํ˜•ํ‰์„ฑ์— ๋ฌธ์ œ๊ฐ€ ์žˆ๋Š”๊ฒŒ ์•„๋‹Œ๊ฐ€? " ์‹ถ์„ ์ˆœ ์žˆ๊ฒ ์ง€๋งŒ, ๋‚ด๊ฐ€ ๊ฒฝ์Ÿํ•ด์•ผํ•˜๋Š” ๊ฐ™์€ ๊ณ„์—ด์‚ฌ์˜ ๊ฐ™์€ ์ง๋ฌด ์ง€์›์ž๋“ค์€ ๋ชจ๋‘ ๊ฐ™์€์‹œํ—˜์„ ์น˜๋ฃจ๊ฒŒ..

๋ฐ˜์‘ํ˜•