๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ Algorithm - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ - ๋ฌธ์ œ Stringํ˜• ๋ฐฐ์—ด seoul์˜ element์ค‘ "Kim"์˜ ์œ„์น˜ x๋ฅผ ์ฐพ์•„ "๊น€์„œ๋ฐฉ์€ x์— ์žˆ๋‹ค"๋Š” String์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. seoul์— "Kim"์€ ์˜ค์ง ํ•œ ๋ฒˆ๋งŒ ๋‚˜ํƒ€๋‚˜๋ฉฐ ์ž˜๋ชป๋œ ๊ฐ’์ด ์ž…๋ ฅ๋˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ seoul return ["Jane", "Kim"] "๊น€์„œ๋ฐฉ์€ 1์— ์žˆ๋‹ค." ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ๊นŒ๋‹ค๋กœ์šด ์กฐ๊ฑด์—†์ด ๊ทธ๋ƒฅ ๋ฐฐ์—ด์•ˆ์— "Kim"์ด๋ผ๋Š” ๋ฌธ์ž์˜ ์ธ๋ฑ์Šค ์œ„์น˜๋งŒ ์ฐพ์œผ๋ฉด ๋˜๋Š” ๋ฌธ์ œ์˜€๊ธฐ ๋•Œ๋ฌธ์— ๋ณ„ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ์—ˆ๋‹ค. 2021. 4. 23.
[Level 1] ์†Œ์ˆ˜ ์ฐพ๊ธฐ Algorithm - ์†Œ์ˆ˜ ์ฐพ๊ธฐ - ๋ฌธ์ œ 1๋ถ€ํ„ฐ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž n์‚ฌ์ด์— ์žˆ๋Š” ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. - ์†Œ์ˆ˜๋Š” 1๊ณผ ์ž๊ธฐ ์ž์‹ ๋งŒ์œผ๋กœ๋งŒ ๋‚˜๋ˆ„์–ด์ง€๋Š” ์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. - 1์€ ์†Œ์ˆ˜๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n result 10 5 5 3 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์ฝ”๋“œ์˜ ํšจ์œจ์„ฑ๋„ ๋”ฐ์ง€๋Š” ๋ฌธ์ œ๋ผ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ์•ฝ๊ฐ„ ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ๋‹ค. ์ผ๋‹จ ๋ฐ˜๋ณต๋ฌธ์„ 3๋ถ€ํ„ฐ 2์”ฉ ๊ฐ’์„ ์˜ฌ๋ ค ๋Œ๋ฆฌ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์ด ๋Œ์•„๊ฐ€๋Š” ํšŸ์ˆ˜๋ฅผ ์ตœ๋Œ€ํ•œ ์ตœ์†Œํ™” ํ• ๋ ค๊ณ  ์‹œ๋„ํ•˜์˜€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์•ˆ์ชฝ ๋ฐ˜๋ณต๋ฌธ์€ ๋ฐ”๊นฅ์ชฝ์— ๋‚˜์˜จ ๊ฐ’์ด ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒŒ์•…ํ•˜๊ธฐ ์œ„ํ•ด์„œ i์˜ ๊ฐ’์„ ์›๋ž˜๋ผ๋ฉด 1๋ถ€ํ„ฐ i๊นŒ์ง€ ๊ณ„์† ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋˜๋Š”์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒŒ์•…ํ•ด๋ณด์•˜์œผ๋‚˜ ๋ฌธ์ œ๋Š” ํ•ด๊ฒฐ๋˜์ง€๋งŒ ๋ฐ˜๋ณต๋ฌธ์ด ๋„ˆ๋ฌด ๋งŽ์ด ๋Œ์•„๊ฐ€์„œ์ธ์ง€ ํšจ์œจ์„ฑํ…Œ์ŠคํŠธ๋Š” ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ์‹คํŒจํ•˜์˜€๋‹ค... 2021. 4. 22.
[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.