반응형

문제14 [스택] 표 편집

https://wikidocs.net/223108

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 11.

문제13 [스택] 크레인 인형 뽑기 게임

https://wikidocs.net/223107

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 11.

문제12 [스택] 주식 가격

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..

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 4.

문제11 [스택] 짝지어 제거하기

https://wikidocs.net/223105 def solution(s): answer = 0 stack = [] for c in s: if stack and stack[-1] == c: stack.pop() else: stack.append(c) return 0 if stack else 1 - 스택을 활용해 짝이 맞으면 스택이 비고 안맞으면 스택에 남아있기 때문에 이와 같이 간단하게 구현한다.

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 4.

문제10 [스택] 괄호 회전하기

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..

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 1.

문제09 [스택] 10진수를 2진수로 변환하기

https://wikidocs.net/223101 def solution(d): stack=[] while d > 0: stack.append(str(d % 2)) d //= 2 while stack: a += stack.pop() return a - 스택 문제에 맞게 스택을 사용한 풀이법def solution(decimal): stack = [] while decimal > 0: remainder = decimal % 2 stack.append(str(remainder)) decimal //= 2 stack.reverse() return ''.join(stack) - 배열을 내림차순 한 뒤 join을 통해 출력

  • format_list_bulleted 코딩 테스트/Python
  • · 2025. 12. 1.
반응형