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

[Level 1] ์Œ์–‘ ๋”ํ•˜๊ธฐ

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

 

 

 

Algorithm

-  ์Œ์–‘ ๋”ํ•˜๊ธฐ -

 


 

๋ฌธ์ œ

์–ด๋–ค ์ •์ˆ˜๋“ค์ด ์žˆ์Šต๋‹ˆ๋‹ค.

์ด ์ •์ˆ˜๋“ค์˜ ์ ˆ๋Œ“๊ฐ’์„ ์ฐจ๋ก€๋Œ€๋กœ ๋‹ด์€ ์ •์ˆ˜ ๋ฐฐ์—ด absolutes์™€ ์ด ์ •์ˆ˜๋“ค์˜ ๋ถ€ํ˜ธ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋‹ด์€ ๋ถˆ๋ฆฌ์–ธ ๋ฐฐ์—ด signs๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค.

์‹ค์ œ ์ •์ˆ˜๋“ค์˜ ๊ฐ’์„ ๊ตฌํ•˜์—ฌ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

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

absolutes signs result
[4, 7, 12] [true, false, true] 9
[1, 2, 3] [false, false, true] 0

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ์ „์— ํ•œ ๋ฒˆ ํ’€์–ด ๋ณด์•˜์œผ๋‚˜ ๋จผ๊ฐ€ ๋‹จ๊ณ„์ ์œผ๋กœ ๋ณด์—ฌ์ง€๋Š” ๊ณผ์ •์ด ์—†์–ด์„œ ์ด๋ฒˆ์— ๊ณ ์ฐจํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด์•˜๋‹ค.

 

์ผ๋‹จ์€ ๋จผ์ € signs๊ฐ€ true์™€ false๋กœ ๋ถ€ํ˜ธ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š”๋ฐ ์ง์ ‘์ ์œผ๋กœ '+'์™€ '-'๋กœ ํ‘œํ˜„ํ•˜๋Š”๊ฒŒ ๋‚˜์ค‘์— ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ์ˆ˜์›”ํ•  ๊ฒƒ ๊ฐ™์•„์„œ map๊ณผ ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•ด์„œ changeSigns์— ๋‹ด์•„์ฃผ์—ˆ๋‹ค.

 

๋‹ค์Œ์—” absolutes์— ๋‹ด๊ฒจ์ ธ์žˆ๋Š” ์ˆซ์ž์™€ changeSigns์— ์žˆ๋Š” ๋ถ€ํ˜ธ๋“ค์„ ํ•ฉ์นœ๋‹ค์Œ์— Numberํƒ€์ž…์œผ๋กœ ๋ณ€๊ฒฝํ•ด์„œ hap๋ณ€์ˆ˜ ์•ˆ์— ๋‹ด์•„์ฃผ์—ˆ๋‹ค.

 

๋งˆ์ง€๋ง‰์œผ๋กœ hap์— ์žˆ๋Š” ๊ฐ’๋“ค์„ ๋ชจ๋‘ ๋”ํ•ด์„œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ ์ œ๋Œ€๋กœ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€