[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. ์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜?

2022. 10. 6. 08:49ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2022

728x90

๋ฌธ์ œ ์„ค๋ช…

๊ธธ์ด๊ฐ€ n์ด๊ณ , "์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜...."์™€ ๊ฐ™์€ ํŒจํ„ด์„ ์œ ์ง€ํ•˜๋Š” ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•˜์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 4์ด๋ฉด "์ˆ˜๋ฐ•์ˆ˜๋ฐ•"์„ ๋ฆฌํ„ดํ•˜๊ณ  3์ด๋ผ๋ฉด "์ˆ˜๋ฐ•์ˆ˜"๋ฅผ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์ œํ•œ ์กฐ๊ฑด
  • n์€ ๊ธธ์ด 10,000์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.
์ž…์ถœ๋ ฅ ์˜ˆ
n                                         return
3 "์ˆ˜๋ฐ•์ˆ˜"
4 "์ˆ˜๋ฐ•์ˆ˜๋ฐ•"

 

 

๋‚˜์˜ ํ’€์ด

์ง์ˆ˜์ด๋ฉด '์ˆ˜', ํ™€์ˆ˜์ด๋ฉด '๋ฐ•' ์„ ์ž…๋ ฅํ•˜๋„๋ก ํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ์ด๋‹ค. 

 

 

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด

์˜ค.. char๋กœ ๋ฐ”๊ฟ”์„œ ํ’€ ์ƒ๊ฐ์€ ์•ˆํ–ˆ์—ˆ๋Š”๋ฐ ์ด๋ ‡๊ฒŒ ํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋‹ค. 

char ๋ฅผ ์„ ์–ธํ•˜๋Š”๋ฐ ์ด๋•Œ ๊ธธ์ด๋ฅผ n/2 +1 ๋กœ ์„ ์–ธํ•ด์ฃผ๋ฉด ๋นˆ char๊ฐ€ ์ƒ์„ฑ๋˜๋Š”๋ฐ  ์ด๋•Œ \0 ์ด ๋“ค์–ด์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด๋ฅผ "์ˆ˜๋ฐ•"์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ๊ณ , subString์œผ๋กœ ํ•ด๋‹น ์ˆซ์ž๊นŒ์ง€๋งŒ ์ž˜๋ผ์ฃผ๋ฉด ๋œ๋‹ค. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

728x90