๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜? Algorithm - ์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜? - ๋ฌธ์ œ ๊ธธ์ด๊ฐ€ n์ด๊ณ , "์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜..."์™€ ๊ฐ™์€ ํŒจํ„ด์„ ์œ ์ง€ํ•˜๋Š” ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 3 "์ˆ˜๋ฐ•์ˆ˜" 4 "์ˆ˜๋ฐ•์ˆ˜๋ฐ•" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์˜ˆ์ „์— ํ’€์—ˆ์—ˆ๋˜ ๋ฌธ์ œ์ธ๋ฐ ๋‹ค์‹œํ•œ๋ฒˆ ๋‹ค๋ฅธ ๋ฐฉ์‹์„ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด์•˜๋‹ค. ์˜ˆ์ „์—๋Š” for๋ฌธ์„ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋Š”๋ฐ ์ƒ๊ฐํ•ด๋ณด๋‹ˆ ๊ทธ๋•Œ๋‹น์‹œ์—๋Š” repeat๋ผ๋Š” ๊ฐœ๋…์„ ์ž˜ ๋ชฐ๋ž์–ด์„œ for๋ฌธ์„ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋˜ ๊ฑฐ๊ณ  ์ด๋ฒˆ์—๋Š” repeat๋ผ๋Š” ๊ฐœ๋…์„ ์•Œ๊ณ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ˜๋ณต๋ฌธ์—†์ด ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด์•˜๋‹ค. ํ™•์‹คํžˆ ์ฝ”๋“œ์˜ ๊ธธ์ด๋„ ์งง๊ณ  ๊ฐ€๋…์„ฑ๋„ ์ข‹์•„์„œ ์•„์ฃผ ๋งŒ์กฑ์Šค๋Ÿฝ๋‹ค bb. 2021. 4. 21.
[Level 1] ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ Algorithm - ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ - ๋ฌธ์ œ ๋ฌธ์ž์—ด s๋ฅผ ์ˆซ์ž๋กœ ๋ณ€ํ™˜ํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. - s์˜ ๊ธธ์ด๋Š” 1์ด์ƒ 5์ดํ•˜์ž…๋‹ˆ๋‹ค. - s์˜ ๋งจ์•ž์—๋Š” ๋ถ€ํ˜ธ (+, -)๊ฐ€ ์˜ฌ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. - s๋Š” ๋ถ€ํ˜ธ์™€ ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ์Šต๋‹ˆ๋‹ค. - s๋Š” "0"์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "1234" 1234 "-1234" -1234 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ๋„ˆ๋ฌด ๊ฐ„๋‹จํ•ด์„œ ํ’€์ด๋ฅผ ์ ๊ธฐ์—” ์• ๋งคํ•˜์ง€๋งŒ ๋‚ด๊ฐ€ ์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ๋œ๊ฑธ ์ž‘์„ฑํ•ด๋ณด์ž๋ฉด, ์›๋ž˜ ์•„๋งˆ ์ด๋Ÿฐ ๋ฌธ์ œ๋ผ๋ฉด ๋‚˜๋Š” ๋ฐฐ์—ด์ด๋‚˜ ๋ฌธ์ž์—ด ์•ˆ์— '-, +'๋ฅผ ๋„ฃ์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ ค ํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ๊ทผ๋ฐ ์ˆœ๊ฐ„ ๋ถ€ํ˜ธ๊ฐ€ ๋“ค์–ด๊ฐ„ ๊ฐ’์„ Number๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฉด ํ•ด๊ฒฐ์ด ๋˜๋Š”์ง€ ๊ถ๊ธˆํ•ด์„œ ์‹œ๋„ํ•ด ๋ณด์•˜๋Š”๋ฐ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ.. 2021. 4. 20.
[Level 1] ์‹œ์ € ์•”ํ˜ธ Algorithm - ์‹œ์ € ์•”ํ˜ธ - ๋ฌธ์ œ ์–ด๋–ค ๋ฌธ์žฅ์˜ ๊ฐ ์•ŒํŒŒ๋ฒณ์„ ์ผ์ •ํ•œ ๊ฑฐ๋ฆฌ๋งŒํผ ๋ฐ€์–ด์„œ ๋‹ค๋ฅธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๋ฐ”๊พธ๋Š” ์•”ํ˜ธํ™” ๋ฐฉ์‹์„ ์‹œ์ €์•”ํ˜ธ๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด "AB"๋Š” 1๋งŒํผ ๋ฐ€๋ฉด "BC"๊ฐ€ ๋˜๊ณ , 3๋งŒํผ ๋ฐ€๋ฉด "DE"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. "Z"๋Š” 1๋งŒํผ ๋ฐ€๋ฉด "A"๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด s์™€ ๊ฑฐ๋ฆฌ n์„ ์ž…๋ ฅ๋ฐ›์•„ s๋ฅผ n๋งŒํผ ๋ฏผ ์•”ํ˜ธ๋ฌธ์„ ๋งŒ๋“œ๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. - ๊ณต๋ฐฑ์€ ์•„๋ฌด๋ฆฌ ๋ฐ€์–ด๋„ ๊ณต๋ฐฑ์ž…๋‹ˆ๋‹ค. - s๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. - s์˜ ๊ธธ์ด๋Š” 8000์ดํ•˜์ž…๋‹ˆ๋‹ค. - n์€ 1 ์ด์ƒ, 25 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s n result "AB" 1 "BC" "a B z" 4 "e F d" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” ๋ฌธ์ž์™€ ์ˆซ์ž๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ฐ ๋ฌธ์ž๋ฅผ n๋งŒํผ .. 2021. 4. 19.
[Level 1] ์•ฝ์ˆ˜์˜ ํ•ฉ Algorithm - ์•ฝ์ˆ˜์˜ ํ•ฉ - ๋ฌธ์ œ ์ •์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„ n์˜ ์•ฝ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 12 28 5 6 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›๋Š” ์ˆ˜์˜ ์•ฝ์ˆ˜์ธ ๊ฐ’์„ ๋ชจ๋‘ ๋”ํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ๋Š”๋ฐ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋Œ๋ ค์„œ n๊ณผ i๋ฅผ ๋Œ๋ ธ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ผ ๊ฒฝ์šฐ์— i๊ฐ’์„ result๊ฐ’์— ๋ฆฌํ„ด๋  ์ˆ˜ ์žˆ๋„๋ก ๋ฌธ์ œ๋ฅผ ์ž‘์„ฑํ•˜์˜€๋”๋‹ˆ ๋ฌธ์ œ๊ฐ€ ์ œ๋Œ€๋กœ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. 2021. 4. 18.
[Level 1] ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ Algorithm - ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ - ๋ฌธ์ œ ๋ฌธ์ž์—ด s๋Š” ํ•œ ๊ฐœ ์ด์ƒ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด๋Š” ํ•˜๋‚˜ ์ด์ƒ์˜ ๊ณต๋ฐฑ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. - ๋ฌธ์ž์—ด ์ „์ฒด์˜ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๊ฐ€ ์•„๋‹ˆ๋ผ, ๋‹จ์–ด(๊ณต๋ฐฑ์„ ๊ธฐ์ค€)๋ณ„๋กœ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๋ฅผ ํŒ๋‹จํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. - ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 0๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ ๋ณด์•„ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "try hello world" "TrY HeLIO WoRID" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ํ‘ธ๋Š” ๊ณผ์ •์—์„œ๋Š” ๋ณ„๋‹ค๋ฅธ ๋ฌธ์ œ๊ฐ€ ์—†์—ˆ์œผ๋‚˜ ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ณผ์ •์—์„œ ์ž˜๋ชป ์ดํ•ดํ•ด์„œ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ ธ๋‹ค. ๋‚ด๊ฐ€ ์ดํ•ดํ•œ๊ฑด ์ „์ฒด ๋ฌธ์ž์—ด s๋ฅผ ๊ธฐ์ค€์œผ๋กœ ํ™€์ง์„.. 2021. 4. 16.
[Level 1] ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ Algorithm - ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ - ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด, N์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ๊ฐ’์„ ๊ตฌํ•ด์„œ return ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ N answer 123 6 987 24 ๋ฌธ์ œ ํ’€๊ธฐ ์š”์ฆ˜ ์ฝ”๋“œ๋ฅผ ํ•œ์ค„๋กœ ์ž‘์„ฑํ•˜๋Š” ์žฌ๋ฏธ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ์žˆ๋Š”๋ฐ ์•„์ง๊นŒ์ง„ ์•„์ฃผ ๋Œ€๋งŒ์กฑ์ด๋‹ค. ์ผ๋‹จ์€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ถ€ํ„ฐ ๋ฐ›์•„์˜ค๋Š” n์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊ฟ”์ค€๋’ค split์„ ์‚ฌ์šฉํ•ด ํ•˜๋‚˜ํ•˜๋‚˜ ์ชผ๊ฐœ์ค€ ๋‹ค์Œ ์ชผ๊ฐœ์ค€ ๋ฌธ์ž์—ด์„ ๋‹ค์‹œ ์ˆซ์žํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ์— ๊ณ ์ฐจํ•จ์ˆ˜ reduce๋ฅผ ์‚ฌ์šฉํ•ด ๋ชจ๋“  ๊ฐ’์„ ๋”ํ•ด์ฃผ๋ฉด ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. 2021. 4. 15.