๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ํ•˜์ƒค๋“œ ์ˆ˜ Algorithm - ํ•˜์ƒค๋“œ ์ˆ˜ - ๋ฌธ์ œ ์–‘์˜ ์ •์ˆ˜ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ด๋ ค๋ฉด x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์œผ๋กœ x๊ฐ€ ๋‚˜๋ˆ„์–ด์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 18์˜ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ 1+8=9์ด๊ณ , 18์€ 9๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 18์€ ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ x๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ arr return 10 true 11 false ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฌธ์ œ๋ฅผ ๋ณด์ž๋งˆ์ž ๊ณ ์ฐจํ•จ์ˆ˜๋“ค์„ ์ฐจ๋ก€์ฐจ๋ก€ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐ€๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์„ ํ•˜๊ฒŒ๋˜์—ˆ์œผ๋ฉฐ ์ฃผ์„์„ ์ž‘์„ฑํ•ด ๊ฐ€๋ฉด์„œ ๊ณ ์ฐจํ•จ์ˆ˜๋“ค์„ ์ž‘์„ฑํ•ด ์ฃผ์—ˆ๋‹ค. ์ผ๋‹จ์€ ๋งค๊ฐœ๋ณ€์ˆ˜์—์„œ ๋ฐ›์•„์˜ค๋Š” ์ˆซ์ž๋ฅผ ์ชผ๊ฐœ์„œ ๊ฐ’์„ ๋”ํ•ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ผ๋‹จ์€ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ›„ split๋ฅผ ์‚ฌ์šฉํ•ด ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ์ฃผ์—ˆ๋‹ค. ์ดํ›„์—” ๋‹ค์‹œ Number ํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ๊ณ  reduc.. 2021. 3. 29.
[Level 1] ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ฐ€๋ฆฌ๊ธฐ Algorithm - ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ฐ€๋ฆฌ๊ธฐ - ๋ฌธ์ œ ์ „ํ™”๋ฒˆํ˜ธ๊ฐ€ ๋ฌธ์ž์—ด phone_number๋กœ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ „ํ™”๋ฒˆํ˜ธ์˜ ๋’ท 4์ž๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ˆซ์ž๋ฅผ ์ „๋ถ€ *์œผ๋กœ ๊ฐ€๋ฆฐ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ phone_number return "01033334444" "*******4444" "027778888" "*****8888" ๋ฌธ์ œ ํ’€๊ธฐ ์‚ฌ์‹ค ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•˜๊ธฐ๋Š” ํ•˜์˜€์œผ๋‚˜, ๋‚ด ์Šค์Šค๋กœ๋„ ๋„ˆ๋ฌด ๋Œ์•„๊ฐ€๋Š” ๋Š๋‚Œ์ด๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๋ถ„๋ช… ๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค๋Š”๊ฒƒ์„ ์•Œ๊ณ ์žˆ์Œ์—๋„ ์–ด๋–ค ํ•จ์ˆ˜๋ฅผ ์จ์•ผํ• ์ง€ ๋ชฐ๋ผ์„œ ์ผ๋‹จ์€ ๋‚ด๊ฐ€ ์•Œ๊ณ ์žˆ๋Š” for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ๋‹ค. ๊ทธ์ดํ›„์— ์—ฌ๋Ÿฌ ๊ณ ์ฐจํ•จ์ˆ˜๋“ค์„ ์ฐพ์•„๋ณด๋‹ค๊ฐ€ repeat๋ผ๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. repeat๋Š” ๋ง .. 2021. 3. 29.
[Level 1] ํ–‰๋ ฌ์˜ ๋ง์…ˆ Algorithm - ํ–‰๋ ฌ์˜ ๋ง์…ˆ - ๋ฌธ์ œ ํ–‰๋ ฌ์˜ ๋ง์…ˆ์€ ํ–‰๊ณผ ์—ด์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ™์€ ๋‘ ํ–‰๋ ฌ์˜ ๊ฐ™์€ ํ–‰, ๊ฐ™์€ ์—ด์˜ ๊ฐ’์„ ์„œ๋กœ ๋”ํ•œ ๊ฒฐ๊ณผ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. 2๊ฐœ์˜ ํ–‰๋ ฌ arr1๊ณผ arr2๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, ํ–‰๋ ฌ ๋ง์…ˆ์˜ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด ์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ arr1 arr2 return [[1, 2], [2, 3,]] [[3, 4], [5, 6]] [[4, 6], [7, 9]] [[1], [2]] [[3], [4]] [[4], [6]] ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ดˆ๋ฐ˜์— ๋ฌธ์ œ์ดํ•ด๋ฅผ ์ œ๋Œ€๋กœ ํ•˜์ง€ ๋ชปํ•ด ์‚ด์ง ํ—ค๋งจ๊ฒƒ๋งŒ ๋นผ๋ฉด ๊ทธ๋ž˜๋„ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์ด ๋„๋„ํ•œ ํŽธ์ด๋ผ ํฐ ๋ฌธ์ œ ์—†์ด ์ž˜ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ์ผ๋‹จ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” 2๊ฐœ์˜ ํ–‰๋ ฌ์˜ ๊ธธ์ด๊ฐ€ ์ผ์น˜ํ•ด์„œ ์ค‘๊ฐ„์— ๋น„์–ด์žˆ๋‹ค๊ฑฐ๋‚˜ ์˜ค๋ฐ”๋˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒ๋˜์ง€ ์•Š์•„์„œ ๋”ฐ๋กœ ์กฐ.. 2021. 3. 28.
[Level 1] x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž Algorithm - x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž - ๋ฌธ์ œ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ๋ฅผ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ x n answer 2 5 [2, 4, 6, 8, 10] -4 2 [-4, -8] ๋ฌธ์ œ ํ’€๊ธฐ ํ•ด๋‹น ๋ฌธ์ œ๋Š” x์™€ n์„ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์„œ ์ตœ์ข… ๋ฐฐ์—ด์•ˆ์— x์”ฉ ๊ฐ’์ด ์ฆ๊ฐ€ํ•˜๋Š” ๊ฐ’์„ n๊ฐœ ๋งŒํผ ๋„ฃ์–ด ๋ฆฌํ„ดํ•˜๋Š” ํ˜•์‹์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์„ ์ด์šฉํ•ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ๋‹ค. ๋จผ์ € number๋ผ๋Š” ๋ณ€์ˆ˜๋ฅผ ๋”ฐ๋กœ ๋งŒ๋“ค์–ด ์ฃผ์–ด์„œ ์ดˆ๊ธฐ์— 0์„ ๋„ฃ์–ด ์ดํ›„์— ๋ฐ˜๋ณต๋ฌธ ์•ˆ์—์„œ x๋งŒํผ ๊ฐ’์ด ์ฆ๊ฐ€ ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ์—ˆ์œผ๋ฉฐ, ์ดํ›„์—” n๋ฒˆ๋งŒํผ result์•ˆ์— ๊ฐ’์ด ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๊ฒŒ push๋ฅผ ์ง„ํ–‰ํ•ด ์ฃผ๋ฉด ๋œ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ์–ด๋ ต์ง€๋Š” ์•Š์•˜์ง€๋งŒ ํ…Œ์ŠคํŠธ๋ฅผ ๋Œ๋ฆด๋•Œ ๊ฝค ์‹œ๊ฐ„์ด ์†Œ์š”.. 2021. 3. 26.
[Level 1] ์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ Algorithm - ์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ - ๋ฌธ์ œ ํ‘œ์ค€ ์ž…๋ ฅ์œผ๋กœ ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ n๊ณผ m์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ณ„(*) ๋ฌธ์ž๋ฅผ ์ด์šฉํ•ด ๊ฐ€๋กœ์˜ ๊ธธ์ด๊ฐ€ n, ์„ธ๋กœ์˜ ๊ธธ์ด๊ฐ€ m์ธ ์ง์‚ฌ๊ฐํ˜• ํ˜•ํƒœ๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ์ž…๋ ฅ ์ถœ๋ ฅ 5 3 ***** ***** ***** ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ƒ๊ฐ๋ณด๋‹ค ๋‚œ์ด๋„๊ฐ€ ์žˆ์—ˆ๋˜ ๋ฌธ์ œ๋Š” ์•„๋‹ˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™์•„์„œ ๊ฐ€๋ฒผ์šด ๋งˆ์Œ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•ด ์ฃผ๋Š”๋ฐ ๋ฐ”๊นฅ์— ์žˆ๋Š” ๋ฐ˜๋ชฉ๋ฌธ์€ ๋ช‡์ค„์„ ์ž‘์„ฑํ•  ๊ฒƒ์ธ๊ฐ€๋ฅผ ๊ฒฐ์ •ํ•ด์ฃผ๋Š” ๋ฐ˜๋ณต๋ฌธ, ์•ˆ์ชฝ์˜ ๋ฐ˜๋ณต๋ฌธ์€ ํ•œ ์ค„์— ๋ช‡๊ฐœ๋ฅผ ๋„ฃ์„ ๊ฒƒ์ธ๊ฐ€์— ๋Œ€ํ•ด์„œ ๊ฒฐ์ •ํ•ด ์ฃผ๋Š” ๋ฐ˜๋ณต๋ฌธ์„ ์ด์šฉํ•ด ์ฃผ์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. 2021. 3. 25.
[Level 1] ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ Algorithm - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜ - ๋ฌธ์ œ ์ˆ˜๋งŽ์€ ๋งˆ๋ผํ†ค ์„ ์ˆ˜๋“ค์ด ๋งˆ๋ผํ†ค์— ์ฐธ์—ฌํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋‹จ ํ•œ ๋ช…์˜ ์„ ์ˆ˜๋ฅผ ์ œ์™ธํ•˜๊ณ ๋Š” ๋ชจ๋“  ์„ ์ˆ˜๊ฐ€ ๋งˆ๋ผํ†ค์„ ์™„์ฃผํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋งˆ๋ผํ†ค์— ์ฐธ์—ฌํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด participant์™€ ์™„์ฃผํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด completion์ด ์ฃผ์–ด์งˆ ๋•Œ, ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜์˜ ์ด๋ฆ„์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. - completion์˜ ๊ธธ์ด๋Š” participant์˜ ๊ธธ์ด๋ณด๋‹ค 1 ์ž‘์Šต๋‹ˆ๋‹ค. - ์ฐธ๊ฐ€์ž์˜ ์ด๋ฆ„์€ 1๊ฐœ ์ด์ƒ 20๊ฐœ ์ดํ•˜์˜ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. - ์ฐธ๊ฐ€์ž ์ค‘์—๋Š” ๋™๋ช…์ด์ธ์ด ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ participant completion return ["leo", "kiki", "eden"] ["ede.. 2021. 3. 25.