Algorithm
- ์ต๋๊ฐ๊ณผ ์ต์๊ฐ -
๋ฌธ์
๋ฌธ์์ด s์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ์ซ์๋ค์ด ์ ์ฅ๋์ด ์์ต๋๋ค.
str์ ๋ํ๋๋ ์ซ์ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ์ฐพ์ ์ด๋ฆ "(์ต์๊ฐ) (์ต๋๊ฐ)" ํํ์ ๋ฌธ์์ด์ ๋ฐํํ๋ ํจ์๋ฅผ ์์ฑํ์ธ์.
์ ์ถ๋ ฅ ์์
s | return |
"1 2 3 4" | "1 4" |
"-1 -2 -3 -4" | "-4 -1" |
๋ฌธ์ ํ๊ธฐ
์ผ๋จ ํฐ๊ฐ๊ณผ ์์ ๊ฐ์ ๊ตฌ๋ณํ๊ธฐ ์ ์ ๋ฌธ์์ด์ ๋์ด์ฐ๊ธฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฐฐ์ด๋ก ์ชผ๊ฐ์ฃผ๋ฉฐ map์ ์ฌ์ฉํด์ ๋ฌธ์์ด์ ๋ด๊ธด ์๋ฅผ ์ซ์ํ์์ผ๋ก ๋ฐ๊ฟ์ค๋ค.
๊ทธ๋ฆฌ๊ณ ํ ํ๋ฆฟ ๋ฆฌํฐ๋ด๋ฐฉ์์ผ๋ก ๊ฐ์ฅ ์์ ๊ฐ๊ณผ ๊ฐ์ฅ ํฐ ๊ฐ์ ๋ฃ์ด์ ๋ฆฌํดํ๋ฉด ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋๋ ๊ฒ์ ํ์ธํ ์ ์๋ค.
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 2] ๋ ๋ฐ๋จน๊ธฐ (0) | 2021.05.21 |
---|---|
[Level 2] ์ซ์์ ํํ (0) | 2021.05.20 |
[Level 2] ์ต์๊ฐ ๋ง๋ค๊ธฐ (0) | 2021.05.18 |
[Level 2] ํผ๋ณด๋์น ์ (0) | 2021.05.17 |
[Level 2] ํ๋ ฌ์ ๊ณฑ์ (0) | 2021.05.16 |
๋๊ธ