728x90 반응형 couchcoding7 9. 아나그램(딕셔너리 해쉬) _ 파이썬 전체코드import sysfrom collections import deque# 입력 값# AbaAeCe# baeeACAsys.stdin=open("C:\\Users\\csh\\Documents\\코딩테스트\\자료구조활용(스택,큐,해쉬,힙)\\input.txt",'rt')#입력받기a = input()b = input()#각 문자열의 문자 개수를 저장할 딕셔너리 생성str1 = dict()str2 = dict()for x in a: str1[x] = str1.get(x,0) + 1# print(str1)for x in b: str2[x] = str2.get(x,0) + 1# print(str2)for i in str1.keys(): # str1 의 키 값이 str2에 있는지 확인. i.. 2025. 2. 20. 7. 교육 과정 설계(큐)_파이썬 전체코드import sysfrom collections import deque# 입력 값# CBA# 3# CBDAGE# FGCDAB# CTSBDEAsys.stdin=open("C:\\input.txt",'rt')need = input()n = int(input())for i in range(n): plan = input() dq=deque(need) for x in plan: if x in dq: if x != dq.popleft(): print("#%d NO" %(i+1)) break else: if len(dq) == 0: print("#%d YES" %(i+1).. 2025. 2. 18. 4. 후위연산(stack)_파이썬 🚀전체 코드import syssys.stdin=open("C:\\input.txt",'rt')a = input()print(a)stack = []res = ''for x in a: # x가 숫자일 경우 if x.isdecimal(): stack.append(int(x)) # x가 숫자가 아닐 경우 else: if x =='+': n1 = stack.pop() n2 = stack.pop() stack.append(n2+n1) elif x =='-': n1 = stack.pop() n2 = stack.pop() stack.appen.. 2025. 2. 13. 3. 후위 표기식 만들기 : infix-->postfix (스택) ✅ 전체코드import sysfrom unicodedata import decimalsys.stdin=open("C:\\\\input.txt",'rt')a = input()stack = []res=''print(a)for x in a: # 입력값 x 가 숫자라면 if x.isdecimal(): res += x # x가 숫자가 아니라면면 else: if x == '(': stack.append(x) elif x=='*' or x =='/': while stack and (stack[-1] == '*' or stack[-1] =='/'): res += stack.pop() .. 2025. 2. 13. 이전 1 2 다음 728x90 반응형
