3월11일

3월11일 스택,큐,덱/1213.py

@@ -0,0 +1,32 @@
+from collections import Counter
+from collections import deque
+
+deq = deque()
+
+word = sorted(input(), reverse = True)
+dict = Counter(word) #각 알파벳의 수를 셈
+odd_count = 0 #홀수개인 알파벳의 수
+odd = ''
+
+for i in dict.items():
+    if odd_count > 1: #홀수개인 알파벳이 한개 이상이면 실패
+        break
+
+    if i[1]%2 !=0: #알파벳이 홀수개일 때 한개 빼놓기
+        odd_count += 1
+        odd = i[0]
+        word.remove(i[0])
+
+if odd_count > 1:
+    print("I'm Sorry Hansoo")
+else:
+    deq.append(odd) #홀수개인 알파벳은 한개가 중간으로 들어감
+
+    for i in range(len(word)) : #나머지는 모두 짝수개이고 앞뒤에 차례로 붙음
+        if i%2 == 0:
+            deq.append(word[i])
+        else:
+            deq.appendleft(word[i])
+
+    result = ''.join(list(deq))
+    print(result)

3월11일 스택,큐,덱/18115.py

@@ -0,0 +1,29 @@
+n = int(input())
+cards = [i+1 for i in range(n)]
+new_cards = []
+
+a, b, c, d, e = map(int, input().split())
+tech = [a, b, c, d, e]
+
+# 기술에 따라 new_cards에 카드 배치
+for i in tech:
+    if i == 1:
+        new_cards.append(cards[0])
+        cards.remove(cards[0])
+    elif i == 2:
+        new_cards.append(cards[1])
+        cards.remove(cards[1])
+    elif i == 3:
+        new_cards.append(cards[-1])
+        cards.remove(cards[-1])
+
+# new_cards는 앞쪽 인덱스부터 들어가서 역정렬        
+new_cards.reverse()
+dict = {}
+# new_cards에 있는 값은 처음 카드의 순서이고 실제 카드에 적혀있는 숫자 배정
+for i in range(n):
+    dict[new_cards[i]] = i+1
+
+sorted_dict = sorted(dict.items(), key=lambda x: x[0]) # 처음 카드의 순서로 정렬
+for i in sorted_dict:
+    print(i[1], end=' ')

3월11일 스택,큐,덱/2108.py

@@ -0,0 +1,28 @@
+from collections import Counter
+
+n = int(input())
+
+num_list = []
+for i in range(n):
+    num_list.append(int(input()))
+
+num_list.sort() # 중앙값때문에 정렬
+
+count = Counter(num_list)
+mode_list = []
+
+for i in count.items():
+    if i[1] == max(count.values()): # 최빈값인 것들 모으기, 여러 개면 두 번째로 작은 거 출력해야 함
+        mode_list.append(i)
+
+mode = int()
+if len(mode_list) == 1: # 최빈값인 것이 한 개일 때
+    mode = mode_list[0][0]
+else: # 최빈값인 것이 여러 개일 때
+    mode_list.sort() 
+    mode = mode_list[1][0]
+
+print(round(sum(num_list)/n)) #평균
+print(num_list[round(n/2)]) #중앙값
+print(mode) #최빈값
+print(max(num_list)-min(num_list)) #범위

3월11일 스택,큐,덱/2504.py

@@ -0,0 +1,63 @@
+list = input()
+
+false = 0 #틀린 괄호열
+
+# 괄호열의 길이가 홀수이거나, 괄호열 시작이 닫는 괄호 혹은 괄호열 끝이 여는 괄호
+if len(list)%2 != 0 or list[0]== ')' or list[0]==']' or list[-1]=='(' or list[-1]=='[':
+    false += 1
+
+# 여는 괄호의 개수와 닫는 괄호의 개수가 다를 때 
+if list.count('(') != list.count(')') or list.count('[') != list.count(']'):
+    false += 1
+
+# (])[ 같은 경우
+for i in range(len(list)-1):
+    if list[i] == '(' and list[i+1]==']':
+        false += 1
+    elif list[i] == '[' and list[i+1]==')':
+        false += 1
+
+
+cul = [] #계산결과
+
+for i in range(len(list)-1):
+    # 여는 괄호가 연속으로 나오면 곱해줌
+    if list[i] == '(' and list[i+1]=='(':
+        cul.append('2*(')
+    elif list[i] == '(' and list[i+1]=='[':
+        cul.append('2*(')
+    elif list[i] == '[' and list[i+1]=='(':
+        cul.append('3*(')
+    elif list[i] == '[' and list[i+1]=='[':
+        cul.append('3*(')
+    # 같은 괄호가 바로 닫히면 그냥 숫자
+    elif list[i] == '(' and list[i+1]==')':
+        cul.append('(2')
+    elif list[i] == '[' and list[i+1]==']':
+        cul.append('(3')
+    # 닫는 괄호가 연속으로 나오면 괄호닫기
+    elif list[i] == ')' and list[i+1]==')':
+        cul.append(')')
+    elif list[i] == ')' and list[i+1]==']':
+        cul.append(')')
+    elif list[i] == ']' and list[i+1]==')':
+        cul.append(')')
+    elif list[i] == ']' and list[i+1]==']':
+        cul.append(')')
+    # 닫는 괄호 다음에 바로 여는 괄호가 나오면 더해줌
+    elif list[i] == ')' and list[i+1]=='(':
+        cul.append(')+')
+    elif list[i] == ')' and list[i+1]=='[':
+        cul.append(')+')
+    elif list[i] == ']' and list[i+1]=='(':
+        cul.append(')+')
+    elif list[i] == ']' and list[i+1]=='[':
+        cul.append(')+')
+
+cul.append(')') # 마지막괄호 닫기
+cul_str = ''.join(cul) # 리스트를 문자열로 만들기
+
+if false == 0:
+    print(eval(cul_str)) # 문자열을 계산해주는 함수
+else:
+    print(0)

3월11일 스택,큐,덱/2841.py

@@ -0,0 +1,35 @@
+import sys
+input = sys.stdin.readline
+
+n, p = map(int, input().split())
+
+dict = {1:[0], 2:[0], 3:[0], 4:[0], 5:[0], 6:[0]} # 각 줄별로 리스트가 있는 딕셔너리
+count = 0
+
+
+for i in range(n):
+    line, pr = map(int, input().split())
+
+    # 이 음을 짚고있고 더 높은 음도 짚고있는 경우
+    if pr in dict[line] and max(dict[line]) > pr: 
+        while(max(dict[line]) > pr):
+            count += 1
+            dict[line].remove(max(dict[line]))
+    # 이 음을 짚고있고 이 음이 가장 높은 음인 경우
+    elif pr in dict[line] and max(dict[line]) == pr:
+        count += 0
+    # 이 음을 짚지 않고 더 높은 음을 짚고있는 경우
+    elif pr not in dict[line] and max(dict[line]) > pr:
+        while(max(dict[line]) > pr): 
+            count += 1
+            dict[line].remove(max(dict[line]))
+
+        dict[line].append(pr)
+        count += 1
+    # 이 음을 짚지 않고 더 높은 음은 없는 경우
+    elif pr not in dict[line] and max(dict[line]) < pr:
+        count += 1
+        dict[line].append(pr)
+
+
+print(count)