2024/10/20 [Today]백준 2차 :: 누적 5개 / (실버1) 2178. 미로 탐색[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개•  백준 2차 :: 누적 5개 / (실버1) 1개 (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버12178번: 미로 탐색 (acmicpc...

2024/10/19 [Today]백준 2차 :: 누적 4개 / (실버5) 1316. 그룹 단어 체커, 2751. 수 정렬하기 2[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개•  백준 2차 :: 누적 4개 / (실버3) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버51316번: 그룹 단어..

문제 보기 :  1149번: RGB거리 문제정답률 : 56%작성 코드 & 풀이 과정 코멘트## DPT = int(input())cost = [list(map(int,input().split())) for _ in range(T)]# cost = [[26,40,83],[49,60,57],[13,89,99]]color = [[0]*3 for _ in range(T)]color[0] = cost[0]# color = [[26,40,83],[0,0,0],[0,0,0]]for i in range(1,T): color[i][0] = cost[i][0]+ min(color[i-1][1],color[i-1][2]) #[49+40, 0, 0] / color[i][1] = cost[i][1]+ min(colo..

문제 보기 :  1931번: 회의실 배정 (acmicpc.net) 문제정답률 : 30%작성 코드 & 풀이 과정 코멘트## 그리디 알고리즘T = int(input())graph = [list(map(int,input().split())) for _ in range(T)]p = max(max(graph))graph.sort(key=lambda x:(x[1],x[0])) #끝나는 시간 순으로 정렬now = 0count = 0for start, end in graph: if start >= now : now = end #그 회의 끝난 시간 count += 1print(count) 처음에는 DFS로 풀이했다.. {1: [4], 3: [5, 8], 0: [6], 5: [7, 9], 6..

2024/10/18 [Today]백준 2차 :: 누적 2개 / (실버3) 1002. 터렛, 1003. 피보나치 함수[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개•  백준 2차 :: 누적 2개 / (실버3) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버3 1002번: 터렛 (acmicpc.net) 1..

문제 보기 :  2667번: 단지번호붙이기 (acmicpc.net) 문제정답률 : 42%작성 코드 & 풀이 과정 코멘트from collections import dequedef solution(graph,start): graph[start[0]][start[1]]= 0 direction = [(-1,0),(1,0),(0,-1),(0,1)] count = 1 dd = deque([start]) while dd: x,y = dd.popleft() for dx,dy in direction: xx = dx+x ; yy = dy+y if 0graph에서 1인 지점 좌표를 (i,j)로 두는데 이걸 start로 하는데, 이를..

2024/10/17 [Today]백준 1차 :: 누적 173개 /  (실버1) 5014. 스타트링크[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개 풀이한 문제백준 실버1 5014번: 스타트링크 (acmicpc.net)문제 풀이 백준 실버15014번: 스타트링크 (acmicpc.ne..

문제 보기 :  2751번: 수 정렬하기 2 (acmicpc.net) 문제정답률 : 31%작성 코드 & 풀이 과정 코멘트1) 시간초과 났던 코드들import heapqT = int(input())def sol(T): a = [] for _ in range(T): heapq.heappush(a,int(input())) for _ in range(T): min_a = heapq.heappop(a) print(min_a)처음에는 heapq로 차례대로 최소값을 출력하는 방식으로 풀이했다. 근데 시간초과 발생.. 흐규T = int(input())a = [int(input()) for i in range(T)]def qsort(arr): if len(arr..