백준 해시를 사용한 집합과 맵

    [백준, BOJ 2412] 암벽 등반 (java)
    Problem Solving/BOJ

    [백준, BOJ 2412] 암벽 등반 (java)

    https://www.acmicpc.net/problem/2412 2412번: 암벽 등반 어떤 암벽에 n(1 ≤ n ≤ 50,000)개의 홈이 파져 있다. 각각의 홈의 좌표는 (x, y)와 같이 표현되는데, |a - x| ≤ 2이고 |b - y| ≤ 2이면 (x, y)에서 (a, b)로 이동할 수 있다. 이와 같이 홈들을 이용하여 이동 www.acmicpc.net 메모리: 54,560 KB , 시간: 520 ms 사용 알고리즘: 너비 우선 탐색, 자료 구조, 그래프 이론, 그래프 탐색, 해시를 사용한 집합과 맵 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { publ..

    [백준, BOJ 2015] 수들의 합 4 (java)
    Problem Solving/BOJ

    [백준, BOJ 2015] 수들의 합 4 (java)

    https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static void main(String[] args) t..

티스토리툴바