[ํ•˜๋ฃจํ•œ๋ฌธ์ œ] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค::์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ Lv2 (w.Python)

728x90
๋ฐ˜์‘ํ˜•

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

๐Ÿ“Œ ๋ฌธ์ œ ์š”์•ฝ

- ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ถ„๋ฅ˜
- ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ = ๋ฐ”๋ฅด๊ฒŒ ์ง์ง€์–ด์ง '('๋ฌธ์ž๋กœ ์—ด๋ ธ์œผ๋ฉด ')'๋กœ ๋‹ซํ˜€์•ผ ๋จ
- ์˜ฌ๋ฐ”๋ฅด๋ฉด true ๋ฆฌํ„ด ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์œผ๋ฉด false ๋ฆฌํ„ด

 

๐Ÿ“Œ ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

S answer
"()()" true
"(())()" true
")()(" false
"(()(" false

 

โœ… ๋‚˜์˜  ํ’€์ด

def solution(s):
    l = 0, r = 0
    
    if s[:1] == "(" and s[-1] == ")" and (s.count("(") == s.count(")")):
        
        for t in s:
            if l == r and t != "(":
                return False
            
            if t == "(":
                l += 1
            else:
                r += 1
        
        return True
    
    else : 
        return False
๋ฐ˜์‘ํ˜•