ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [๋ฐฑ์ค€] 5698 Tautogram with Python
    PS 2022. 3. 16. 00:18
    728x90
    ๋ฐ˜์‘ํ˜•

    ๐Ÿ“Œ BOJ 5698 Tautogram

    ๐Ÿ’ก ์กฐ๊ฑด

    1. Tautogram์€ ๋งค์šฐ ํŠน๋ณ„ํ•œ ํ˜•ํƒœ์˜ ๋‘์šด๋ฒ•์œผ๋กœ, ์ธ์ ‘ํ•œ ๋‹จ์–ด๊ฐ€ ๊ฐ™์€ ๊ธ€์ž๋กœ ์‹œ์ž‘ํ•˜๋Š” ๊ฒƒ์„ ๋งํ•œ๋‹ค.

    2. ๋ฌธ์žฅ์ด Tautogram์ด ๋˜๋ ค๋ฉด, ๋ชจ๋“  ๋‹จ์–ด๊ฐ€ ๊ฐ™์€ ๊ธ€์ž๋กœ ์‹œ์ž‘ํ•ด์•ผ ํ•œ๋‹ค.

    3. ์„ ์˜์ด์˜ ํŽธ์ง€์— ์žˆ๋Š” ๋ฌธ์žฅ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, Tautogram์ธ์ง€ ์•„๋‹Œ์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

    4. ๋ฌธ์žฅ์€ ์ตœ๋Œ€ 50๊ฐœ์˜ ๋‹จ์–ด๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ ์žˆ๋‹ค.

    5. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ธธ์ด๋Š” ์ตœ๋Œ€ 20์ด๋‹ค.

    6. ๋งˆ์ง€๋ง‰ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๋‹ค์Œ ์ค„์—๋Š” '*'์ด ํ•˜๋‚˜ ์ฃผ์–ด์ง„๋‹ค.
      ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋ฌธ์žฅ์ด Tautogram์ด๋ผ๋ฉด 'Y'๋ฅผ, ์•„๋‹ˆ๋ผ๋ฉด 'N'์„ ์ถœ๋ ฅํ•œ๋‹ค.

    7. ๋ฌธ์ž์—ด ์œ ํ˜•์˜ ๋ฌธ์ œ

    ๐Ÿ–ฅ ์†Œ์Šค ์ฝ”๋“œ

    from sys import stdin
    
    while 1:
        data = stdin.readline().rstrip()
        if data == '*':
            break
        words = data.split()
        chk = words[0][0].lower()
        tf = True
        for i in range(1, len(words)):
            if words[i][0].lower() != chk:
                tf = False
                break
    
        print('Y') if tf else print('N')

    ๐Ÿ”– ์˜ˆ์ œ ๋ฐ ์‹คํ–‰๊ฒฐ๊ณผ

    ์˜ˆ์ œ

    Flowers Flourish from France
    Sam Simmonds speaks softly
    Peter pIckEd pePPers
    truly tautograms triumph
    this is NOT a tautogram
    *

    ์‹คํ–‰๊ฒฐ๊ณผ

    Y
    Y
    Y
    Y
    N

    โŒจ๏ธ ๋ฌธ์ œ ํ’€์ด

    1. ๊ฒ€์‚ฌํ•  ๋ฌธ์ž์—ด์„ ๊ฒ€์‚ฌํ•œ๋‹ค. ๊ฒ€์‚ฌํ•œ ๋ฌธ์ž์—ด์ด * ์ด๋ผ๋ฉด ๋ฐ˜๋ณต๋ฌธ์„ ๋ฉˆ์ถ˜๋‹ค.

    2. ๋ฌธ์ž์—ด์„ ๊ณต๋ฐฑ์œผ๋กœ ๋‚˜๋ˆ„์–ด์„œ ์ฒดํฌํ•  ๋ฌธ์ž์—ด์„ ๋ฝ‘๋Š”๋‹ค.
      ๋ชจ๋“  ๋‹จ์–ด๊ฐ€ ๊ฐ™์€ ๋ฌธ์ž์—ด๋กœ ์‹œ์ž‘ํ•ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋งจ ์ฒซ๋ฒˆ์งธ ๋‹จ์–ด์˜ ์ฒซ๋ฒˆ์งธ ๊ธ€์ž๋ฅผ ๋ฝ‘์•„ ์†Œ๋ฌธ์ž๋กœ ๋ณ€๊ฒฝํ•˜์—ฌ chk์— ์ €์žฅํ•œ๋‹ค.

    3. ๊ฐ ๋‹จ์–ด๋ฅผ ์ˆœํšŒํ•˜๋ฉด์„œ ๋‹จ์–ด์˜ ์ฒซ๊ธ€์ž๋ฅผ chk ์™€ ๋น„๊ตํ•˜์—ฌ ๋‹ค๋ฅด๋ฉด ๋‹จ์–ด ์ˆœํšŒ๋ฅผ ์ค‘๋‹จํ•˜๊ณ  tf๋ฅผ False ๋กœ ๊ฐฑ์‹ .

    4. tf ๊ฐ€ True ๋ผ๋ฉด 'Y'

    5. tf ๊ฐ€ False ๋ผ๋ฉด 'Y'

    ๐Ÿ’พ ๋Š๋‚€์ 

    ๋ฐ˜์‘ํ˜•

    ๋Œ“๊ธ€

Designed by Tistory.