카카오코딩테스트

[프로그래머스] 괄호 변환 [python]

문제 괄호하면 생각나는 자료구조인 stack을 사용하는 구현문제이다. 문제를 이해하는 게 좀 어렵지만, 그냥 저기 나와있는 그대로 하면 된다. 진짜 그대로만 구현하면 된다,, 코드 def solution(p): answer = "" # 1. return fun("", p) def fun(u,v): if v == "": return "" leftCnt = 0 rightCnt = 0 # 2. ( 와 ) 개수가 같을 때까지 찾기 for i in range(len(v)): if v[i] == "(": leftCnt += 1 else: rightCnt += 1 if leftCnt == rightCnt: if i == len(v) - 1: u = v v = "" break u = v[:i+1] v = v[i+1:]..

[프로그래머스] 메뉴 리뉴얼 [python]

문제 구현 문제이다. 처음에 모든 조합을 combination을 구현하여, 모든 조합을 구했다,,!!(itertools에 combination이 있다,,,) dictionary를 사용하여, 각 조합의 갯수를 구했다.(이것도 collections의 Counter를 사용하면 되긴하다.) 이후에 dq를 사용하여, 동일한 길이의 조합 중에 가장 많은 갯수의 조합을 왼쪽에 놓았다. dq의 앞에가 가장 큰 값이기 때문에 그 값과 비교하여, 같은 조합만 answer에 넣어주고 작은 값이 나오면 break해주었다. answer의 값들을 sort해주어서 return 했다. 코드 from collections import deque def solution(orders, course): answer = [] combi = ..