본문 바로가기
반응형

전체 글

 (141)
백준 15686번: 치킨 배달 파이썬 코드(백트래킹) import sys from itertools import combinations n,m = map(int, sys.stdin.readline().split()) home = [] chicken = [] for i in range(n): a = list(map(int, sys.stdin.readline().split())) for j in range(n): if a[j] == 1: home.append([i+1,j+1]) elif a[j] == 2: chicken.append([i+1,j+1]) INF = sys.maxsize temp = [] dislist = [] for k in combinations(chicken, m): distance = [INF for _ in range(len(home))]..
백준 13549번: 숨바꼭질 3 파이썬 코드(bfs) import sys from collections import deque n,k = map(int,sys.stdin.readline().split()) x = [-1, 1, 2] ll = [] def bfs(now,target): queue = deque([]) visited = [0 for _ in range(300009)] queue.append([now,0]) while queue: q,c = queue.popleft() visited[q] = 1 if q == target: count = c ll.append(count) for i in range(3): if i == 2: a = q * 2 if visited[a] == 0 and 0
백준 1912번: 최소비용 구하기 파이썬 코드(다익스트라) import heapq import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) INF = sys.maxsize graph = {} dist = [INF] * (n) queue = [] for _ in range(m): s,t,w = map(int, sys.stdin.readline().split()) if s-1 not in graph: graph[s-1] = [[t-1,w]] else: graph[s-1].append([t-1,w]) startpoint, endpoint = map(int, sys.stdin.readline().split()) def dijkstra(start): heapq.heappush(queue, [0, sta..
2개월만에 소식 남기기 블로그를 시작할때는 하루에 글 하나 씩 써야지라는 마인드였지만, 그건 한 한달 반 만에 깨지고 가끔 업로드하기로 마음을 바꿨는데, 이제 그 조차도 좀 힘들어졌다. 그렇다고 내가 바쁜 삶을 살고 있는가? 그것은 또 아니다. 그냥 여태껏 블로그에 글을 업로드 안한 이유를 살펴보자면, 50퍼센트는 블로그의 존재를 잊고 살았다. 그리고 나머지 50퍼센트는 가끔 블로그의 존재를 떠올렸을때도, "올릴거 없는뎅. 그냥 말아야지." 라는 생각으로 접었다. 근데 왜 다시 블로그에 글을 쓰기 시작했을까. 시험이 끝나고 오랜만에 글이 써보고 싶어서 쓴다. 사실 여태껏 블로그에 글을 올려도 나의 전공 쪽 프로그래밍을 통해 지식을 알리고 내가 공부한 것들을 다시 한번 정리하는 용도였기 때문에 살짝 숙제 같은 느낌으로 글을 써서..
백준 1697번: 숨바꼭질 파이썬 코드(bfs) import sys from collections import deque n,k = map(int,sys.stdin.readline().split()) x = [-1, 1, 2] def bfs(now,target): queue = deque([]) visited = [0 for _ in range(300009)] queue.append([now,0]) while queue: q,c = queue.popleft() visited[q] = 1 if q == target: count = c return count for i in range(3): if i == 2: a = q * 2 else: a = q + x[i] if visited[a] == 0 and 0
백준 7576번: 토마토 파이썬 코드(bfs) import sys from collections import deque x = [-1,1,0,0] y = [0,0,-1,1] count = 0 m,n = map(int, sys.stdin.readline().split()) box = [list(map(int,sys.stdin.readline().split()))for _ in range(n)] def bfs(): global count queue = deque([]) for i in range(n): for j in range(m): if box[i][j] == 1: queue.append([i,j,0]) while queue: a,b,c = queue.popleft() for k in range(4): aa = a + x[k] bb = b + y[k..
나에게 맞는 고양이 판별기! 3일동안 시간내서 만든 프로젝트입니다. 재미로 즐겨주세요! https://cat-discrimination.ga
백준 1038번: 감소하는 수 파이썬 코드(백트래킹) n = int(input()) count = 9 dis = 2 minicount = 0 result = [] result1 = [] def backtracking(): global count global dis global minicount if n >= 1023: print(-1) return if 0 = result[-1]: continue result.append(i) backtracking() if len(result) > 0: result.pop() else: pass backtracking()
반응형

티스토리툴바