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์ ์๋ ๊ฐ๋ค์ ๋ชจ๋ ๋ํด์ ๊ฐ์ ๋ฆฌํดํ๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํ์๋๋ ์ ๋๋ก ํด๊ฒฐ๋๋ ๊ฒ์ ํ์ธํ ์ ์์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ๋ชจ์๊ณ ์ฌ (0) | 2021.05.10 |
---|---|
[Level 1] ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (0) | 2021.05.09 |
[Level 1] ์์ ๋ง๋ค๊ธฐ (0) | 2021.05.07 |
[Level 1] ๋ด์ (0) | 2021.05.06 |
[Level 1] ์ ๊ท ์์ด๋ ์ถ์ฒ (0) | 2021.05.05 |
๋๊ธ