문제 보기 :  15650번: N과 M (2) 문제정답률 : 73%작성 코드def combinations(n,new,c): answer = [] if len(new)==n: return [new] for i in range(c,len(arr)): answer.extend(combinations(n,new+[arr[i]],i+1)) return answern,m = map(int,input().split())arr = [i for i in range(1,n+1)]visited = [False]*(n)ans = combinations(m,[],0)for a in ans: print(*a, sep=' ')풀이며칠 전에 풀이한 N, M(1) 문제에서 permu..

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

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

2024/10/31 [Today]백준 2차 :: 누적 21개 / (실버2) 1012. 유기농 배추[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 21개 / (실버1) 7개 (실버2) 2개 (실버3) 8개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버21..

문제 보기 :  1874번: 스택 수열 문제정답률 : 38%작성 코드num = int(input())ls = [int(input()) for _ in range(num)]sub = [] # 스택answer = [] #"+", "-" 저장c = False #"No" 출력 여부 확인a = 1for _ in range(num): b = ls.pop(0) #4 if not sub: sub.append(a) a += 1 answer.append("+") if sub[-1]!=b: if a풀이스택, 큐는 잘 알려져있는 자료구조고 이 문제는 쉬울 것이라 생각했는데 정답률은 생각보다 낮은 문제라 걱정과 함께 시작한 문제다.내가 마주했던 이슈는 '시간초..

문제 보기 :  15649번: N과 M (1) 문제정답률 : 63%작성 코드def per(n,new): global arr answer = [] if len(new)==n: return [new] for i in range(len(arr)): if not visited[i]: visited[i]=True answer.extend(per(n,new+[arr[i]])) visited[i]=False return answern,m = map(int, input().split()) #1부터 n까지, m개arr = [i for i in range(1,n+1)]visited = [False]*nk = pe..

2024/10/30 [Today]백준 2차 :: 누적 20개 / (실버3) 2579. 계단 오르기[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 20개 / (실버1) 7개 (실버2) 1개 (실버3) 8개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버32..

문제 보기 :  7576번: 토마토 문제정답률 : 37%작성 코드from collections import dequedef bfs(graph): directions = [(-1,0),(0,-1),(0,1),(1,0)] while dd: x,y = dd.popleft() for dx,dy in directions: xx = x+dx ; yy = y+dy if 0= 1: print(count-1)else: print(0)풀이bfs 알고리즘을 사용했고, bfs 함수 내 graph는 '입력'으로 받는 ls와 같으며, 정석적인 bfs 알고리즘 문제의 visited 리스트를 담당하기도 한다.가로 m, 세로 n에 해당하는 리스트를 ..