🌷나의 선인장🌵

프로그래머스의 코딩연습 중 level2의 DFS/BFS 카테고리의 "타겟넘버" 문제 풀이 (문제 : 아래 링크👇👇👇) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 처음 접근 방식 (정확성 75%, 테케 1,2번 시간초과로 통과 못함) 나의 경우는 처음 두 테케에서 시간초과가 떴다. 접근 방식은 주어진 numbers 길이만큼 '+','-'로 가질 수 있는 모든 경우에 대해서 생성해주고 이를 numbers에 붙여주는 것이었다. (itertools의 product함수를 사용) 예를 들어, [4,1,2,1] 가 numbers로 주어진다면, '+'와 '..

💻 백준 1012번 [유기농 배추] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

💻 백준 1012번 [유기농 배추] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

💻 백준 2667번 [단지번호붙이기] 풀이) n = int(input()) map_ = [list(map(int,input())) for _ in range(n)] visited = [[0]*n for _ in range(n)] cnt_lst = [] cnt = 0 def dfs(x,y) : global cnt # 1. 방문한 노드인지 확인 if not visited[x][y] : # 방문처리 visited[x][y] = 1 if map_[x][y] == 0 : return # !!!!!!!!!!!!!!!!!!!!!!!!!!!이거 한줄 안해서 틀렸었음 # 2. 인접노드 순회 for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

💻 백준 2178번 [미로탐색] 풀이) # 최종제출 from collections import deque n,m = map(int,input().split()) miro = [list(map(int,input())) for _ in range(n)] visited = [[0]*m for _ in range(n)] dis = [[0]*m for _ in range(n)] q = deque([[0,0]]) visited[0][0] = 1 dis[0][0] = 1 while q : x,y = q.popleft() for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

💻 백준 1260번 [BFS와 DFS]1260번: DFS와 BFS첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사www.acmicpc.net풀이)# 최종제출 from collections import deque n,m,v = map(int,input().split()) input_lst = sorted([list(map(int,input().split())) for _ in range(m)], key = lambda x : (x[0],x[1])) edge_lst = [[] for _ in range(n+1)] for v1,v2 i..

💻 백준 2606번 [바이러스] 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이) def dfs(graph, v, visited) : # 노드 방문 처리 visited[v] = True # 인접노드 순회 for i in graph[v] : if visited[i] == False : dfs(graph, i, visited) n_com,n_pair = int(input()),int(input()) input_lst = [list(map(int,input().split())) for _ in range(n_pai..

💻 백준 2331번 [반복수열] 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 풀이) 첫번째 제출 : 런타임에러(ModuleNotFoundError) 뜸 알고보니 백준에서는 numpy를 못 쓰게 함...;;^^ # 첫번째 import numpy as np a,p = map(int,input().split()) visited = {} stack = [] def cal(a,p) : if a in visited : return stack.pop() else : visited[a] = 1 stack.append(a) return cal(np.sum([int(i)**p for i in str(a)]),p) dup_n = cal..