문제 보기 :  1753번: 최단경로 문제정답률 : 26%작성 코드import sysinput = sys.stdin.readlinev,e = map(int,input().rstrip().split())m = int(input().strip()) # 시작 노드# 그래프 초기화graph = {i+1:[] for i in range(v)}for _ in range(e): uu,vv,ee = map(int,input().rstrip().split()) graph[uu].append((vv,ee))# 최단 거리 테이블 초기화gg = [float('inf')]*(v+1)gg[m]=0import heapq# 다익스트라 알고리즘def dijkstra(): dd = [(0,m)] # (거리, 노드 번호)..

문제 보기 :  1158번: 요세푸스 문제 문제정답률 : 49%작성 코드# 입력: 총 인원 수와 제거 주기a, b = map(int, input().split())from collections import deque# 1부터 a까지의 번호를 deque에 저장lst = deque(range(1, a + 1))answer = [] # 제거된 순서를 저장할 리스트# 순차적으로 사람을 제거for i in range(1, 5000 * 5000): # 충분히 큰 반복 횟수 설정 if len(answer) == a: # 모든 사람이 제거되면 종료 break if i % b == 0: # 제거 주기에 도달한 경우 answer.append(str(lst.popleft())) ..

문제 보기 :  2468번: 안전 영역 문제정답률 : 34%작성 코드from collections import dequen = int(input())area = [list(map(int,input().split())) for _ in range(n)]area_max = max([max(l) for l in area]) # 지형의 최대 높이 계산# 특정 높이 이하의 영역을 방문 처리하는 함수def change(graph,num): visited = [[False]*n for _ in range(n)] # 방문 여부를 저장할 2D 리스트 for i in range(n): for j in range(n): if graph[i][j]풀이이 문제는 주어진 지역의 높이에..

2024/12/16 [Today] Gold V백준 2차 :: 누적 69개 / (실버4) 10816. 숫자 카드 2[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 69개 / (골드4) 1개 (골드5) 4개 (실버1) 10개 (실버2) 16개 (실버3) 20개 (실버4) 16개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버..

문제 보기 :  2293번: 동전 1 문제정답률 : 47%작성 코드n,num = map(int,input().split())coins = [int(input()) for _ in range(n)]# num보다 작은 코인만 셀렉coins = [c for c in coins if c 풀이동적 프로그래밍으로 각 금액을 만드는 방법의 수를 누적 계산하는 방법을 사용했다. dd[x]를 금액 x를 만들 수 있는 경우의 수로 정의한 셈이다.먼저 dd라는 리스트가 num+1개의 0을 가지도록 정의하고, dp[0] = 1로 초기화했다. (0원을 만드는 방법은 1가지라는 뜻)그리고 각 동전에 대해, 해당 동전을 사용해 만들 수 있는 금액을 갱신하는데, dp[amount] += dp[amount - coin]으로 현재 금액..

문제 보기 :  11286번: 절댓값 힙 문제정답률 : 57%작성 코드import heapqimport sysinput = sys.stdin.readline# 연산의 개수 입력n = int(input())# 힙 초기화calcul = []for _ in range(n): x = int(input()) if x != 0: # 힙에 (절댓값, 원래값) 형태로 저장 heapq.heappush(calcul, (abs(x), x)) else: if calcul: # 절댓값이 가장 작은 값을 출력하고 제거 print(heapq.heappop(calcul)[1]) else: # 힙이 비어있으면 ..

문제 보기 :  10866번: 덱 문제정답률 : 56%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() #--------------------- if k == 'pop_front': # 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력 if dd: print(dd.popleft()) # 덱에 들어있는 정수가 없는 경우에는 -1을 출력 else: print(-1) elif k == 'pop_..

2024/12/15 [Today] Gold V백준 2차 :: 누적 68개 / (실버1) 7562. 나이트의 이동[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 68개 / (골드4) 1개 (골드5) 4개 (실버1) 10개 (실버2) 16개 (실버3) 20개 (실버4) 15개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버1..