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

[Level 1] ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ

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

 

 

 

Algorithm

-  ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ -

 


 

๋ฌธ์ œ

๋ฌธ์ž์—ด s์˜ ๊ธธ์ด๊ฐ€ 4ํ˜น์€ 6์ด๊ณ , ์ˆซ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋ผ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์ฃผ๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”.

 

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

s return
"a234" false
"1234" true

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ๋จผ์ € ํŒŒ์•…ํ•œ ๋‹ค์Œ์— ํ•ด๋‹น ๋ฌธ์ž์—ด์•ˆ์— ์ˆซ์ž๋งŒ ๋‹ด๊ฒจ์ ธ ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ๋กœ ๋‚˜๋Š” ์ผ๋‹จ ๋งค๊ฐœ๋ณ€์ˆ˜ s์˜ ๊ธธ์ด๊ฐ€ 4์™€ 6์ด ๋งž๋Š”์ง€ ๋จผ์ € ํ™•์ธ์„ ํ•ด์ฃผ์—ˆ๋‹ค.

 

๊ทธ๋Ÿฐ๋‹ค์Œ์— ๋ณ€์ˆ˜ arr์•ˆ์— s๋ฅผ ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ๊ณ  ๋ชจ๋‘ Numberํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ, NaN์ด ์žˆ๋Š”์ง€ ์—†๋Š”์ง€๋ฅผ ํ™•์ธํ•ด์„œ arr๊ธธ์ด๊ฐ€ ์žˆ์œผ๋ฉด ์•ŒํŒŒ๋ฒณ์ด ํฌํ•จ๋˜์–ด ์žˆ์œผ๋‹ˆ false๋ฅผ ์ฃผ๊ณ  ๊ธธ์ด๊ฐ€ ์—†์„ ๊ฒฝ์šฐ ์ˆซ์ž๋งŒ ๋“ค์–ด๊ฐ€์žˆ๋‹ค๊ณ  ํŒ๋‹จํ•˜์—ฌ true๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋„๋ก ์„ค์ •ํ•ด์ฃผ์—ˆ๋‹ค.

 

์‚ฌ์‹ค ์—ฌ๊ธฐ์„œ๋„ ์‚ด์ง ์–ด์ฒ˜๊ตฌ๋‹ˆ ์—†๋Š” ์‹ค์ˆ˜๋ฅผ ํ–ˆ์—ˆ๋Š”๋ฐ ๊ธฐ๋ณธ์ ์œผ๋กœ NaN์ด ์žˆ๋Š”์ง€ ์—†๋Š”์ง€๋ฅผ ํŒ๋‹จํ•œ๋•Œ ํ•„ํ„ฐ์•ˆ์— NaN๋งŒ ๋œ๋  ๋„ฃ์—ˆ๋Š”๋ฐ ๊ฐ’์ด ํ•ด๊ฒฐ๋˜์ง€ ์•Š์•„์„œ ๊ทธ ์ดํ›„์— isNaN์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด์ฃผ์—ˆ๋‹ค.

 

๋‹ค์Œ์—” ๊ฐ™์€ ์‹ค์ˆ˜๋ฅผ ๋ฐ˜๋ณตํ•˜์ง€ ๋ง์ž.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€