백트래킹

푼 날짜 : 2024.12.10푼 문제 : [5568] / 카드 놓기사용한 언어 : python알고리즘 : 백트래킹   접근방식 :백트래킹 방식으로 하나씩 추가했다가 뺐다가 하는 방식으로 풀이했다.이때 사용 유무를 확인하기 위해 visited배열을 선언하여 인덱스로 확인했을 때 사용한 카드라면 넘기고 사용하지 않은 카드를 확인하며 추가하도록 구현했다.    코드 :import sysinput = sys.stdin.readlinen = int(input())k = int(input())num_list = []for _ in range(n): num = int(input()) num_list.append(num)# 카드 중복 사용을 체크하기 위한 배열vistied = [0 for _ in rang..

헤헤... 백트래킹이 아직 부족한거 같아서 백트래킹 풀기!!!   푼 날짜 : 2024.12.05푼 문제 : [14620] / 꽃길사용한 언어 : python알고리즘 : 브루트포스, 백트래킹  접근방식 :백트래킹을 통해 전수조사를 진행한다. 이 때 범위 자체가 작게 들어오기 때문에 시간초과는 걱정하지 않아도 된다. 꽃을 3개 심을 때마다 각 비용을 카운트 해서 정답 값을 더 작은 값으로 업데이트 했다.  코드 :import sysDIR = 4input = sys.stdin.readlineN = int(input())graph = []for _ in range(N): lst = list(map(int, input().split())) graph.append(lst)visited = [[0 for..

푼 날짜 : 2024.12.04푼 문제 : [26169] / 세 번 이내에 사과를 먹자사용한 언어 : python알고리즘 : DFS, 백트래킹  접근방식 :조건은 "세 번 이하의 이동으로 사과를 2개 이상 먹을 수 있으면 1을 출력하고, 그렇지 않으면 0을 출력"이다.백트래킹 방식으로 풀이했다.  코드 :import sysinput = sys.stdin.readlineNUM = 5dy = [-1, 1, 0, 0]dx = [0, 0, -1, 1]# 정답 확인을 위한 0, 1 체크용 변수check = 0# py, px -> 시작위치, cnt -> 사과 개수 확인, now -> 이동 횟수 확인def backtracking(graph, visited, py, px, cnt, now): global chec..

푼 날짜 : 2024.10.30푼 문제 : [1189] / 컴백홈사용한 언어 : python알고리즘 : DFS/백트래킹  접근 방식 :DFS로 탐색하며 K만큼 이동한 위치가 목적지라면 카운트 해주는 방식으로 구현했다.  코드 : import sysR, C, K = map(int, sys.stdin.readline().split())graph_ = []for _ in range(R): row = list(sys.stdin.readline().rstrip()) graph_.append(row)dy = [-1, 1, 0, 0]dx = [0, 0, -1, 1]visited = [[0 for _ in range(C)] for _ in range(R)]ans = 0def DFS(v, now): gl..