본문 바로가기

분류 전체보기101

백준 1620 나는야 포켓몬 마스터 이다솜 자바 java 이 문제는 앞서 본 문제와 비슷하게 HashMap를 사용하여 풀지만, 특이점이 있다. 이 문제는 key값을 통해 value값을 조회하기도 하고, value값을 통해 key 값을 조회하기도 한다. 하지만 HashMap는 value값을 통해 key값을 조회하는 것을 지원하지는 않는다. 이 경우 두 개의 HashMap를 사용함으로써 우리는 간단하게 해결할 수 있다. import java.util.*; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new Buffered.. 2024. 1. 23.
백준 7785 자바 회사에 있는 사람 java 역순으로 정렬하는 것이 중요한 문제이다. 컬랙션을 사용하여 HashMap를 정렬하는 방법을 알아보았다. TreeMap라는 컬랙션을 이용하면 된다. import java.util.*; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); //N개를 입력받음 HashMap map = new HashMap().. 2024. 1. 23.
백준 14425 문자열 집합 java 자바 이 문제는 해시맵을 사용해서 풀이하면 편리하다. 처름에는 N번째 행까지, M번째 행까지 별도의 HashMap에 넣고 직접 비교를 하려고 했으나. containKey라는 좋은 매소드를 활용하면 입력과 동시에 비교를 하고 카운트를 할 수 있는 점을 발견했다. import java.util.StringTokenizer; import java.util.HashMap; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStre.. 2024. 1. 23.
백준 10815 숫자 카드 자바 java 이번 문제는 또한 시간내에 해결하는 것이 중요하다. 입력 값의 범위를 고여하면 약 10,000,000 * 500,000이 되므로 일일히 값을 비교하는 방법은 사용할 수 없다. 그렇다면 다른 방법을 생각해보아야한다. 이 부분은 다른 사람의 포스트를 참고하여 만들었다. HashMap를 사용하여 만들어 보자. HashMap는 키를 통해 조회할 때 가지고 있다면 value를 가지고 있지 않다면 null을 반환한다. import java.util.StringTokenizer; import java.util.HashMap; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main .. 2024. 1. 22.
백준 18870 좌표압축 자바 java 간단해 보이는 문제였으나 등급이 높은 만큼 막히는 부분이 있었던 문제이다. 특히 동일한 값을 제외하는 것이 관건이었다. 첫 번째 방법은 브루트 포스 처럼 값을 하나하나 비교하며 푸는 방법이다. 자기 자신보다 작은 값을 비교하여 리스트에 저장하고 이를 set로 바꾸어 중복된 값을 제거했다. import java.util.Scanner; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int N = sc.nextInt(.. 2024. 1. 22.
백준 10814 나이순 정렬 이차원 배열에서의 정렬을 하는 문제이다. 여기서 중요한 점은, 입력받는 첫 번쨰 값은 숫자, 두 번째 값은 문자열이기에 모두 String로 받은 후 정수타입으로 변환해야 한다. 그리고 Comparator 인터페이스를 사용하는 것이 중요하다. 여기서 사용할 수 있는 compare의 특성을 생각해보자. import java.util.Arrays; import java.util.Scanner; import java.util.Comparator; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.nextLine().. 2024. 1. 22.

티스토리툴바