와구와구

https://www.acmicpc.net/problem/7569 3차원 배열에서의 BFS문제 기존에 defaultdict을 활용한 Graph를 중심으로 탐색을 진행했었는데, 이번엔 메모리 초과 문제로 사용을 포기했다.대신 BOX와 visited를 적극 활용하여 defaultdict을 대신했다.토마토가 다 익는데 필요한 시간은 visited에 적어 최대한 메모리 사용을 줄였다. 조건이 몇 개 있다. 토마토가 모두 익지 못하는 경우, 애초에 토마토가 모두 익어 있는 경우에 다른 수를 출력해야 한다.이를 위해 green_tomatos라는 변수를 둬서 BFS 중 익을 경우 요소를 제거하는 방식으로 안 익은 토마토를 바로 확인할 수 있도록 했다.또한 처음 BFS를 시작하기 전 green_tomatos의 요소 갯..

이번 실습은 사용자가 채팅, 자연어 인터페이스를 통해 AI 에이전트를 활용하여 각 요청을 처리할 적절한 에이전트를 선택하고 작업을 수행하도록 돕는 Agent를 만들어본다. Dock 상태, 잉여 재고 처리, 비서 기능, 교통 정보 에이전트, 창고 관리자 에이전트를 생성하고, 모두 창고 관리자 에이전트에 연결한다.라우팅 에이전트는 최종 사용자의 요청을 받아 적절한 에이전트를 선택한 후 응답을 반환하도록 한다. 시뮬레이션되는 상호작용 흐름은1. 창고 관리자가 Dock 상태를 확인하고,2. 잉여 재고 처리에 대한 권장 사항을 요청하며3. 관련 이해관계자에게 알리고4. 창고 주변 교통 상황을 확인하는 과정을 포함한다. 특징이라고 한다면, 이혜관계자에게 알리고, 기록 시스템을 업데이트를 하는데, 동시에 사람이 개입..

1. Agent 생성 Description의 경우, Agent 성능에 영향을 미치지는 않고, 사용자가 적절한 Agent를 사용할 수 있도록 설명을 적어둔 것이라고 한다.Agent의 도메인, 기능과 강점이 무엇인지, Agent의 사용 범위를 적어둔다고 한다. 이번 Agent는 HR 시스템의 자동화를 맡는 역할이다. Default 방식을 선택한다. 2. 지식(Knowledge) file 지식을 사용하기 위해 업로드 한다. 지식 DescriptionThis knowledge base addresses the company's employee benefits, including parental leaves, pet policy, flexible work arrangements, and student loan ..

1. Agent 생성하기 Agent에 대한 description도 넣어준다.페르소나를 지정해주는 것 같다. 사용한 description당신은 직원들의 마케팅 관련 문의를 처리하는 에이전트입니다. 응답은 명확하게 제공하며, 필요시 상세한 설명을 합니다. 캠페인 기획, 마케팅 자료 요청, 브랜드 가이드라인 확인, 성과 리포트 작성 등을 도와줄 수 있습니다. 소셜 미디어 일정 관리, 이벤트 협업, 예산 추적도 지원합니다. 마케팅 도구, 프로세스, 베스트 프랙티스에 대한 일반적인 질문에도 답변합니다. 사용 모델 사용할 모델을 고를 수 있는데, llama3 405b 모델을 사용할 수 있다.구글 코랩에서는 엄두도 못 냈었는데, 이런 큰 모델을 사용할 수 있어서 좋았다.2. 아키텍처 스타일 Default기본적인 프롬..

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, ..