dailyhong

구현 코드import sysfrom collections import dequedef bfs(graph, start, visited): #bfs구현을 위한 큐 선언 queue = deque([start]) #start부터 큐를 선언하면서 넣고 시작 #현재 노드 방문 처리 visited[start] = 1 #큐에 값이 없을 때까지 반복 while queue: temp = queue.popleft() for i in graph[temp]: if visited[i] == 0: # 해당 노드와 인접 노드가 방문한 적이 없을때 queue.append(i) # 큐에 삽입 visited[..

하노이 탑 알고리즘하노이 탑 알고리즘은 다음을 참조했습니다 [python] 파이썬-재귀 함수 고전 예제: 하노이 탑(해설 강의 有)하노이탑(원판, "시작기둥"에서 "대상기둥"으로 "보조기둥"을 활용해서):if 원판이 1개:이동 from 시작기둥 to 대상기둥 if 원판이 2개 이상:#아래의 원판을 제외하고, 시작 기둥에서 보조 기둥으로hongong.hanbit.co.kr #하노이 탑에서 필요한 요소를 모두 매개변수로 받습니다.하노이탑(원판, "시작기둥"에서 "대상기둥"으로 "보조기둥"을 활용해서):    if 원판이 1개:        이동 from 시작기둥 to 대상기둥    if 원판이 2개 이상:        #아래의 원판을 제외하고, 시작 기둥에서 보조 기둥으로 이동합니다.        하노이탑(..

구현 코드1S = input()S += " " #맨마지막 공백추가stack = []result = ""check = 1for i in S: if i == "": check *= -1 for j in range(len(stack)): result += stack.pop(0) #괄호안은 뒤집지 않음 if (i == " ") and check == 1: #뒤집어지면서 공백이 앞으로가는 것을 위해 공백제거 stack.pop() for j in range(len(stack)): result += stack.pop() #문자 뒤집에서 저장 result += " " #아까 제거했..

구현 코드import sysT = int(input())for _ in range(T): a,b = map(int,sys.stdin.readline().split()) pri = list(map(int,sys.stdin.readline().split())) temp = [i for i in range(a)] # 우선순위 관리 (0~a-1) count = 0 # 인쇄 카운트 while True: if pri[0] == max(pri): #현재의 문서가 최고 우선순위를 가지면 프린트 count += 1 #찾는 우선순위가 프린트될 횟수 출력 if temp[0] == b: ..

구현코드a,b = map(int,input().split())a_num = list(map(int,input().split()))b_num = list(map(int,input().split()))new = (a_num + b_num)new.sort()print(*new) 메모리 : 187240KB ., 시간 : 1512ms  해당문제는 python에서 더하기를 통해서 리스트를 합칠 수 있는 기능을 이용하면 쉽게 풀 수 있다. 시간을 줄여보기 위해서 문자열로 입력받는 방식을 활용해보았다.문자열로 입력을 받은 후 join을 사용해서 정렬을 했는데 이는 런타임 에러가 발생했다.이는 조금 더 고민해봐야겠다.  문제링크