와구와구

https://www.acmicpc.net/problem/10026 # https://www.acmicpc.net/problem/10026# BFSfrom collections import deque, defaultdictN = int(input())MAP = []RGB = defaultdict(list)for n in range(N+2) : if n == 0 or n == N+1 : MAP.append('0'*(N+2)) continue line = input() for idx, l in enumerate(line) : if l == 'R' : RGB['R'].append((n-1, idx)) elif l == 'G'..

https://www.acmicpc.net/problem/14502 # https://www.acmicpc.net/problem/14502# BFSimport sysfrom collections import defaultdict, dequeimport itertoolsN, M = map(int, sys.stdin.readline().split())MAP = [[1 for _ in range(M+2)] for _ in range(N+2)]virus = []empty = []wall = []for n in range(1, N+1) : line = list(map(int, sys.stdin.readline().split())) for idx, l in enumerate(line) : i..

https://www.acmicpc.net/problem/1753 BFS로 자신있게 풀어봐야지! 했다가, 가중치가 주어져 있어서 다익스트라를 사용하기로 했다.다익스트라의 경우, 음의 가중치가 있을 때 사용할 수 없다고 한다. # https://www.acmicpc.net/problem/1753# 다익스트라import sysimport heapqfrom collections import defaultdictV, E = map(int, sys.stdin.readline().split()) # 정점 개수, 간선 개수K = int(input()) # start# graphgraph = defaultdict(list)for _ in range(E) : u, v, w = map(int, sys.stdin.re..

https://www.acmicpc.net/problem/1697 아이디어기존 BFS 그래프 탐색을 X-1, X+1, 2*X로 대체한다# https://www.acmicpc.net/problem/1697# BFSimport sysfrom collections import dequeN, K = map(int, sys.stdin.readline().split())def BFS(N, K) : visited = [-1 for _ in range(100001)] q = deque([N]) visited[N] = 0 while q : u = q.popleft() if u == K : print(visited[u]) brea..

https://www.acmicpc.net/problem/7576 # https://www.acmicpc.net/problem/7576# BFSimport sysfrom collections import defaultdict, dequeimport itertoolsM, N = map(int, sys.stdin.readline().split())MAP = [[2 for _ in range(M+2)] for _ in range(N+2)]red_tomatos = []empty = []for n in range(1, N+1) : MAP[n][1:M+1] = list(map(int, sys.stdin.readline().split())) for m, tomato in enumerate(MAP[n][1..

https://www.acmicpc.net/problem/1012 문제는 저번에 푼 것과 다를 게 없는데 자꾸 원하지 않는 답이 나와서 왜 그런지 분석하느라 오래걸렸다.MAP 정보를 전부 입력한 후 graph 생성을 했어야 했는데 for문에서 돌면서 MAP 정보를 입력하면서 graph 생성을 해서올바른 graph가 생성되지 않았었다.. 이 문제를 해결하는 데에 2시간이나 걸렸다... # https://www.acmicpc.net/problem/1012# BFSimport sysfrom collections import defaultdict, dequeT = int(input())dx = [0, 0, -1, 1] # 상 하 좌 우dy = [-1, 1, 0, 0] # 상 하 좌 우def BFS(start, ..

https://www.acmicpc.net/problem/2667 이 문제를 풀기 위한 아이디어를 다음과 같이 설정했다.1. BFS를 사용한다2. 그래프를 생성한 후, 모든 노드마다 방문한 적이 없다면 해당 노드를 start로 설정하여 BFS를 수행한다 그리고 단지 별 단지 수는 dictionary를 사용하여 답을 내도록 했다.# https://www.acmicpc.net/problem/2667# BFSimport sysfrom collections import defaultdict, dequeN = int(input())MAP = []graph = defaultdict(list)for i in range(N) : MAP.append(input())# graph 만들기for i in range(N)..

https://www.acmicpc.net/problem/2606 감염을 '연결된 노드 탐색'으로 해석하여 BFS로 풀이했다.# https://www.acmicpc.net/problem/2606# BFSimport sysfrom collections import defaultdict, dequenum_com = int(input())num_edges = int(input())graph = defaultdict(list)for _ in range(num_edges) : a, b = map(int, sys.stdin.readline().split()) graph[a].append(b) graph[b].append(a)def BFS(graph) : visited = [0 for _ in..

한국어를 어느 정도 잘 생성할 수 있는 Llama3 모델을 로드하기 위해 HuggingFace 모델을 사용하기로 했다. 참고한 사이트는 다음과 같다.https://littlefoxdiary.tistory.com/128 Llama3 한국어 성능 테스트 | Colab에서 Meta-Llama-3 모델 사용해보기🦙GPT-4에 비견할만한 성능을 가진다는 Meta의 오픈소스 LLM Llama3를 사용해보자! Llama 3 모델 Llama 3 모델 특징8B & 70B 파라미터 규모의 모델으로, MMLU, HumanEval 등 벤치마크 태스크에서 경쟁모델보다littlefoxdiary.tistory.comhttps://huggingface.co/learn/cookbook/ko/advanced_ko_rag 한국어 Ad..

https://www.acmicpc.net/problem/2178 BFS 아니면 DFS를 사용하겠지 했는데, 최단 경로는 BFS를 사용하는 게 좋겠다 해서 BFS를 사용하기로 했다. BFS를 사용하기 위해 각 리스트 요소를 노드라고 생각하기로 했고 collections 라이브러리의 defaultdict을 사용하여 graph를 만들었다. Undirected Graph이기 때문에 연결되어 있다면 모두 넣어줬다.# graph 생성graph = defaultdict(list)for n in range(N) : for m in range(M) : if n - 1 >= 0 : if maze[n-1][m] == '1' : graph[(n, m)].app..