๐Ÿงฉ Algorithm/SWEA

[SWEA] 15230. ์•ŒํŒŒ๋ฒณ ๊ณต๋ถ€ (Python/D3)

devCloud 2024. 11. 4. 15:13
728x90

[๋ฌธ์ œ ๋งํฌ] ๐Ÿ‘‡

 

SW Expert Academy

SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!

swexpertacademy.com


ํ’€์ด

์•ŒํŒŒ๋ฒณ 26์ž๋ฅผ ๋”ฐ๋กœ ์ €์žฅํ•œ๋‹ค.

์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์™€ ์•ŒํŒŒ๋ฒณ 26์ž์˜ ์ธ๋ฑ์Šค๊ฐ€ ์ผ์น˜ํ•˜๋ฉด ์ˆœ์„œ์— ๋งž๊ฒŒ ์ ํ˜€ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค.

์ผ์น˜ํ•˜์ง€ ์•Š์œผ๋ฉด ๋ฐ˜๋ณต๋ฌธ์„ ์ค‘๋‹จ์‹œํ‚จ๋‹ค.

 

Solution

T = int(input())  # ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์ˆ˜
for test_case in range(1, T + 1):
    input_alpha = input().strip()
    alpha = "abcdefghijklmnopqrstuvwxyz"  # ์•ŒํŒŒ๋ฒณ
    result = 0

    while result < len(input_alpha):
        if input_alpha[result] == alpha[result]:
            result += 1
        else:
            break
    print(f"#{test_case} {result}")

 

๊ฐœ์„ ํ•  ์ 

์œ„ ์ฝ”๋“œ๋„ ๊ฐ„๊ฒฐํ•˜์ง€๋งŒ, ์ด๋ฏธ result๋ฅผ ์ธ๋ฑ์Šค๋กœ ์“ฐ๊ณ  ์žˆ์–ด์„œ ๋” ํšจ์œจ์ ์œผ๋กœ ๊ฐœ์„ ํ•  ์ˆ˜๋Š” ์—†๋‹ค. ๋‹ค๋งŒ, ๋ฌธ์ž์—ด ์Šฌ๋ผ์ด์‹ฑ์„ ํ†ตํ•ด ์ฝ”๋“œ์˜ ๊ฐ€๋…์„ฑ์„ ์‚ด์ง ๋†’์ผ ์ˆ˜๋Š” ์žˆ๋‹ค. alpha[:len(input_alpha)]๋กœ input_alpha์™€ ๋™์ผํ•œ ๊ธธ์ด๋งŒํผ์˜ alpha๋ฅผ ์Šฌ๋ผ์ด์‹ฑํ•ด์„œ ๋‘ ๋ฌธ์ž์—ด์„ ๋น„๊ตํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

๊ฐœ์„ ๋œ ์ฝ”๋“œ

T = int(input())  # ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์ˆ˜
for test_case in range(1, T + 1):
    input_alpha = input().strip()
    alpha = "abcdefghijklmnopqrstuvwxyz"[:len(input_alpha)]  # ์ž…๋ ฅ ๊ธธ์ด๋งŒํผ ์Šฌ๋ผ์ด์‹ฑ
    result = 0

    for _, (a, b) in enumerate(zip(input_alpha, alpha)):
        if a != b:
            break
        result += 1
        
    print(f"#{test_case} {result}")

 

  • alpha[:len(input_alpha)]๋กœ input_alpha์™€ ๋™์ผํ•œ ๊ธธ์ด๋กœ ์•ŒํŒŒ๋ฒณ์„ ์ œํ•œํ•˜์—ฌ ๋ถˆํ•„์š”ํ•œ ๋น„๊ต๋ฅผ ์ค„์ธ๋‹ค.
  • enumerate๋ฅผ ์‚ฌ์šฉํ•ด ์ธ๋ฑ์Šค์™€ ๋ฌธ์ž๋ฅผ ๋™์‹œ์— ๋ฐ›์•„์™€ input_alpha์™€ alpha๊ฐ€ ๋‹ค๋ฅผ ๋•Œ ์ฆ‰์‹œ breakํ•˜์—ฌ ๋ฃจํ”„๋ฅผ ์ข…๋ฃŒํ•œ๋‹ค.

 

 

 

๐Ÿ‘ฉ‍๐Ÿ’ป ํšŒ๊ณ 

๊ฐœ์„ ๋œ ์ฝ”๋“œ๋กœ ์ œ์ถœํ•˜๋‹ˆ ์‹คํ–‰ ์‹œ๊ฐ„์ด ์ ˆ๋ฐ˜์œผ๋กœ ์ค„์—ˆ๋‹ค. ๊ตณ์ด ๊ฒ€์‚ฌํ•˜์ง€ ์•Š์•„๋„ ๋  ๊ฑด ๋ฏธ๋ฆฌ ์—†์• ๋Š” ๊ฒƒ์ด ์ข‹๊ฒ ๋‹ค.

 


 

728x90