728x90
๋ฐ˜์‘ํ˜•

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 4

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level3 ๋ฒ ์ŠคํŠธ์•จ๋ฒ”

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level3์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๋ฒ ์ŠคํŠธ์•จ๋ฒ”" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ๋ฌธ์ œ๊ฐ€ ์—„์ฒญ ์–ด๋ ต์ง€๋Š” ์•Š์€๋ฐ.. ๋‚ด ์ƒ๊ฐ์—๋Š” ์„ค๋ช…์ด ์นœ์ ˆํ•˜์ง€ ์•Š์•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์ผ๋‹จ ๋‚ด๊ฐ€ ํ—ท๊ฐˆ๋ ธ๋˜ ์ง€์ ์€ ์ „์ฒด ๊ณก๋“ค ์ค‘์—์„œ ์กฐํšŒ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ๊ณก์ด ํ•ด๋‹นํ•˜๋Š” ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค ์žฅ๋ฅด๋ณ„๋กœ ์กฐํšŒ์ˆ˜๋ฅผ ํ•ฉํ•˜์—ฌ ๊ฐ€์žฅ ์กฐํšŒ์ˆ˜๊ฐ€ ๋†’์€ ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค (์•„๋ฌด๋ฆฌ ๋ฌธ์ œ ์„ค๋ช…์„ ์ฝ์–ด๋ด๋„ ๋„ˆ๋ฌด ๋ชจํ˜ธํ•˜๊ฒŒ ์จ์žˆ๋Š” ๊ฒƒ ๊ฐ™์•˜์Œ) ์ฒ˜์Œ์— 1๋ฒˆ์œผ๋กœ ์ƒ๊ฐํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ 1,2,3,4,15๋ฅผ ์ œ์™ธํ•˜๊ณค ๋ชจ๋‘..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level2 ์œ„์žฅ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "์œ„์žฅ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์˜ท ์ข…๋ฅ˜๋ณ„๋กœ ์˜ท๋“ค์ด ์žˆ๊ณ  ์ŠคํŒŒ์ด๋Š” ์—ฌ๋Ÿฌ ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์—์„œ ์˜ท ํ•˜๋‚˜์”ฉ์„ ๊บผ๋‚ด ์ž…๋Š”๋‹ค. ์ด๋•Œ ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ฃผ์˜์‚ฌํ•ญ์ด ์žˆ๋‹คํ•˜๋ฉด ๋ชจ๋“  ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ ๋ฐ˜๋“œ์‹œ ์˜ท์„ ๊บผ๋‚ด์ž…์–ด์•ผํ•˜๋Š” ๊ฒƒ์€ ์•„๋‹ˆ๋‹ค. ํ•œ ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ๋Š” ๋ฐ˜๋“œ์‹œ ํ•œ๋ฒŒ์˜ ์˜ท๋งŒ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ™์€ ์ข…๋ฅ˜์˜ ์—ฌ๋Ÿฌ ์˜ท์„ ์ž…์„ ์ˆ˜ ์—†๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชจ์ž: [์บก,๋น„๋‹ˆ], ์ƒ์˜: [ํ‹ฐ์…”์ธ ,๋‹ˆํŠธ] ์ด๋ ‡๊ฒŒ ์žˆ๋‹ค๊ณ  ํ• ๋•Œ, ์ƒ์˜๋Š” ์ž…์ง€ ์•Š๊ณ ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] DFS/BFS level2 ํƒ€๊ฒŸ๋„˜๋ฒ„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ DFS/BFS ์นดํ…Œ๊ณ ๋ฆฌ์˜ "ํƒ€๊ฒŸ๋„˜๋ฒ„" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ฒ˜์Œ ์ ‘๊ทผ ๋ฐฉ์‹ (์ •ํ™•์„ฑ 75%, ํ…Œ์ผ€ 1,2๋ฒˆ ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ํ†ต๊ณผ ๋ชปํ•จ) ๋‚˜์˜ ๊ฒฝ์šฐ๋Š” ์ฒ˜์Œ ๋‘ ํ…Œ์ผ€์—์„œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๋‹ค. ์ ‘๊ทผ ๋ฐฉ์‹์€ ์ฃผ์–ด์ง„ numbers ๊ธธ์ด๋งŒํผ '+','-'๋กœ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์— ๋Œ€ํ•ด์„œ ์ƒ์„ฑํ•ด์ฃผ๊ณ  ์ด๋ฅผ numbers์— ๋ถ™์—ฌ์ฃผ๋Š” ๊ฒƒ์ด์—ˆ๋‹ค. (itertools์˜ productํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉ) ์˜ˆ๋ฅผ ๋“ค์–ด, [4,1,2,1] ๊ฐ€ numbers๋กœ ์ฃผ์–ด์ง„๋‹ค๋ฉด, '+'์™€ '..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Stack/Queue level2 ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ stack/queue ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๊ธฐ๋Šฅ๊ฐœ๋ฐœ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ด ๋ฌธ์ œ๋Š” ์ฒ˜์Œ์—๋Š” ๊ต‰์žฅํžˆ ์‰ฌ์›Œ๋ณด์ด๋‚˜, ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์žก์ง€ ๋ชปํ•˜๋ฉด ๊ณ„์† ํ•ด๋งฌ ์ˆ˜ ์žˆ๋‹ค. ์ •ํ™•์„ฑ์„ ๋‹ค ์žก์ง€ ๋ชปํ•˜์‹  ๋ถ„๋“ค์€ ๋‹ค์Œ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ฐธ๊ณ ๋ฐ”๋ž€๋‹ค. โ€ผ๏ธํ•ต์‹ฌ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] ์œ„ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฒฝ์šฐ ์ž‘์—…์ด ๋๋‚˜๊ธฐ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋Š” ๊ฐ๊ฐ 1์ผ, 1์ผ, 1์ผ, 10์ผ, 1์ผ, 1..

728x90
๋ฐ˜์‘ํ˜•