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

[Level 2] ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 5. 19.

 

 

 

Algorithm

-  ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’ -

 


 

๋ฌธ์ œ

๋ฌธ์ž์—ด s์—๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋œ ์ˆซ์ž๋“ค์ด ์ €์žฅ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. 

str์— ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž ์ค‘ ์ตœ์†Œ๊ฐ’๊ณผ ์ตœ๋Œ€๊ฐ’์„ ์ฐพ์•„ ์ด๋ฆ„ "(์ตœ์†Œ๊ฐ’) (์ตœ๋Œ€๊ฐ’)" ํ˜•ํƒœ์˜ ๋ฌธ์ž์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”.

 

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

s return
"1 2 3 4" "1 4"
"-1 -2 -3 -4" "-4 -1"

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ผ๋‹จ ํฐ๊ฐ’๊ณผ ์ž‘์€ ๊ฐ’์„ ๊ตฌ๋ณ„ํ•˜๊ธฐ ์ „์— ๋ฌธ์ž์—ด์„ ๋„์–ด์“ฐ๊ธฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฐฐ์—ด๋กœ ์ชผ๊ฐœ์ฃผ๋ฉฐ map์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ž์—ด์— ๋‹ด๊ธด ์ˆ˜๋ฅผ ์ˆซ์žํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค.

 

๊ทธ๋ฆฌ๊ณ  ํ…œํ”Œ๋ฆฟ ๋ฆฌํ„ฐ๋Ÿด๋ฐฉ์‹์œผ๋กœ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’๊ณผ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๋„ฃ์–ด์„œ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€