ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 03/16(Tue) ์•Œ๊ณ ๋ฆฌ์ฆ˜[Week03] ๋ฌธ์ œ ํ’€๊ธฐ
    HangHae99/TIL-hanghae99 2021. 3. 16. 23:23

    ๐Ÿšข ์˜ค๋Š˜์˜ ํ• ๋‹น ๋ฌธ์ œ

    ๏ผŽ1149๋ฒˆ RGB ๊ฑฐ๋ฆฌ

    ๏ผŽ11047๋ฒˆ ๋™์ „0

    ๏ผŽ11399 ATM

    ๏ผŽ2108๋ฒˆ ํ†ต๊ณ„ํ•™

     

    ๐Ÿšฉ ๋Š๋‚€ ๊ฒƒ

    RGB ๊ฑฐ๋ฆฌ ๋ฌธ์ œ์—์„œ ๋ญ˜ ํ’€๋ผ๊ณ  ํ•˜๋Š” ๊ฑด์ง€ ์ดํ•ด๋Š” ๊ฐ”๋Š”๋ฐ, ์ฝ”๋“œ๋ฅผ ์งœ๋‹ค๋ณด๋‹ˆ ์™„์ „ํžˆ ์ดํ•ด๋ฅผ ํ•œ ๊ฒŒ ์•„๋‹ˆ๋ž€ ๊ฑธ ์•Œ๊ฒŒ๋๋‹ค.

    ๊ธด๊ฐ€๋ฏผ๊ฐ€ ํ•˜๋Š” ์ƒํƒœ์—์„œ ์ฝ”๋“œ์— ์˜ฎ๊ธฐ๋‹ˆ, ๋ญ˜ ๊ตฌํ•˜๊ณ  ์žˆ๋Š” ์ฝ”๋“œ๋ฅผ ์งœ๋Š” ๊ฑด์ง€ ์ฝ”๋“œ๊ฐ€ ์—‰๋ง์ด ๋๋‹ค.

    ์ด๋Ÿด ๋•, ์—ญ์‹œ ํ•˜๋‚˜ ํ•˜๋‚˜ ๋‹ค ๋„ฃ์–ด๊ฐ€๋ฉด์„œ ๋Œ€์ž…ํ•˜๋ฉด ๋œ๋‹ค.

    ํ•˜๋‹ค๋ณด๋‹ˆ ์ •์ˆ˜ ์‚ผ๊ฐํ˜•์ด์ž–์•„..? ๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๊ณ , ์ฒซ ๋ฒˆ์งธ ์ง‘ ๊ธฐ์ค€์œผ๋กœ ์žก๊ณ  ์ตœ์†Ÿ๊ฐ’์ด ๋“œ๋Š” ํŽ˜์ธํŠธ ๋น„์šฉ์„ ๋”ํ•ด๊ฐ€๋‹ค๋ณด๋‹ˆ ์ดํ•ดํ•˜๊ฒŒ ๋๋‹ค.

     

    ๋™์ „ ๋ฌธ์ œ๋Š” ๋ณ€์ˆ˜๋ฅผ ์ ์ ˆํžˆ ์‚ฌ์šฉํ•˜์ง€ ๋ชปํ•ด์„œ ์‹œ๊ฐ„์ด ์ƒ๊ฐ๋ณด๋‹ค ๋งŽ์ด ๊ฑธ๋ ธ๊ณ , ATM์€ ๋นจ๋ฆฌ ํ’€์—ˆ๋‹ค.

    ํ†ต๊ณ„ํ•™์€ ์ตœ๋นˆ๊ฐ’ ์ฐพ๊ธฐ์—์„œ ์ฒ˜์Œ ๋ณด๋Š” ํ•จ์ˆ˜ ์ฐพ์•„๊ฐ€๋ฉฐ ์จ๋ณด๋‹ค๊ฐ€ ์ค‘๊ฐ„์— print ์ฐ์–ด๊ฐ€๋ฉฐ ์ถœ๋ ฅํ•˜๋‹ˆ ์ถฉ๋ถ„ํžˆ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋‹ค.

     

    DFS๋ž‘ BFS ๋ฌธ์ œ๋Š” DFS, BFS ๊ฐœ๋…์„ ํ™•์‹คํžˆ ์•Œ์•„์•ผ ๋ฌธ์ œ๋„ ํ’€ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„์„œ, ์ด์ฐธ์— ๋ฌธ์ œ์™€ ์ƒ๊ด€์—†์ด DFS, BFS ๊ตฌํ˜„ํ•˜๋Š” ์ฝ”๋“œ ์งœ๋Š” ๋ฐฉ๋ฒ•์„ ๋จผ์ € ๊ณต๋ถ€ํ–ˆ๋Š”๋ฐ, BFS๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ์ฝ”๋“œ๋Š” ์งค ์ˆ˜ ์žˆ๋Š”๋ฐ, DFS๊ฐ€ ์•ˆ๋๋‹ค. 

    DFS์—์„œ ๋ฐฉ๋ฌธํ•œ key์— ํ•ด๋‹นํ•˜๋Š” value๋“ค์„ appendํ•  ๋•Œ, ์Œ“์ด๋Š” ์ˆœ์„œ๊ฐ€ ์ดํ•ด๊ฐ€ ์•ˆ๊ฐ”๋‹ค.

    BFS๋Š” pop(0)์„ ์ด์šฉํ•ด์„œ ๋งจ ์•ž์— ์žˆ๋Š” ์ˆซ์ž(๋…ธ๋“œ)๋ฅผ ์‚ญ์ œํ•ด์ฃผ๊ณ  DFS๋Š” pop()์„ ์ด์šฉํ•ด์„œ ๋งจ ๋’ค์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ์‚ญ์ œ ํ•ด์•ผ ํ•œ๋‹ค๋Š” ๊ฑด ์ดํ•ดํ–ˆ๋Š”๋ฐ, ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ฑฐ๋‚˜ import ๋ฐ›์•„์˜จ ๊ฒƒ ์—†์ด BFS๋ž‘ DFS๋ž‘ append๋Š” ๋˜‘๊ฐ™์ด ํ–ˆ๋Š”๋ฐ, ์™œ ์Œ“์ด๋Š” ์ˆœ์„œ๊ฐ€ ๋‹ค๋ฅธ ๊ฑด์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค. ์ž˜๋ชป๋œ ์ฝ”๋“œ๋ฅผ ๋ถ„์„ํ–ˆ์„ ์ˆ˜๋„ ์žˆ๋Š”๋ฐ DFS๋Š” ๊ฒฐ๊ตญ ํ•ด๊ฒฐ์„ ๋ชปํ•ด์„œ ๋‚ด์ผ ๋‹ค์‹œ ์งœ๋ด์•ผ๋œ๋‹ค.

     

    โญ ์•„์‰ฌ์› ๋˜ ๊ฒƒ

    ๋ฌธ์ œ๋ฅผ ๋งŽ์ด ๋ชป ํ’€์—ˆ๋‹ค. ๋„ค ๋ฌธ์ œ๋ฐ–์— ๋ชป ํ’€์—ˆ๋‹ค. ๋‘ ๋ฌธ์ œ๋Š” ๋” ํ’€์—ˆ์–ด์•ผ ํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

    ๋‚ด์ผ ์ข€ ๋” ์ž˜ํ•ด๋ณด์ž.

     

    โœจ new

    ์˜ค๋Š˜ ํ—ฌ์Šค ์ฒซ ๋‚ ์ด์–ด์„œ ์ €๋… ์‹์‚ฌ ์‹œ๊ฐ„์— ๋‹ค๋…€์™”๋‹ค.

    ๋” ์˜ค๋ž˜ ์•‰์•„์„œ ๋ฒ„ํ‹ฐ๋ ค๋ฉด ํ—ˆ๋ฆฌ ์กฐ์‹ฌํ•ด์•ผ์ง€. ํ—ˆ๋ฆฌ๋””์Šคํฌ ์žฌ๋ฐœ ํ•˜๋ฉด ์ฝ”๋”ฉ์ด๋ฉฐ ํ”„๋กœ์ ํŠธ๋ฉฐ ์•„๋ฌด๊ฒƒ๋„ ๋ชปํ•œ๋‹ค.

    ์‹œ๊ฐ„ ์—†๋‹ค๋Š” ํ•‘๊ณ„๋Š” ๊ตฌ์ฐจํ•˜๋‹ˆ๊นŒ ๋Œ€์ง€๋ง์ž.

     

    "๋ชจ๋“  ๋ณ€๋ช…๊ฑฐ๋ฆฌ๋Š” ๋ฒ„๋ ค๋ผ.

    ์ž์‹ ์˜ ์„ ํƒ์— ์ž์‹ ์ด ์ฑ…์ž„์„ ์ง€๋Š” ํ•œ, ๋‹น์‹ ์€ ์–ด๋–ค ์„ ํƒ์ด๋“  ์ž์œ ๋กญ๊ฒŒ ๋‚ด๋ฆด ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์„ ๊นจ๋‹ฌ์•„๋ผ."

    ๋Œ“๊ธ€