링크 : https://www.acmicpc.net/problem/1761 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 코드 from collections import defaultdict from heapq import heappop,heappush def LCS(a,b): while (da := depth[a]) != (db:=depth[b]): if da > db: a = parent[a] continue b = parent[b] while a != b: a,b = parent[a],pare..

링크 : https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 코드 from collections import defaultdict n,d,k,c = map(int,input().split()) sushi = [int(input()) for _ in range(n)] answer,res = 0,0 kind = defaultdict(int) for start in range(n+k): idx = start ..

링크 : https://www.acmicpc.net/problem/23059 23059번: 리그 오브 레게노 첫째 줄에는 백남이가 알고 있는 아이템 사이의 관계의 수 $N$(1 ≤ $N$ ≤ 200,000)를 입력받는다. $N$개의 줄에 걸쳐서 아이템 이름을 의미하는 문자열 2개 A B가 주어진다. 아이템 A는 아이템 B를 구 www.acmicpc.net 코드 from collections import defaultdict from heapq import heappop,heappush n = int(input()) item = defaultdict(list) # a를 사면 b를 살 수 있다. depth = defaultdict(int) allItem = set() for _ in range(n): a,b..

링크 : https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다 www.acmicpc.net 코드 import sys input = sys.stdin.readline from collections import defaultdict from heapq import heappop,heappush n,m = map(int,input().split()) graph = defaultdict(list) for _ in range(m): a,b,c = map(int..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 번 해결한 문제를 자바로 바꿔서 풀고 작성한 글입니다. 문제의 자세한 풀이법은 아래의 링크를 참고해주세요 https://blogeon.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-LV3-%ED%8C%8C%EC%9D%B4%EC%8D%AC-Python-%EC%88%9C%EC%9C%84 코드 - Set자료..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int[][] targets) { int answer = 0; int limit = 0; Arrays.sort(targets,Comparator.comparing((int[] a) -> a[0]).thenComparing((int[] a) -> a[1])); for (int[] t..