문제풀이 324

[백준][DFS] 1012. 유기농 배추 (파이썬/Python)

import sys sys.setrecursionlimit(10**6) #재귀함수 호출범위를 늘린다. def DFS(x,y): #범위를 벗어나면 False if x >= m or x = n or y < 0: return False if graph[x][y] == 1: graph[x][y] = 0 DFS(x,y-1) DFS(x,y+1) DFS(x-1,y) DFS(x+1,y) return True return False result = [] TestCase = int(input()) for _ in range(TestCase): m,n,k = map(int,input().split()) graph = [[0]*m for _ in range(n)] cnt = 0 for _ in range(k..

[백준][DFS] 2667. 단지번호붙이기 (파이썬/Python)

def DFS(x,y): global cnt #단지 범위를 넘어가면 종료 if x >= n or x = n or y < 0: return False if graph[x][y] == 1: cnt += 1 #다시 방문하지 않기 위해서 0으로 만들어준다. graph[x][y] = 0 #대각선의 범위는 담색허용 하지 않기 때문에 상하좌우로 살펴보도록 한다. DFS(x-1,y) DFS(x+1,y) DFS(x,y-1) DFS(x,y+1) return True return False n = int(input()) graph = [] cnt = 0 for i in range(n): graph.append(list(map(int,input()))) res = 0 resultLIST= [] for i i..

[프로그래머스][Lv2] - 주식가격 (Python)

from collections import deque def solution(prices): answer = [] q = deque(prices) while q: price = q.popleft() sec = 0 for i in q: sec += 1 if price > i: break answer.append(sec) return answer # 큐를 사용해서 풀이 진행 # 계속 하나씩 원소를 빼주면서 남아있는 queue의 원소와 크기를 비교하며 sec을 늘려주고 현재 price가 뒤의 price보다 작아지면 break 해준 뒤 결과를 answer에 돌려준다.