문제 보기 :  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에 해당하는 리스트를 ..

2024/10/29 [Today] 백준 2차 :: 누적 19개 / (실버3) 9095. 1, 2, 3 더하기, 11726. 2×n 타일링[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 19개 / (실버1) 7개 (실버2) 1개 (실버3) 7개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1..

2024/10/28 [Today] 백준 2차 :: 누적 17개 / (실버3) 1463. 1로 만들기, 2606. 바이러스, 1929. 소수 구하기[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 17개 / (실버1) 7개 (실버2) 1개 (실버3) 5개 (실버4) 2개 (실버5) 2개 • SW expert academy:: 누적 15..

2024/10/26 [Today] 백준 2차 :: 누적 12개 / (실버1) 10844. 쉬운 계단 수 (실버2) 1260. DFS와 BFS[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 12개 / (실버1) 7개 (실버2) 1개 (실버3) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2..

2024/10/25 [Today] 백준 2차 :: 누적 10개 / (실버1) 1932. 정수 삼각형, 2156. 포도주 시식[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 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차 :: 누적 10개 / (실버1) 6개 (실버3) 2개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제백준 실버1 19..

문제 보기 :  2606번: 바이러스 문제정답률 : 46%작성 코드def dfs(graph,start,visited): visited[start]=True answer = 1 for node in graph[start]: if not visited[node]: answer += dfs(graph,node,visited) return answerT = int(input())n = int(input())graph = {i+1:[] for i in range(T)}for _ in range(n): n1,n2 = map(int,input().split()) graph[n1].append(n2) graph[n2].append(n1)visited..