728x90 반응형 전체 글452 미로의 최단거리 통로 (BFS) import sysfrom collections import dequesys.stdin = open("C:/Users/Documents/코딩테스트/BFS/input.txt", "r")# 미로의 최단거리 통로 (BFS)# 입력예제# 0 0 0 0 0 0 0# 0 1 1 1 1 1 0# 0 0 0 1 0 0 0# 1 1 0 1 0 1 1# 1 1 0 1 0 0 0# 1 0 0 0 1 0 0# 1 0 1 0 0 0 0# 출력예제# 12dx = [-1,0,1,0] # 방향 탐색dy = [0,1,0,-1] # 방향 탐색board = [list(map(int,input().split())) for _ in range(7)] # 미로 입력받기dis = [[0]*7 for _ in range(7)] # 거리계산 리스트.. 2025. 3. 10. 송아지 찾기 (BFS) 송아지 찾기 (BFS: Breadth First Search) 문제는 그래프 탐색 알고리즘인 **너비 우선 탐색(BFS)**을 활용하여 해결하는 대표적인 문제예요. 전체코드import sysfrom collections import dequesys.stdin = open("C:/Users/csh/Documents/코딩테스트/BFS/input.txt", "r")# 5 14 # 송아지 찾기 (BFS)MAX = 10000ch = [0] * (MAX + 1) # 방문여부 확인dis = [0] * (MAX + 1) # 송아지까지의 거리n,m = map(int,input().split()) # n: 현수의 위치, m: 송아지의 위치ch[n] = 1 # 현수의 위치 방문처리dis[n] = 0 # 현수의 위치까지의.. 2025. 3. 10. 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. 이전 1 2 3 4 5 ··· 113 다음 728x90 반응형
