목록분류 전체보기 (138)
코드굽는 타자기
참고 : Union Find (Disjoint Set).pdf 개념 상호 배타적 집합(서로소 집합, Disjoint Set)만을 대상으로 한다. 따라서 교집합은 없다. 상호 배타적 집합을 찾아 합친다. 자료구조 LinkedList 같은 집합의 원소들은 하나의 연결 리스트로 관리한다 연결 리스트의 맨 앞의 원소를 집합의 대표 원소로 삼는다 x.parent = x의 상위 노드 Linked List representation of Disjoint Set Data Structures - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science a..
링크 SWEA[4366] 문제설명 2진수 모든자릿수 경우∩3진수 모든자릿수 경우 문제풀이 HashSet으로 ∩ 검사 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Solution4366_정식이의_은행업무 { public static void main(String[] args) throws IOException { System...
링크 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 문제설명 치킨집 중 M개만 남긴 상태들 중 거리연산의 합이 최소인 경우 구하기 문제풀이 치킨집의 개수를 K 개라 했을 때, KCM 조합. 거리 최소연산 구하기 - by 모든 경우 탐색 문제코드 i..
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 장르는 합계빈도수로 정렬하고 장르별 상위2개 빈도수의 노래 index를 저장 문제풀이 장르별 sum을 기준으로 정렬 장르 내 리스트들을 가격들을 기준으로 고유번호 정렬 자료구조 {KEY = 장르, VALUE = {list{idx, value}, sum value}} 문제코드 package programmers; import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.LinkedL..