๐Ÿงฉ Algorithm/SWEA

[SWEA] 11856. ๋ฐ˜๋ฐ˜ (Python/D3)

devCloud 2024. 10. 24. 14:03
728x90

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

 

SW Expert Academy

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

swexpertacademy.com


 

ํ’€์ด

sol.1 (set ์ด์šฉ)

  • set()
    • set์€ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ด๊ธฐ ๋•Œ๋ฌธ์—, ๋ฌธ์ž์—ด์— ๋“ฑ์žฅํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ๋ฌธ์ž์˜ ์ข…๋ฅ˜๋ฅผ ์‰ฝ๊ฒŒ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.
    • ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ฌธ์ž์—ด์ด 'ABAB'์ผ ๋•Œ set()๋ฅผ ์ด์šฉํ•˜๋ฉด ๊ฒฐ๊ณผ๋Š” {'A', 'B'} ๊ฐ€ ๋œ๋‹ค.
  • set์˜ ๊ธธ์ด๊ฐ€ 2์ด๋ฉด ๋‘ ๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ๋ฌธ์ž๊ฐ€ ์žˆ์—ˆ๋‹ค๋Š” ๊ฒƒ์ด๋ฏ€๋กœ, "Yes" ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
  • ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด "No"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

sol.2 (if๋ฌธ ์ด์šฉ)

  • sorted()
    • sorted()๋Š” ํŒŒ์ด์ฌ์˜ ๋‚ด์žฅ ํ•จ์ˆ˜๋กœ ๋ฌธ์ž์—ด์ด๋‚˜ ๋ฆฌ์ŠคํŠธ ๋“ฑ์„ ์ •๋ ฌํ•˜๋Š” ํ•จ์ˆ˜์ด๋‹ค.
    • ๋ฌธ์ž์—ด์ผ ๊ฒฝ์šฐ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ , ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๋กœ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
  • ์ •๋ ฌํ•œ ๋ฌธ์ž์—ด์„ ์กฐ๊ฑด๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•œ๋‹ค.
    • ์˜ˆ๋ฅผ ๋“ค์–ด, ์ •๋ ฌํ•œ ๋ฌธ์ž์—ด์ด 'AABB' ์ผ ๋•Œ 1, 2 ๋ฒˆ์งธ ๋ฌธ์ž ๊ทธ๋ฆฌ๊ณ  3, 4๋ฒˆ์งธ ๋ฌธ์ž๊ฐ€ ๊ฐ™์€์ง€ ํ™•์ธํ•œ๋‹ค.
    • ๊ทธ๋Ÿฌ๋‚˜ 1๋ฒˆ์งธ์™€ 3๋ฒˆ์งธ ๋ฌธ์ž๊ฐ€ ๊ฐ™์œผ๋ฉด ์•ˆ ๋˜๊ธฐ ๋•Œ๋ฌธ์— 1, 3๋ฒˆ์งธ ๋ฌธ์ž๊ฐ€ ๋‹ค๋ฅธ์ง€ ํ™•์ธํ•œ๋‹ค.
    • ๋ชจ๋‘ and๋กœ ๋ฌถ๊ณ  ์œ„ ์กฐ๊ฑด์ด ๋ชจ๋‘ true์ด๋ฉด "YES"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
    • ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด "NO"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

Solution

sol.1 (set ์ด์šฉ)

test_case = int(input())
for tc in range(1, test_case + 1):
    s = input().strip()
    s_set = set(s)
    if len(s_set) == 2:
        result = "Yes"
    else:
        result = "No"
    print("#%d %s" % (tc, result))

 

 

sol.2 (if๋ฌธ ์ด์šฉ)

test_case = int(input())
for tc in range(1, test_case + 1):
    s = input().strip()
    s_sort = sorted(s)  # ๋ฌธ์ž์—ด์„ ์•ŒํŒŒ๋ฒณ ์ˆœ์œผ๋กœ ์ •๋ ฌ
    
    if s_sort[0] == s_sort[1] and s_sort[2] == s_sort[3] and s_sort[0] != s_sort[2]:
        result = "Yes"
    else:
        result = "No"

    print(f"#{tc} {result}")

 

 

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

๋‚˜๋Š” if๋ฌธ๋งŒ ํ™œ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ, set()๋กœ ์ด์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋‹ค๋Š” ๊ฑธ ์•Œ์•˜๋‹ค. set๋ฅผ ํ™œ์šฉํ•˜๋Š” ๊ฒŒ ๋” ๊น”๋”ํ•œ ๊ฒƒ ๊ฐ™๋‹ค. set ํ•จ์ˆ˜๋„ ๋”ฐ๋กœ ์ •๋ฆฌํ•ด์•ผ๊ฒ ๋‹ค.

 


 

728x90