Algorithm
- ๋ฌธ์์ด ๋ด p์ y์ ๊ฐ์ -
๋ฌธ์
๋๋ฌธ์์ ์๋ฌธ์๊ฐ ์์ฌ์๋ ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง๋๋ค.
s์ 'p'์ ๊ฐ์๊ฐ 'y'์ ๊ฐ์๋ฅผ ๋น๊ตํด ๊ฐ์ผ๋ฉด true, ๋ค๋ฅด๋ฉด false๋ฅผ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํ์ธ์.
'p', 'y' ๋ชจ๋ ํ๋๋ ์๋ ๊ฒฝ์ฐ ํญ์ true๋ฅผ ๋ฆฌํดํฉ๋๋ค.
๋จ, ๊ฐ์๋ฅผ ๋น๊ตํ ๋ ๋๋ฌธ์์ ์๋ฌธ์๋ ๊ตฌ๋ณํ์ง ์์ต๋๋ค.
์ ์ถ๋ ฅ ์์
s | answer |
"pPoooyY" | true |
"pyy" | false |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ๋ฌธ์ ์์๋ ์ผ๋จ ๋๋ ๊ณ ์ฐจํจ์ filter๋ฅผ ์ฌ์ฉํ๊ณ ์ถ์๊ธฐ ๋๋ฌธ์ s๋ฅผ ๋ฐฐ์ดํ์์ผ๋ก ๋ง๋ค์ด์ฃผ์ด์ผ ํ๋ค.
๊ทธ๋์ ๊ทธ์ ์ ๋ฌธ์ ์์ ๋์๋ฌธ์๋ ๊ตฌ๋ณํ์ง ์๋๋ค๊ณ ํ๊ธฐ ๋๋ฌธ์ ์ํ๋ฒณ์ ๋์๋ฌธ์๋ฅผ ํ๋๋ก ํต์ผํ ๋ค์์ s๋ฅผ ๋ฐฐ์ด๋ก ํ๋์ฉ ์ชผ๊ฐ์ arr ๋ณ์์์ ๋ด์์ฃผ์๋ค.
์ดํ์ ๋ฆฌํดํ๋ ๊ณณ์ 'p'๊ฐ filter๋ ๊ธธ์ด์ 'y'๊ฐ filter๋ ๊ธธ์ด๋ฅผ ๋น๊ตํ์ฌ ๋ฆฌํดํ๋๋ก ์งํํ๋ฉด ๋ฌธ์ ๊ฐ ๊ฝค๋ ์์ํ๊ฒ ํด๊ฒฐ๋๋ ๊ฒ์ ํ์ธํ ์ ์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ๋ ์ ์ ์ฌ์ด์ ํฉ (0) | 2021.04.28 |
---|---|
[Level 1] ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ (0) | 2021.04.27 |
[Level 1] ๋ฌธ์์ด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2021.04.25 |
[Level 1] ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ (0) | 2021.04.24 |
[Level 1] ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ (0) | 2021.04.23 |
๋๊ธ