์ƒˆ์†Œ์‹

๐Ÿงฎ PS

๋ฐฑ์ค€ (boj) 1259 ํŒŒ์ด์ฌ - ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜

  • -

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/1259

 

1259๋ฒˆ: ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜

๋ฌธ์ œ ์–ด๋–ค ๋‹จ์–ด๋ฅผ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋„ ๋˜‘๊ฐ™๋‹ค๋ฉด ๊ทธ ๋‹จ์–ด๋ฅผ ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๋ผ๊ณ  ํ•œ๋‹ค. 'radar', 'sees'๋Š” ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๋‹ค. ์ˆ˜๋„ ํŒฐ๋ฆฐ๋“œ๋กฌ์œผ๋กœ ์ทจ๊ธ‰ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์˜ ์ˆซ์ž๋“ค์„ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋„ ๊ฐ™๋‹ค๋ฉด ๊ทธ ์ˆ˜๋Š” ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋‹ค. 121, 12421 ๋“ฑ์€ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋‹ค. 123, 1231์€ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ฝ์œผ๋ฉด ๋‹ค๋ฅด๋ฏ€๋กœ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค. ๋˜ํ•œ 10๋„ ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๊ฐ€ ์•„๋‹Œ๋ฐ, ์•ž์— ๋ฌด์˜๋ฏธํ•œ 0์ด ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๋ฉด 010์ด ๋˜์–ด ํŒฐ๋ฆฐ๋“œ๋กฌ์ˆ˜๋กœ ์ทจ๊ธ‰ํ•  ์ˆ˜๋„ ์žˆ์ง€๋งŒ, ํŠน๋ณ„ํžˆ ์ด๋ฒˆ ๋ฌธ

www.acmicpc.net

 

 

 

'ํ† ๋งˆํ† ' ์ฒ˜๋Ÿผ ์•ž์—์„œ ์ฝ์–ด๋„, ๋’ค์—์„œ ์ฝ์–ด๋„ ๊ฐ™์€ ๋‹จ์–ด๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ.

๊ธ€์ž ์ˆ˜๊ฐ€ ์ง์ˆ˜์ธ ๊ฒฝ์šฐ, ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ๋กœ ๋‚˜๋ˆ ์„œ ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค.

ํ™€์ˆ˜์ธ๊ฒฝ์šฐ๋Š” ์ •๊ฐ€์šด๋ฐ์ˆ˜๋ฅผ ์—†์• ์ฃผ๊ณ  ๋‹ค์‹œ ์ง์ˆ˜์ธ๊ฒฝ์šฐ์˜ ์กฐ๊ฑด๋ฌธ์— ๋„ฃ์–ด์ค€๋‹ค.

 

while(True):
    i = str(input())
    mid = len(i)//2
    if i == '0':break #์ข…๋ฃŒ์กฐ๊ฑด
    elif len(i)%2 !=0 : #ํ™€์ˆ˜์ธ๊ฒฝ์šฐ
        i=i.replace(i[mid],'',1) #ํ™€์ˆ˜์ธ๊ฒฝ์šฐ : ์ •๊ฐ€์šด๋ฐ ์ˆ˜๋ฅผ ๋‚ ๋ ค์ค€๋‹ค.
    if len(i)%2 ==0: #์ง์ˆ˜์ธ๊ฒฝ์šฐ 
        if i[:mid] == i[:mid-1:-1] : print("yes")
        else : print('no')
    
Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.