본문 바로가기
반응형

분류 전체보기159

[Multi Modal] Late Fusion, Early Fusion 멀티모달 - Multi Modal model다양한 유형의 데이터를 이용하여 학습하는 AI 모델 예시로 파스타사진(이미지)와 "이음식뭐야?"(텍스트)를 입력하면 "파스타"라고 응답하는 모델이 있습니다.  멀티모달 종류Early Fusion  초기융합 다양한 유형의 데이터를 학습하기전 초반에 융합하여 학습Late Fusion  후기융합각각의 모달을 개별적으로 학습, 결과를 결합하여 최종 예측Joint Fusion  통합융합여러 데이터를 공통된 표현공간에서 융합 후 학습(Early Fusion, Late Fusion의 단점들이 상쇄되게 적절히 섞은 방식)  Early Fusion 초기융합 특징장점데이터 간 강한 연관관계학습 가능 – (여기서 연관관계란 데이터간 서로 영향을 주는 관계)Ex. 텍스트 “너 정말 .. 2025. 1. 20.
[백준/Python] 32986번 나는 건포도가 싫어요 문제https://www.acmicpc.net/problem/32986코드x, y, z = map(int ,input().split())temp = min(x, y, z)if temp  그리디 문제입니다.  문제의 핵심은 최적으로 건포도를 확인할 수 있는 단면의 두께인 2를 최소한으로 만드는 겁니다.  케이크의 가장 얇은 곳을 자르면 되겠죠?  케이크의 가장 얇은 면12345잘라야하는 수 00112 이런식이기 때문에 (가장 얇은 면) - 1 // 2 을 출력하면 됩니다.  예외 케이스로 3 x 3 x 3 케이크가 있는데 이 케이크는 안잘라도 건포도가 어디있는지 알기에  (건포도가 겉에 없으면 안에 있는거니까요) 3x3x3 케이크는 안잘라도 알 수 있다는 것에 유의하면 됩니다. (0을 출력) 2025. 1. 18.
[프로그래머즈/Python] 2022 블라인드 카카오 - 양궁대회 문제2022 KAKAO BLIND RECRUITMENT의 양궁대회 문제입니다. https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드def solution(n, info): def get_score_diff(ryan, apeach): sr, sa = 0, 0 for i in range(11): if ryan[i] > apeach[i]: sr += (10 - i) elif apeach[i] > .. 2025. 1. 5.
[백준/Python] 11758번 CCW 문제https://www.acmicpc.net/problem/11758 소스코드p1 = list(map(int, input().split()))p2 = list(map(int, input().split()))p3 = list(map(int, input().split()))def ccw(p1, p2, p3): return ((p2[0] - p1[0]) * (p3[1] - p2[1])) - ((p3[0] - p2[0]) * (p2[1] - p1[1]))result = ccw(p1, p2, p3)if result > 0: print(1)elif result  ccw를 세 점이 이루는 방향을 판단하는 데 사용합니다. 점 a, b, c가 있을때 a -> b -> c의 ccw 알고리즘 결과가 양수라면 반.. 2025. 1. 2.
[백준/Python] 32690번 Starlight Express 문제https://www.acmicpc.net/problem/32690 소스코드import sysinput = sys.stdin.readlinen = int(input())parent = [i for i in range(n + 1)]rank = [0] * (n + 1)size = [1] * (n + 1) # 각 집합의 크기xy = [[0, 0] for _ in range(n + 1)]dict_r_x = {}dict_r_y = {}bu = set()def find(x): if x != parent[x]: parent[x] = find(parent[x]) return parent[x]def union(x, y): x_root = find(x) y_root = find(y).. 2024. 12. 4.
[백준/Python] 1238번 파티 - (다익스트라) 문제 https://www.acmicpc.net/problem/1238 소스코드# from collections import dequeimport heapq# 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 # 파티를 벌이기로 했다. # 이 마을 사이에는 총 M개의 단방향 도로들이 있고 # i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다.n, m, x = map(int, input().split())graph = {}for i in range(m): start, end, time = map(int, input().split()) if start not in graph: graph[start] = [] graph[start].append.. 2024. 11. 27.
[백준/Python] 1717번 집합의 표현 - (유니온파인드) 문제https://www.acmicpc.net/problem/1717 소스코드import sys input = sys.stdin.readlinesys.setrecursionlimit(10 ** 6)n, m =map(int, input().split())parent = [i for i in range(n + 1)]def union(a, b): a = find(a) b = find(b) if a b: parent[a] = bdef find(a): if a == parent[a]: return a parent[a] = find(parent[a]) return parent[a]def is_connected(a, b): return find(a) =.. 2024. 11. 26.
[백준/Python] 11404번 플로이드 문제https://www.acmicpc.net/problem/11404 소스코드import sysinput = sys.stdin.readlinen = int(input())m = int(input())graph = [[1e11 for _ in range(n + 1)] for _ in range(n + 1)]for i in range(n): graph[i + 1][i + 1] = 0for i in range(m): a, b, c = map(int, input().split()) graph[a][b] = min(graph[a][b], c)for k in range(1, n + 1): for i in range(1, n + 1): for j in range(1, n + 1):.. 2024. 11. 25.
[백준/Python] 2252번 줄 세우기 - (위상 정렬) 문제https://www.acmicpc.net/submit/2252/86061561 소스코드import sys from collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())indegree = [0] * ngrape = {}for i in range(m): a, b = map(int, input().split()) if a - 1 not in grape: grape[a - 1] = [] grape[a - 1].append(b - 1) indegree[b - 1] += 1queue = deque()for i in range(n): if indegree[i] == 0: .. 2024. 11. 24.
[백준/Python] 1922번 네트워크 연결 - (크루스칼) 문제https://www.acmicpc.net/problem/1922 소스코드import syssys.setrecursionlimit(10**8)input = sys.stdin.readlinegraph = []n = int(input())m = int(input())parent = [i for i in range(n + 1)]answer = 0 # union-find def find(x): if x == parent[x]: return x parent[x] = find(parent[x]) return parent[x]def union(x, y): x = find(x) y = find(y) if x != y: if x  유니온 파인드와 크루스칼 알고.. 2024. 11. 23.
728x90
반응형