문제 보기 :  14502번: 연구소 문제정답률 : 55%작성 코드# 벽 세울 수 있는 공간 조합def combinations(n,new,c): answer = [] if len(new) == n: return [new] for i in range(c,len(possible)): answer.extend(combinations(n,new+[possible[i]],i+1)) return answerfrom collections import deque#바이러스 퍼지기direction = [(-1,0),(0,-1),(0,1),(1,0)]def spread(graph,start): dd = deque([start]) while dd: x, y..

문제 보기 :  1927번: 최소 힙 문제정답률 : 49%작성 코드import heapq, sysinput = sys.stdin.readlineT = int(input())heap = []for _ in range(T): a = int(input()) if a > 0: heapq.heappush(heap,a) elif a == 0 and heap: minv = heapq.heappop(heap) print(minv) elif a == 0 and not heap: print(0)풀이heapq와 sys를 충분히 다룰 수 있다면 쉬운 문제였다.T로 큰 수를 받을 수 있기 때문에 sys 라이브러리로 값들을 빠르게 읽을 수 있도록 처리했고, ..

2024/11/08 [Today] Silver IV 백준 2차 :: 누적 29개 / (실버2) 1541. 잃어버린 괄호[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 29개 / (골드5) 1개 (실버1) 7개 (실버2) 6개 (실버3) 11개 (실버4) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1..

문제 보기 :  1966번: 프린터 큐 문제정답률 : 58%작성 코드from collections import dequedef importance(arr,arr1,n): k = 0 while arr: idx, imp = arr.popleft() left = [i for i,j in arr if j>imp] if left: arr.append((idx, imp)) else: k += 1 # 프린트 if idx == n and arr1[n] == imp: return k return kT = int(input())for _ in range(T): n,..

문제 보기 :  15652번: N과 M (4) 문제정답률 : 78% 작성 코드def product(n,new,c): global arr answer = [] if len(new) == n: return [new] for i in range(c,len(arr)): answer.extend(product(n,new+[arr[i]],i)) return answern,m = map(int,input().split())arr = list(i for i in range(1,n+1))visited = [False]*(n)for p in product(m,[],0): print(*p, sep=' ')풀이product는 permutations에서 중복을 허용한건데..

문제 보기 :  11727번: 2×n 타일링 2 문제정답률 : 58%작성 코드arr = [1]*(1001)for i in range(1,1001): if i%2==1: arr[i]=arr[i-1]*2 + 1 else: arr[i]=arr[i-1]*2 - 1 arr[i] %= 10007T = int(input())print(arr[T-1])풀이1 : 1, 2: 3, 3: 5. 4: 11, 5: 21, 6: 21, 7: 43...의 순서로 증가하는 규칙을 가진다. 1*2와 2*1만 있을 때는 피보나치 수열로 해결하면 됐는데 [1, 3, 5, 11, 21, 43,.. ] 이 수열은 규칙을 찾기가 좀 어려웠다.그래서 제곱에 차수 빼는 방법, 이전 값 모두 더해서 다음 값..

2024/11/07 [Today] Silver IV 백준 2차 :: 누적 28개 / (실버3) 9461. 파도반 수열[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 28개 / (골드5) 1개 (실버1) 7개 (실버2) 5개 (실버3) 11개 (실버4) 2개 (실버5) 2개• SW expert academy:: 누적 15개 / D1 ..

2024/11/06 [Today]백준 2차 :: 누적 27개 / (실버2) 1912. 연속합[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 27개 / (골드5) 1개 (실버1) 7개 (실버2) 5개 (실버3) 10개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제..