백준 자료 구조

    [백준, BOJ 1620] 나는야 포켓몬 마스터 이다솜 (java)
    Problem Solving/BOJ

    [백준, BOJ 1620] 나는야 포켓몬 마스터 이다솜 (java)

    https://www.acmicpc.net/problem/1620메모리: 47,448 KB , 시간: 476 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

    [백준, BOJ 1764] 듣보잡 (java)
    Problem Solving/BOJ

    [백준, BOJ 1764] 듣보잡 (java)

    https://www.acmicpc.net/problem/1764메모리: 26,280 KB , 시간: 256 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.rea..

    [백준, BOJ 17608] 막대기 (java)
    Problem Solving/BOJ

    [백준, BOJ 17608] 막대기 (java)

    https://www.acmicpc.net/problem/17608메모리: 25,904KB , 시간: 224 ms사용 알고리즘: 자료 구조, 구현, 스택ArrayDeque라는 자료구조를 알게 되어 Stack 대신에 사용해보았다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

    [백준, BOJ 2075] N번째 큰 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 2075] N번째 큰 수 (java)

    https://www.acmicpc.net/problem/2075메모리: 218,476 KB , 시간: 652 ms사용 알고리즘: 자료 구조, 우선순위 큐, 정렬모든 수는 자신의 한 칸 위에 있는 수보다 크기 때문에한 번에 $N * N$개의 수를 정렬할 필요 없이가장 밑 줄에 있는 수들만 우선순위 큐를 사용해 정렬한 후가장 큰 수를 빼고, 그 수와 같은 행에 있는 바로 위 수를 큐에 넣어준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(Str..

    [백준, BOJ 2812] 크게 만들기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2812] 크게 만들기 (java)

    https://www.acmicpc.net/problem/2812메모리: 40,472 KB , 시간: 392 ms사용 알고리즘: 자료 구조, 그리디 알고리즘, 스택import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

    [백준, BOJ 12757] 전설의 JBNU (java)
    Problem Solving/BOJ

    [백준, BOJ 12757] 전설의 JBNU (java)

    https://www.acmicpc.net/problem/12757 12757번: 전설의 JBNU 첫 줄에는 초기 데이터의 개수인 \(N(1 \le N \le 100,000)\) 과 명령 횟수인 \(M(1 \le M \le 100,000)\), 가장 근접한 Key까지의 거리의 제한인 \(K(1 \le K \le 10,000)\)가 주어진다. 입력의 둘째 줄부터 N개의 줄에 www.acmicpc.net 메모리: 91,236 KB , 시간: 988 ms 사용 알고리즘: 자료 구조 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; publ..

    [백준, BOJ 19566] 수열의 구간 평균 (java)
    Problem Solving/BOJ

    [백준, BOJ 19566] 수열의 구간 평균 (java)

    https://www.acmicpc.net/problem/19566 19566번: 수열의 구간 평균 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$이 주어진다. 구간에 있는 모든 수들의 평균이 정확히 $K$인 구간의 개수를 구해 보자. www.acmicpc.net 메모리: 59,976 KB , 시간: 564 ms 사용 알고리즘: 자료 구조, 누적 합 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class Main { public static void main(S..

    [백준, BOJ 8983] 사냥꾼 (java)
    Problem Solving/BOJ

    [백준, BOJ 8983] 사냥꾼 (java)

    https://www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 www.acmicpc.net 메모리: 53,776 KB , 시간: 684 ms 사용 알고리즘: 자료 구조 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeSet; public class Main { public static void main(String[] ar..

    [백준, BOJ 21276] 계보 복원가 호석 (java)
    Problem Solving/BOJ

    [백준, BOJ 21276] 계보 복원가 호석 (java)

    https://www.acmicpc.net/problem/21276 21276번: 계보 복원가 호석 석호촌에는 N 명의 사람이 살고 있다. 굉장히 활발한 성격인 석호촌 사람들은 옆 집 상도 아버님, 뒷집 하은 할머님 , 강 건너 유리 어머님 등 모두가 한 가족처럼 살아가고 있다. 그러던 어느 날 www.acmicpc.net 메모리: 137,168 KB , 시간: 888 ms 사용 알고리즘: 방향 비순환 그래프, 자료 구조, 그래프 이론, 해시를 사용한 집합과 맵, 정렬, 위상 정렬 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void ma..

    [백준, BOJ 4933] 뉴턴의 사과 (java)
    Problem Solving/BOJ

    [백준, BOJ 4933] 뉴턴의 사과 (java)

    https://www.acmicpc.net/problem/4933 4933번: 뉴턴의 사과 각 테스트 케이스에 대해서, 두 트리가 동등하면 true를, 아니면 false를 출력한다. www.acmicpc.net 메모리: 14,284 KB , 시간: 128 ms 사용 알고리즘: 자료 구조, 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static Map child1; static Map child2; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedR..

티스토리툴바