๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 4. 20.

 

 

 

Algorithm

-  ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ -

 


 

๋ฌธ์ œ

๋ฌธ์ž์—ด s๋ฅผ ์ˆซ์ž๋กœ ๋ณ€ํ™˜ํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”.

 

- s์˜ ๊ธธ์ด๋Š” 1์ด์ƒ 5์ดํ•˜์ž…๋‹ˆ๋‹ค.

- s์˜ ๋งจ์•ž์—๋Š” ๋ถ€ํ˜ธ (+, -)๊ฐ€ ์˜ฌ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

- s๋Š” ๋ถ€ํ˜ธ์™€ ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ์Šต๋‹ˆ๋‹ค.

- s๋Š” "0"์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

s return
"1234" 1234
"-1234" -1234

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ๋„ˆ๋ฌด ๊ฐ„๋‹จํ•ด์„œ ํ’€์ด๋ฅผ ์ ๊ธฐ์—” ์• ๋งคํ•˜์ง€๋งŒ ๋‚ด๊ฐ€ ์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ๋œ๊ฑธ ์ž‘์„ฑํ•ด๋ณด์ž๋ฉด, ์›๋ž˜ ์•„๋งˆ ์ด๋Ÿฐ ๋ฌธ์ œ๋ผ๋ฉด ๋‚˜๋Š” ๋ฐฐ์—ด์ด๋‚˜ ๋ฌธ์ž์—ด ์•ˆ์— '-, +'๋ฅผ ๋„ฃ์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ ค ํ–ˆ์„ ๊ฒƒ์ด๋‹ค.

 

๊ทผ๋ฐ ์ˆœ๊ฐ„ ๋ถ€ํ˜ธ๊ฐ€ ๋“ค์–ด๊ฐ„ ๊ฐ’์„ Number๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฉด ํ•ด๊ฒฐ์ด ๋˜๋Š”์ง€ ๊ถ๊ธˆํ•ด์„œ ์‹œ๋„ํ•ด ๋ณด์•˜๋Š”๋ฐ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

์•ˆ๋ ๊ฑฐ๋ผ๊ณ  ์ƒ๊ฐ๋งŒํ•˜๊ณ  ์—ฌํƒœ ์‹œ๋„ํ•˜์ง€ ์•Š์•˜๋‹ค๋Š”๊ฒƒ์— ์•ฝ๊ฐ„ ์Šค์Šค๋กœ ๋ฐ˜์„ฑ์„ ํ•˜๊ฒŒ ๋œ๊ฒƒ ๊ฐ™์•˜๋‹ค.

 

๋‹ค์Œ์—๋„ ์ด๋Ÿฐ ๋น„์Šทํ•œ ๋ฌธ์ œ๊ฐ€ ์žˆ์œผ๋ฉด ์‹œ๊ฐ„์ด ๊ฑธ๋ ค๋„ ์ด๊ฒƒ์ €๊ฒƒ ์‹œ๋„ํ•ด๋ด์•ผ๊ฒ ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€