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

[Level 1] ๋ฌธ์ž์—ด ๋‚ด p์™€ y์˜ ๊ฐœ์ˆ˜

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 4. 26.

 

 

 

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๋œ ๊ธธ์ด๋ฅผ ๋น„๊ตํ•˜์—ฌ ๋ฆฌํ„ดํ•˜๋„๋ก ์ง„ํ–‰ํ•˜๋ฉด ๋ฌธ์ œ๊ฐ€ ๊ฝค๋‚˜ ์ˆ˜์›”ํ•˜๊ฒŒ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€