20220109

Author: opijae

opijae/programmers/괄호변환.py

@@ -0,0 +1,53 @@
+# u,v 분리 이때 u는 균형잡힌 괄호
+def split(p):
+    cnt = 0
+    for i in range(len(p)):
+        if p[i] == '(':
+            cnt += 1
+        else:
+            cnt -= 1
+        # ( 와 ) 의 수가 같으면 return
+        if cnt == 0:
+            return p[: i + 1], p[i + 1 :]
+
+#  u가 올바른 괄호인지 확인
+def isRight(u):
+    stack = []
+    # 시작이 )면 false
+    if u[0] ==')':
+        return False
+    # stack으로 올바른 괄호가 맞는지 확인
+    for c in u:
+        if stack and stack[-1] != c:
+            stack.pop()
+        else:
+            stack.append(c)
+    # stack이 비어있으면 True
+    if stack:
+        return False
+    else:
+        return True
+
+# 문자열 뒤집음
+def convt(u):
+    temp = ''
+    for c in u:
+        if c =='(':
+            temp += ')'
+        else:
+            temp += '('
+    return temp
+
+# 문제 설명대로 구현
+def dfs(p):
+    if len(p) == 0:
+        return ''
+    u,v = split(p)
+    if isRight(u):
+        return u + dfs(v)
+    else:
+        return '(' + dfs(v) + ')' + convt(u[1:-1])
+
+
+def solution(p):
+    return dfs(p)

opijae/programmers/뉴스클러스터링.py

@@ -0,0 +1,33 @@
+from collections import deque
+def solution(str1, str2):
+    answer = 0
+    # 대문자로 변경
+    str1=str1.upper()
+    str2=str2.upper()
+    str1_list=deque()
+    str2_list=deque()
+    # 두글자씩 끊으면서 알파벳 아닌건 거름
+    for i in range(0,len(str1)-1):
+        temp=str1[i:i+2]
+        if temp.isalpha():
+            str1_list.append(temp)
+    for i in range(0,len(str2)-1):
+        temp=str2[i:i+2]
+        if temp.isalpha():
+            str2_list.append(temp)
+    same=0
+    total=len(str1_list)+len(str2_list)
+    for i in range(len(str1_list)):
+        a=str1_list.popleft()
+        # 같은게 있는지 확인
+        if a in str2_list:
+            str2_list.remove(a)
+            same+=1
+        else:
+            str1_list.append(a)
+    sum_len=total-same
+    try:
+        answer=same/sum_len*65536
+    except:
+        answer=65536
+    return int(answer)

opijae/programmers/메뉴리뉴얼.py

@@ -0,0 +1,21 @@
+from itertools import combinations 
+from collections import Counter
+def solution(orders, course):
+    answer = []
+    # 메뉴를 오름차순으로 정렬
+    s_orders=[sorted(order) for order in orders]
+    for c in course:
+        temp_list = []
+        # 코스메뉴 수 많큼 코스 조합짜기
+        for order in s_orders:
+            temp = combinations(order,c)
+            temp_list.extend(list(temp)) # 나올 수 있는 조합
+        max_b=0
+        # 많이 나온 순대로 코스요리 채택
+        for a,b in Counter(temp_list).most_common():
+            if b<2:
+                break
+            if max_b<=b:
+                max_b = b
+                answer.append(''.join(a))
+    return sorted(answer)