๊ดด๋ฐœ๊ฐœ๋ฐœ์ผ์ง€

  • [Myslq/Oracle] SQL ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ ์ถ”์ฒœ

    [Myslq/Oracle] SQL ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ ์ถ”์ฒœ

    ๋งŽ์€ ๊ธฐ์—…๋“ค์—์„œ ๋‹จ์ˆœํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ SQL๋„ ํ•œ ๋ฌธ์ œ์”ฉ ์ถœ์ œํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋‚œ์ด๋„๊ฐ€ ๋†’์€ ํŽธ์€ ์•„๋‹ˆ๋ผ ๋งž์ถ”์ง€ ๋ชปํ•˜๊ฒŒ ๋˜๋ฉด ๋ถˆ๋ฆฌํ•˜๊ฒŒ ์ž‘์šฉํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฒˆ์—๋Š” Mysql์ด๋‚˜ Oracle์„ ์„ค์น˜ํ•˜์ง€ ์•Š๊ณ ๋„ ์›น์ƒ์—์„œ ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ๋ฅผ ์ถ”์ฒœํ•ด๋ณผ๊นŒ ํ•ฉ๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค https://programmers.co.kr/learn/challenges ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต ๊ธฐ์ดˆ๋ถ€ํ„ฐ ์ฐจ๊ทผ์ฐจ๊ทผ, ์ง์ ‘ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด ๋ณด์„ธ์š”. programmers.co.kr ๋Œ€๋‹ค์ˆ˜์˜ ๊ธฐ์—…์—์„œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํ•ด๋‹น ํ™˜๊ฒฝ์— ์ต์ˆ™ํ•ด์ง€๋ฉด ์œ ๋ฆฌํ•˜๋‹ค๋Š” ์žฅ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ๋Š” 'SQL ๊ณ ๋“์  Kit'์„ ํ†ตํ•ด ๊ธฐ์ดˆ์ ์ธ SELECT๋ฌธ๋ถ€ํ„ฐ ๋งŽ์€ ํ•™์ƒ๋“ค์ด ์–ด๋ ค์›Œํ•˜๋Š” JOIN๊นŒ์ง€ ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฌธ์ œ์ˆ˜๊ฐ€ ๋งŽ์ง„ ์•Š์ง€..

  • [ํ† ์ต์Šคํ”ผํ‚น] ๋…ํ•™์œผ๋กœ 10์ผ๋งŒ์— LV.6 ๋‹ฌ์„ฑํ•œ ํ›„๊ธฐ (ํ•™์Šต๊ฟ€ํŒ)

    [ํ† ์ต์Šคํ”ผํ‚น] ๋…ํ•™์œผ๋กœ 10์ผ๋งŒ์— LV.6 ๋‹ฌ์„ฑํ•œ ํ›„๊ธฐ (ํ•™์Šต๊ฟ€ํŒ)

    ํ† ์ต์Šคํ”ผํ‚น์„ ์„ ํƒํ•œ ์ด์œ  ์˜ฌ ๊ฒจ์šธ์—๋Š” ์‚ฌ์‹ค ์˜คํ”ฝ์„ ์ค€๋น„ํ–ˆ์—ˆ์Šต๋‹ˆ๋‹ค. ํ”ํžˆ 'ํ† ์Šค๋Š” ์•”๊ธฐ'๋ผ๋Š” ๋ง์— ๊ฑฐ๋ถ€๊ฐ๋„ ์žˆ์—ˆ๊ณ  ์ด์™• ์˜์–ด๊ณต๋ถ€๋ฅผ ํ•  ๋ฐ”์— ํšŒํ™”๊ฐ€ ์ข€ ๋” ์ง‘์ค‘๋˜๋Š” ์˜คํ”ฝ์„ ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ์–ด์„œ ์„ ํƒํ–ˆ์–ด์š”. ํ•˜์ง€๋งŒ ์˜คํ”ฝ ์ธ๊ฐ•์—์„œ ๊ฐ•์กฐํ•˜๋Š” ํ…œํ”Œ๋ฆฟ ์•”๊ธฐ์™€ ์ž์‹ ์˜ ์ด์•ผ๊ธฐ (ํ…œํ”Œ๋ฆฟ ์•”๊ธฐx) ๊ทธ ๋ฏธ๋ฌ˜ํ•œ ์‚ฌ์ด์—์„œ ๊ณต๋ถ€ ๊ฐˆํ”ผ๋ฅผ ์žก๊ธฐ ์–ด๋ ค์› ๊ณ  ์ƒ๊ฐ๋ณด๋‹ค ์ ์ˆ˜๊ฐ€ ๋‚˜์˜ค์ง€ ์•Š์•„ ๋ณ€๊ฒฝํ•˜๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฑด ๊ฐœ์ธ์ ์ธ ์˜๊ฒฌ์ด์—์š”! ๊ทธ๋ฆฌ๊ณ  ์ œ๊ฐ€ ์˜คํ”ฝ๊ณผ ๋งž์ง€์•Š์•˜๋˜ ๋˜ ๋‹ค๋ฅธ ์ด์œ ๋Š” ๋Œ๋ฐœ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์ปจํŠธ๋กค์ด ๋„ˆ๋ฌด ์–ด๋ ค์› ์Šต๋‹ˆ๋‹ค. ์ œ๊ฐ€ ์‹œํ—˜์„ ์ปจํŠธ๋กค ํ•  ์ˆ˜ ์—†๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋‹ˆ๊นŒ ๋” ๊ธด์žฅ๋˜๊ณ  ๊ทธ๋ž˜์„œ ๋Œ€๋‹ต๋„ ์ž˜ ๋ชปํ•˜๊ณ  ์ด๋Ÿฐ๊ฒŒ ์•…์ˆœํ™˜์ด ๋๋˜๊ฑฐ๊ฐ™์•„์š”. ๋ˆ์€ ๋ˆ๋Œ€๋กœ ์“ฐ๊ณ  ์ด๋Œ€๋กœ ๊ฐ€๋‹ค๊ฐ€ ์˜์–ด ์ŠคํŽ™์ด ๋๋‚˜์ง€ ์•Š์„๊ฑฐ๊ฐ™์•„ ๋น ๋ฅด๊ฒŒ ํ† ์Šค๋กœ ๋ณ€๊ฒฝํ•˜๊ณ  10์ผ๋งŒ์— LV6์„ ๋‹ฌ์„ฑ..

  • [KAKAO|์นด์นด์˜ค ๊ธฐ์ถœ๋ฌธ์ œ] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ

    [KAKAO|์นด์นด์˜ค ๊ธฐ์ถœ๋ฌธ์ œ] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ

    ์ถœ์ฒ˜ | 2021 KAKAO BLINE RECRUITMENT programmers.co.kr/learn/courses/30/lessons/72411 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ ๋ ˆ์Šคํ† ๋ž‘์„ ์šด์˜ํ•˜๋˜ ์Šค์นดํ”ผ๋Š” ์ฝ”๋กœ๋‚˜19๋กœ ์ธํ•œ ๋ถˆ๊ฒฝ๊ธฐ๋ฅผ ๊ทน๋ณตํ•˜๊ณ ์ž ๋ฉ”๋‰ด๋ฅผ ์ƒˆ๋กœ ๊ตฌ์„ฑํ•˜๋ ค๊ณ  ๊ณ ๋ฏผํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐ์กด์—๋Š” ๋‹จํ’ˆ์œผ๋กœ๋งŒ ์ œ๊ณตํ•˜๋˜ ๋ฉ”๋‰ด๋ฅผ ์กฐํ•ฉํ•ด์„œ ์ฝ”์Šค์š”๋ฆฌ ํ˜•ํƒœ๋กœ ์žฌ๊ตฌ์„ฑํ•ด์„œ programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ๋”๋ณด๊ธฐ ๋ ˆ์Šคํ† ๋ž‘์„ ์šด์˜ํ•˜๋˜ ์Šค์นดํ”ผ๋Š” ์ฝ”๋กœ๋‚˜19๋กœ ์ธํ•œ ๋ถˆ๊ฒฝ๊ธฐ๋ฅผ ๊ทน๋ณตํ•˜๊ณ ์ž ๋ฉ”๋‰ด๋ฅผ ์ƒˆ๋กœ ๊ตฌ์„ฑํ•˜๋ ค๊ณ  ๊ณ ๋ฏผํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐ์กด์—๋Š” ๋‹จํ’ˆ์œผ๋กœ๋งŒ ์ œ๊ณตํ•˜๋˜ ๋ฉ”๋‰ด๋ฅผ ์กฐํ•ฉํ•ด์„œ ์ฝ”์Šค์š”๋ฆฌ ํ˜•ํƒœ๋กœ ์žฌ๊ตฌ์„ฑํ•ด์„œ ์ƒˆ๋กœ์šด ๋ฉ”๋‰ด๋ฅผ ์ œ๊ณตํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ์Šต๋‹ˆ๋‹ค. ์–ด๋–ค ๋‹จํ’ˆ๋ฉ”๋‰ด๋“ค์„ ์กฐํ•ฉํ•ด์„œ ์ฝ”์Šค์š”๋ฆฌ ๋ฉ”๋‰ด๋กœ ๊ตฌ์„ฑํ•˜๋ฉด ์ข‹์„ ์ง€ ๊ณ ๋ฏผํ•˜๋˜ "์Šค์นดํ”ผ"๋Š”..

  • [KAKAO|์นด์นด์˜ค ๊ธฐ์ถœ๋ฌธ์ œ] ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ

    [KAKAO|์นด์นด์˜ค ๊ธฐ์ถœ๋ฌธ์ œ] ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ

    ์ถœ์ฒ˜ | 2021 KAKAO BLIND RECRUITMENT programmers.co.kr/learn/courses/30/lessons/72410 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ ์นด์นด์˜ค์— ์ž…์‚ฌํ•œ ์‹ ์ž… ๊ฐœ๋ฐœ์ž ๋„ค์˜ค๋Š” "์นด์นด์˜ค๊ณ„์ •๊ฐœ๋ฐœํŒ€"์— ๋ฐฐ์น˜๋˜์–ด, ์นด์นด์˜ค ์„œ๋น„์Šค์— ๊ฐ€์ž…ํ•˜๋Š” ์œ ์ €๋“ค์˜ ์•„์ด๋””๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์—…๋ฌด๋ฅผ ๋‹ด๋‹นํ•˜๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. "๋„ค์˜ค"์—๊ฒŒ ์ฃผ์–ด์ง„ ์ฒซ ์—…๋ฌด๋Š” ์ƒˆ๋กœ programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ๋”๋ณด๊ธฐ ์นด์นด์˜ค์— ์ž…์‚ฌํ•œ ์‹ ์ž… ๊ฐœ๋ฐœ์ž ๋„ค์˜ค๋Š” "์นด์นด์˜ค๊ณ„์ •๊ฐœ๋ฐœํŒ€"์— ๋ฐฐ์น˜๋˜์–ด, ์นด์นด์˜ค ์„œ๋น„์Šค์— ๊ฐ€์ž…ํ•˜๋Š” ์œ ์ €๋“ค์˜ ์•„์ด๋””๋ฅผ ์ƒ์„ฑํ•˜๋Š” ์—…๋ฌด๋ฅผ ๋‹ด๋‹นํ•˜๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. "๋„ค์˜ค"์—๊ฒŒ ์ฃผ์–ด์ง„ ์ฒซ ์—…๋ฌด๋Š” ์ƒˆ๋กœ ๊ฐ€์ž…ํ•˜๋Š” ์œ ์ €๋“ค์ด ์นด์นด์˜ค ์•„์ด๋”” ๊ทœ์น™์— ๋งž์ง€ ์•Š๋Š” ์•„์ด๋””๋ฅผ ์ž…๋ ฅํ–ˆ์„ ๋•Œ, ์ž…๋ ฅ๋œ ์•„์ด๋””์™€ ์œ ์‚ฌํ•˜๋ฉด์„œ ๊ทœ์น™์— ..

  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (4)

    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (4)

    ์ตœ๋‹จ ๊ฒฝ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ฐ€์žฅ ์งง์€ ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์˜๋ฏธํ•œ๋‹ค. - '๊ธธ์ฐพ๊ธฐ' ๋ฌธ์ œ๋ผ๊ณ ๋„ ๋ถˆ๋ฆผ - ๊ฐ ์ง€์ ์€ ๊ทธ๋ž˜ํ”„์—์„œ '๋…ธ๋“œ'๋กœ ํ‘œํ˜„๋˜๊ณ , ์ง€์  ๊ฐ„ ์—ฐ๊ฒฐ๋œ ๋„๋กœ๋Š” ๊ทธ๋ž˜ํ”„์—์„œ '๊ฐ„์„ '์œผ๋กœ ํ‘œํ˜„๋œ๋‹ค. ๋‹ค์ต์ŠคํŠธ๋ผ ์ตœ๋‹จ ๊ฒฝ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„์—์„œ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋…ธ๋“œ๊ฐ€ ์žˆ์„ ๋•Œ, ํŠน์ •ํ•œ ๋…ธ๋“œ์—์„œ ์ถœ๋ฐœํ•˜์—ฌ ๋‹ค๋ฅธ ๋…ธ๋“œ๋กœ ๊ฐ€๋Š” ๊ฐ๊ฐ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ•ด์ฃผ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. - ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๋ถ„๋ฅ˜๋œ๋‹ค. (1) ์ถœ๋ฐœ ๋…ธ๋“œ๋ฅผ ์„ค์ •ํ•œ๋‹ค. (2) ์ตœ๋‹จ ๊ฑฐ๋ฆฌ ํ…Œ์ด๋ธ”์„ ์ดˆ๊ธฐํ™” ํ•œ๋‹ค. (3) ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š์€ ๋…ธ๋“œ ์ค‘์—์„œ ์ตœ๋‹จ๊ฑฐ๋ฆฌ๊ฐ€ ๊ฐ€์žฅ ์งง์€ ๋…ธ๋“œ๋ฅผ ์„ ํƒํ•œ๋‹ค. (4) ํ•ด๋‹น ๋…ธ๋“œ๋ฅผ ๊ฑฐ์ณ ๋‹ค๋ฅธ ๋…ธ๋“œ๋กœ ๊ฐ€๋Š” ๋น„์šฉ์„ ๊ณ„์‚ฐํ•˜์—ฌ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ ํ…Œ์ด๋ธ”์„ ๊ฐฑ์‹ ํ•œ๋‹ค. (5) (3),(4)๋ฒˆ์„ ๋ฐ˜๋ณตํ•œ๋‹ค. - '๊ฐ ๋…ธ๋“œ์— ๋Œ€ํ•œ ํ˜„์žฌ๊นŒ์ง€์˜ ์ตœ๋‹จ๊ฑฐ๋ฆฌ' ์ •๋ณด..

  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (3)

    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (3)

    โ–ผโ–ผโ–ผ ์ด์ „๊ธ€ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ โ–ผโ–ผโ–ผ 2021.02.20 - [์ฝ”๋”ฉํ…Œ์ŠคํŠธ] - ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1) 2021.02.20 - [์ฝ”๋”ฉํ…Œ์ŠคํŠธ] - ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (2) ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (2) โ–ผโ–ผโ–ผ ์ด์ „๊ธ€ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ โ–ผโ–ผโ–ผ 2021/02/20 - [์ฝ”๋”ฉํ…Œ์ŠคํŠธ] - ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1) ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1) ๊ทธ๋ฆฌ๋”” ; ํ˜„์žฌ ๊ฐ€์žฅ ์ข‹์•„ ๋ณด์ด๋Š” ๊ฒƒ๋งŒ์„ ์„ ํƒํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ˜„์žฌ ์ƒํ™ฉ์— wisecoding.tistory.com ๋‹ค์ด๋‚ด๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ (Dynamic Programming) 1. ํฐ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ 2. ์ž‘์€ ๋ฌธ์ œ์—์„œ ๊ตฌํ•œ ์ •๋‹ต์€ ๊ทธ๊ฒƒ์„ ํฌํ•จํ•˜๋Š” ํฐ ๋ฌธ์ œ์—์„œ๋„ ๋™์ผ์•ˆ ๊ฒฝ์šฐ >> ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์ ์šฉํ•˜์—ฌ ํšจ์œจ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜..

  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (2)

    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ์ •๋ฆฌ (2)

    โ–ผโ–ผโ–ผ ์ด์ „๊ธ€ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ โ–ผโ–ผโ–ผ 2021/02/20 - [์ฝ”๋”ฉํ…Œ์ŠคํŠธ] - ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1) ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1) ๊ทธ๋ฆฌ๋”” ; ํ˜„์žฌ ๊ฐ€์žฅ ์ข‹์•„ ๋ณด์ด๋Š” ๊ฒƒ๋งŒ์„ ์„ ํƒํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ˜„์žฌ ์ƒํ™ฉ์—์„œ ์ง€๊ธˆ ๋‹น์žฅ ์ข‹์€ ๊ฒƒ๋งŒ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ• - ๋งค ์ˆœ๊ฐ„ ๊ฐ€์žฅ ์ข‹์•„๋ณด์ด๋Š” ๊ฒƒ์„ ์„ ํƒํ•˜๋ฉฐ, ํ˜„์žฌ์˜ ์„ ํƒ์ด ๋‚˜์ค‘์— ๋ฏธ์น  ์˜ํ–ฅ์— ๋Œ€ํ•ด wisecoding.tistory.com ํŒŒ์ด์ฌ ํŠœํ”Œ์˜ ํŠน์ง• - ํŒŒ์ด์ฌ์—์„œ ํŠœํ”Œ์„ ์›์†Œ๋กœํ•˜๋Š” ๋ฆฌ์ŠคํŠธ๊ฐ€ ์žˆ์„ ๋•Œ, ๋ฆฌ์ŠคํŠธ๋ฅผ ์ •๋ ฌํ•˜๋ฉด ๊ธฐ๋ณธ์ ์œผ๋กœ ๊ฐ ํŠœํ”Œ์„ ๊ตฌ์„ฑํ•˜๋Š” ์›์†Œ์˜ ์ˆœ์„œ์— ๋งž๊ฒŒ ์ •๋ ฌ๋œ๋‹ค๋Š” ํŠน์ง•์ด ์žˆ๋‹ค. ํŒŒ์ด์ฌ count ํ•จ์ˆ˜ - ํ•ด๋‹น ๋ฆฌ์ŠคํŠธ์—์„œ ๊ฐ’์ด ๋ช‡๊ฐœ ์žˆ๋Š”์ง€ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜ ์ด์ง„ํƒ์ƒ‰(Binary Search) ; ํƒ์ƒ‰ ๋ฒ”์œ„๋ฅผ ๋ฐ˜์œผ๋กœ ์ขํ˜€๊ฐ€๋ฉฐ ๋น ๋ฅด๊ฒŒ ํƒ์ƒ‰ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ..

  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1)

    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด€๋ จ ๋‚ด์šฉ ์ •๋ฆฌ (1)

    ๊ทธ๋ฆฌ๋”” ; ํ˜„์žฌ ๊ฐ€์žฅ ์ข‹์•„ ๋ณด์ด๋Š” ๊ฒƒ๋งŒ์„ ์„ ํƒํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ˜„์žฌ ์ƒํ™ฉ์—์„œ ์ง€๊ธˆ ๋‹น์žฅ ์ข‹์€ ๊ฒƒ๋งŒ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ• - ๋งค ์ˆœ๊ฐ„ ๊ฐ€์žฅ ์ข‹์•„๋ณด์ด๋Š” ๊ฒƒ์„ ์„ ํƒํ•˜๋ฉฐ, ํ˜„์žฌ์˜ ์„ ํƒ์ด ๋‚˜์ค‘์— ๋ฏธ์น  ์˜ํ–ฅ์— ๋Œ€ํ•ด์„œ๋Š” ๊ณ ๋ คํ•˜์ง€ ์•Š์Œ - ๋ฌธ์ œ์—์„œ '๊ฐ€์žฅ ํฐ ์ˆœ์„œ๋Œ€๋กœ','๊ฐ€์žฅ ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ' ๋“ฑ๋“ฑ ํ‘œํ˜„์ด ๋‚˜์˜ค๋ฉด ๊ทธ๋ฆฌ๋””๋กœ ํ’€ ์ˆ˜ ์žˆ๋Š”์ง€ ์ƒ๊ฐํ•ด๋ณด๊ธฐ - ๊ทธ๋ฆฌ๋””์™€ ์ •๋ ฌ๋ฌธ์ œ๋Š” ์ง์„ ์ด๋ค„ ์ถœ์ œ๋˜๊ธฐ๋„ ํ•จ ๊ตฌํ˜„ ; ๋จธ๋ฆฟ์†์— ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ •ํ™•ํ•˜๊ณ  ๋น ๋ฅด๊ฒŒ ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์ž‘์„ฑํ•˜๊ธฐ - ์ผ๋ฐ˜์ ์œผ๋กœ ๋ฐฉํ–ฅ์„ ์„ค์ •ํ•ด์„œ ์ด๋™ํ•˜๋Š” ๋ฌธ์ œ ์œ ํ˜•์—์„œ๋Š” dx, dy๋ผ๋Š” ๋ณ„๋„์˜ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค์–ด ๋ฐฉํ–ฅ์„ ์ •ํ•˜๋Š” ๊ฒƒ์ด ํšจ๊ณผ์  ex) dx=[-1,0,1,0] dy=[0,-1,0,1] DFS/BFS ; ๊ทธ๋ž˜ํ”„๋ฅผ ํƒ์ƒ‰ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ• โ–ถ DFS (Depth-First Searc..

  • [์„œ์‹๊ณต์œ ] todo list ๋ฉ”๋ชจ์ง€ / ์„œ์‹ ๊ณต์œ  (png,pdf)

    [์„œ์‹๊ณต์œ ] todo list ๋ฉ”๋ชจ์ง€ / ์„œ์‹ ๊ณต์œ  (png,pdf)

    ์•ˆ๋…•ํ•˜์„ธ์š”. ์˜ค๋Š˜ ๊ณต์œ ํ•  ์„œ์‹์€ todo list ์ž…๋‹ˆ๋‹ค. ๋ชจ์–‘์ด๋ž‘ ์ƒ‰์ƒ ๋‹ค์–‘ํ•˜๊ฒŒ ๋งŒ๋“ค์–ด ๋ดค์–ด์š”. pdf์™€ png ๋ฒ„์ „ ๋‘˜ ๋‹ค ์žˆ์œผ๋‹ˆ ์ƒํ™ฉ์— ๋งž๊ฒŒ ์‚ฌ์šฉํ•˜์‹œ๋ฉด ์ข‹์„๊ฑฐ๊ฐ™์•„์š”.

  • [์ •์ฒ˜๊ธฐ]์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ/์‹ค๊ธฐ ์‹œํ—˜ ํ›„๊ธฐ

    [์ •์ฒ˜๊ธฐ]์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ/์‹ค๊ธฐ ์‹œํ—˜ ํ›„๊ธฐ

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