728x90
반응형

알고리즘/해시 7

백준 알고리즘 [해시, BFS] 퍼즐_1525_골드2

문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도골드1 문제 풀이 소감 BFS & HashMap을 이용해서 적절한 사용 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder start = new StringBuilder(); // 퍼즐 초기 상태 입력받기 for (int i = 0; i visited = new H..

알고리즘/해시 2024.12.12

백준 알고리즘 [백트래킹] 나는야 포켓몬 마스터 이다솜_1620_실버4

문제일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네. 체감 난이도실버 5 문제 풀이 소감문제만 길고.... 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;/** * */public class Main { static int N,M; static HashMap HashA = new HashMap(); ..

알고리즘/해시 2024.12.01

백준 알고리즘 [해시] 문자열집합_14425_실버5

문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도실버 5 문제 풀이 소감쉬움... 완벽하게 일치하는 문자열만 찾기 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;/** * 총 N개의 문자열로 이루어진 집합 S가 주어진다. * 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는것은 몇개인가 */public class Main { static int N,M; static HashSet HashA = new HashSet(); static..

알고리즘/해시 2024.12.01

백준 알고리즘 [해시] 숫자카드_10815_실버5

문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도실버 5 문제 풀이 소감매우 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;/** * 숫자 카드는 정수 하나가 적혀져 있고 * 상근이는 숫자카드 N개를 가지고 있다. * 정수 M개가 주어졌을 떄 상근이가 가지고 있는지 아닌지 구하는 프로그램 */public class Main { static int N,M; static HashSet HashA = new HashSet(); public sta..

알고리즘/해시 2024.12.01

백준 알고리즘 [해시] 숫자카드 2_10816_실버4

문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 체감 난이도실버4 문제 풀이 소감HashMap 을 제대로 활용할 수 있는지getOrDefault 사용법을 제대로 숙지할 수 있음 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHashMap;import java.util.StringTokenizer;/*..

알고리즘/해시 2024.12.01

백준 알고리즘 [해시] 듣보잡_1764_실버4

문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 체감 난이도실버 5 문제 풀이 소감매우 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.StringTokenizer;/** * N개의 정수가 주어졌을 떄 이 안에 x라는 정수가 존재하는지 알아내는 프로그램 작성 */public class Main { static int N, M; static HashSet setA; ..

알고리즘/해시 2024.12.01

백준 알고리즘 [해시] 수찾기_1920_실버4

문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 체감 난이도실버 4 문제 풀이 소감기본 HashSet 을 알고 있으면 간단하게 풀 수 있음 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.StringTokenizer;/** * N개의 정수가 주어졌을 떄 이 안에 x라는 정수가 존재하는지 알아내는 프로그램 작성 */public class Main { static int N, M; ..

알고리즘/해시 2024.12.01
728x90
반응형