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

    [백준, BOJ 2776] 암기왕 (java)
    Problem Solving/BOJ

    [백준, BOJ 2776] 암기왕 (java)

    https://www.acmicpc.net/problem/2776메모리: 285,192 KB , 시간: 1,476 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

    [백준, BOJ 20920] 영단어 암기는 괴로워 (java)
    Problem Solving/BOJ

    [백준, BOJ 20920] 영단어 암기는 괴로워 (java)

    https://www.acmicpc.net/problem/20920메모리: 42,536 KB , 시간: 664 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static class Word { String word; // 단어 int count; // 등장 횟수 int length; // 단어 길이 Word(String word) { this.word = word; count = 0; l..

    [백준, BOJ 7785] 회사에 있는 사람 (java)
    Problem Solving/BOJ

    [백준, BOJ 7785] 회사에 있는 사람 (java)

    https://www.acmicpc.net/problem/7785메모리: 50,196 KB , 시간: 660 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; int n = Integer.parseInt(br.r..

    [백준, BOJ 25757] 임스와 함께하는 미니게임 (java)
    Problem Solving/BOJ

    [백준, BOJ 25757] 임스와 함께하는 미니게임 (java)

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

    [백준, BOJ 10815] 숫자 카드 (java)
    Problem Solving/BOJ

    [백준, BOJ 10815] 숫자 카드 (java)

    https://www.acmicpc.net/problem/10815메모리: 135,456 KB , 시간: 816 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, BOJ 1269] 대칭 차집합 (java)
    Problem Solving/BOJ

    [백준, BOJ 1269] 대칭 차집합 (java)

    https://www.acmicpc.net/problem/1269메모리: 83,196 KB , 시간: 724 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, 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 13414] 수강신청 (java)
    Problem Solving/BOJ

    [백준, BOJ 13414] 수강신청 (java)

    https://www.acmicpc.net/problem/13414메모리: 72,148 KB , 시간: 712 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 구현수강신청을 한 순서대로 입력을 받으며학번을 key 값으로 같은 학번이 나온 횟수를 value로 Map에 넣어준다. 다시 한번 수강신청을 한 순서대로 학번을 보며map에서 학번에 해당하는 key값을 가진 value를 1씩 줄여준다.만약 value가 이미 1이라면, 해당 학번이 마지막으로 수강신청 버튼을 누른 것이므로답으로 출력해준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public sta..

    [백준, BOJ 2866] 문자열 잘라내기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2866] 문자열 잘라내기 (java)

    https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 메모리: 305,588 KB , 시간: 1,748 ms 사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 문자열 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Main { pu..

티스토리툴바