본문 바로가기
728x90
반응형

2025/0213

10. 최소힙 _ 파이썬 전체코드import sysimport heapq as hq# 입력 값# 5# 3# 6# 0# 5# 0# 2# 4# 0# -1sys.stdin=open("C:\\Users\\input.txt",'rt')a= []while True: n = int(input()) if n == -1: break if n == 0: if len(a) == 0: print(-1) else: print(hq.heappop(a)) else: hq.heappush(a, n)이 코드는 최소 힙 (Min Heap) 을 이용하여 입력된 값을 관리하는 프로그램이야.하나씩 차근차근 설명해줄게! 😊✅ 코드 분석1️⃣ import h.. 2025. 2. 20.
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.
백준 7576번 토마토 (BFS 문제) _ 파이썬 from collections import deque# 입력 받기M, N = map(int, input().split())tomato = [list(map(int, input().split())) for _ in range(N)]# 4방향(상, 하, 좌, 우) 정의dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]# 익은 토마토의 위치 큐에 넣기queue = deque()# 초기 익은 토마토 위치 찾기for i in range(N): for j in range(M): if tomato[i][j] == 1: # 익은 토마토일 경우 queue.append((i, j))# BFS 시작def bfs(): # 큐가 빌 때까지 반복 while queu.. 2025. 2. 18.
8.단어찾기(해쉬)_파이썬 전체코드import sysfrom collections import deque# 입력 값# 5# big# good# sky# blue# mouse# sky# good# mouse# bigsys.stdin=open("C:\\input.txt",'rt')n = int(input())p = dict()for i in range(n): word = input() p[word] = 1for i in range(n-1): word = input() p[word] = 0for key,val in p.items(): # print(key,val) if val == 1: print(key) breakdict는 파이썬에서 딕셔너리를 만들 때 사용하는 자료형입니다. .. 2025. 2. 18.
728x90
반응형

티스토리툴바