반응형
문제14 [스택] 표 편집
https://wikidocs.net/223108
- 코딩 테스트/Python
- · 2025. 12. 11.
문제13 [스택] 크레인 인형 뽑기 게임
https://wikidocs.net/223107
- 코딩 테스트/Python
- · 2025. 12. 11.
반응형
https://wikidocs.net/223108
https://wikidocs.net/223107
https://wikidocs.net/223106 def solution(p): a = [] n=len(p) for i in range(n): cnt=0 for j in range(i+1, n): cnt+=1 if p[i] > p[j] : break a.append(cnt) return a - 간단하게 2중 for문을 사용하여 비교하며 최초 가격이 떨어지는 시점에서의 지난 초를 반환한다. def solution(prices): n = len(prices) answer = [0] * n stack = [] for i, price in enu..
https://wikidocs.net/223104def solution(s): answer=0 n=len(s) for i in range(n): stack=[] # 괄호 문자열을 회전시키면서 참조 for j in range(n): c = [s(i + j) % n] if c in '([{': # 열린 괄호는 푸시 stack.append(c) else: if not stack: # 짝이 맞지 않는 경우 break # 닫힌 괄호는 스택의 top과 짝이 맞는지 비교 if c == ")" and stack[-1] == "(": stack.pop() eli..