Coding
[프로그래머스] level2 쇠막대기 2020_05_29 Python3
찌드
2020. 5. 29. 23:37
https://programmers.co.kr/learn/courses/30/lessons/42585
코딩테스트 연습 - 쇠막대기
여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레�
programmers.co.kr
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | def solution(arrangement): answer = 0 left, laser = 0, 0 i=0 while i < len(arrangement) -1: if arrangement[i] == '(': if arrangement[i+1] == ')' : i +=2 answer += left continue else: left += 1 answer += 1 else: # ')' left -=1 i += 1 return answer | cs |