반응형 분류 전체보기163 [백준/Python] 1005번 ACM Craft 문제https://www.acmicpc.net/problem/1005풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef solve(): n, k = map(int, input().split()) D = list(map(int,input().split())) g = {} memo = [0] * n answerlist = [0] * n for i in range(k): x, y = map(int, input().split()) x -= 1 y -= 1 if x not in g: g[x] = [] g[x].append(y).. 2025. 3. 18. [백준/Python] 1647번 도시 분활 계획 문제https://www.acmicpc.net/problem/1647풀이import heapqimport sysinput = sys.stdin.readlinedef prim(graph, start): mst = [] visited = set() min_heap = [(0, start, None)] total_weight = 0 while min_heap: weight, current, previous = heapq.heappop(min_heap) if current in visited: continue visited.add(current) total.. 2025. 3. 2. [백준/Python] 1644번 소수의 연속합 문제https://www.acmicpc.net/problem/1644풀이def primef(): limit = 4000000 is_prime = [True] * (limit + 1) is_prime[0] = is_prime[1] = False for i in range(2, int(limit**0.5) + 1): if is_prime[i]: for j in range(i * i, limit + 1, i): is_prime[j] = False return [i for i in range(limit + 1) if is_prime[i]]n = int(input())primelist = primef()answer = 0st.. 2025. 2. 28. 싱가포르 야경 싱가포르 보안 기술연수를 다녀왔는데 후기문은 나중에 학교에서 사진을 받으면 작성하고 휴대폰으로 찍어서 화질이 좋지는 않지만 싱가포르 야경이 기억에 많이 남아 작성합니다. 센토사섬 실로소비치 싱가포르 야경 보트 꼭 타보세요 기억에 많이 남네요 2025. 2. 12. [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. 이전 1 2 3 4 ··· 17 다음 728x90 반응형
