백준/Hash & Tree (9) 썸네일형 리스트형 백준 22233 자바 백준 hash 관련 문제입니다. 문제는 어렵지 않으나 입력 부분이 살짝 어려울 수 있습니다. 예제 입력1을 보고 그냥 Stringtokenizer st를 썼다면 예제 2번에서 막힙니다. st.hasmoreTokens()를 사용해야 합니다. 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.. 백준 7785 자바 백준 HashSet관련 문제인데 전 사전순 역순 출력때문에 TreeSet으로 풀어보았습니다. 1.Stringbuilder 사용 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)); int T = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); TreeSet treeSet = new TreeSet(Collections.reverseOrder.. 백준 18294 자바 백준 HashMap 문제입니다. 영어로 되어있지만 그렇게 어렵진 않고 해석해보면 1. N만큼 입력 받기 2. 가장 많이 나온 동물 이름을 출력하기 만약 가장 많이 나온 동물이 2마리 이상이면 NONE 출력하기 입니다. HashMap에 넣는 건 그렇다 쳐도 출력을 어떻게 하느냐가 좀 걸렸는데 N의 반을 넘어야 한 마리가 출력이 되기 때문에 마지막에 삼항연산자를 통해 출력을 했습니다. import java.io.*; import java.util.*; public class unknown { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S.. 백준 20291 자바 백준 문제입니다. Hash를 이용해 풀 수도 있지만 전 TreeSet을 이용해서 풀었습니다. 이유는 문제 출력 조건에 보면 사전순으로 출력을 하라고 했기 때문에 자동으로 정렬이 되는 TreeMap을 사용했습니다. 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)); int T = Integer.parseInt(br.readLine()); TreeMap treeMap = new TreeMap(); for (int i = .. 백준 10867 자바 백준 HashSet 문제입니다. 문제 이름부터 HashSet을 사용한다면 금방 풀 수 있다는 것을 알 수 있습니다. 그러나 HashSet을 정렬하는 법을 모른다면 분명 막히는 문제입니다. HashSet을 정렬하기 위해서는 ArrayList를 이용하면 됩니다. 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)); int N = Integer.parseInt(br.readLine()); HashSet hashSet = ne.. 백준 25192 자바 ENTER 가 들어오면 똑같은 사람이 다시 채팅을 친 것이 인사로 간주되어서 cnt를 1 올려야 합니다. 그래서 ENTER가 들어오면 HashSet을 새로 만드는 것입니다. 그리고 if문 아래에 if문이기 때문에 두 개가 차례대로 다 수행이 됩니다. 참고로 int cnt = 0; 으로 while문 위에다가 써놨기 때문에 HahSet을 만드는 거와 cnt는 별개입니다. 이어서 카운트가 됩니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 백준 14425 자바 문자열과 정렬 관련 문제입니다. 1.String 배열을 이용한 풀이 배열을 두 개를 이용해서 반복문을 이용해 똑같은 단어가 있는지 확인합니다. 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.. 백준 1620 자바 해쉬맵을 이용해서 풀 수 있는 문제입니다 N번 동안 입력을 받고 해쉬맵에 넣는 부분은 쉬웠지만 출력 부분을 처리하는데 좀 시간이 걸렸습니다. key값을 이용해서 value값을 구하는 건 할 수 있었지만 숫자를 입력 받고 그에 해당하는 포켓몬 이름을 어떻게 처리하지 라는 생각을 했었고 조금 찾아보니까 String 배열을 만드는 방법과 해쉬맵에 (숫자,이름) (이름,숫자) 이렇게 두 가지를 넣는 방법이 있어서 그 중 후자를 택해서 풀었습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered.. 이전 1 2 다음
