분류 전체보기 (144) 썸네일형 리스트형 백준 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.. 백준 11650 자바 백준 정렬 문제이고 2차원 배열과 Comparator로 풀 수 있습니다. Arrays.sort(arr, new Comparator() { @Override public int compare(int[] o1, int[] o2) { if(o1[0] == o2[0]) { return o1[1] - o2[1]; } else { return o1[0] - o2[0]; } } }); 이 부분이 문제에서 주어진 대로 정렬을 하는 부분인데 o1[0], o2[0]이 x좌표 o1[1], o2[1]이 y좌표를 의미합니다. 1차원 배열을 정렬할 때는 Arrays.sort(배열 이름) 을 하면 되지만 2차원 배열을 정렬하는 것은 기준에 따라서 까다로울 수 있습니다. 저도 처음엔 많이 헤맸는데 이런 문제를 계속 풀고 풀었던 문제.. 백준 1427 자바 백준에 있는 정렬 문제이고 매우 간단하게 풀 수 있습니다. 1. 정렬해야할 수 N을 문자열로 받아서 char형 배열에 저장 2. 배열을 정렬 3. 반복문을 이용해 역순으로 출력 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 sb = new StringBuilder(); char[] arr = br.readLine().toCharArray(); Arrays.sort(arr); for (in.. 백준 1181 자바 제가 좋아하는 정렬 문제입니다. 여기서는 Comparator을 사용하는데 길이순, 사전순, 혹은 점수를 여러 조건에 맞춰서 정렬해야 할 때 사용합니다. (자세한 건 구글에서 찾으세요..) 조건 1,2번을 Comparator로 구현을 한다면 Arrays.sort(arr, new Comparator() { @Override public int compare(String o1, String o2) { if(o1.length() == o2.length()) { return o1.compareTo(o2); } else { return o1.length() - o2.length(); } } }); 이렇게 나옵니다. 두 객체 o1, o2의 길이를 먼저 비교해서 길이가 같으면 사전 순으로, 그 외에에는 길이가 짧은 것.. 백준 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.. 백준 1764 자바 Hashset을 이용해서 풀 수 있는 문제입니다. 1. 해쉬셋 생성 후 N번 동안 듣지도 못 한 사람을 입력을 받고 저장합니다. 2. 출력 명단을 생성한 뒤에 M번 보도 못한 사람들을 입력을 받고 그 이름이 Hashset에 있다면 출력 명단에 넣습니다. 3. 사전순(오름차순)으로 출력을 해야하기 때문에 정렬을 한 뒤에 정답을 출력합니다. 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)); String.. 백준 10845 자바 Queue에서 기본적인 메서드들을 알 수 있게 해주는 문제입니다.간단하게 특징을 소개하자면 FIFO( First In First Out)의 구조로 먼저 들어간 것이 먼저 나가는 일자로 줄을 서는 형태와 유사하다고 보시면 됩니다. 헷갈리는 두 가지 메서드만 알아보도록 하겠습니다.peek : 맨 앞에 있는 원소를 반환합니다. (pop과 다른 점은 원소를 꺼내지는 않습니다. 그대로 큐에 남아 있습니다.)poll : 큐의 맨 앞에 있는 원소를 삭제합니다.int num = queue.poll()과 같이 쓴다면 num에 맨 앞 원소가 들어가고 큐에는 그 원소가 없어지게 됩니다. import java.io.*;import java.util.*;public class Main { public static void.. 백준 10828 자바 스택의 기본적인 문제입니다.1. Stack을 이용한 직접적인 풀이2. 배열을 이용한 풀이두 가지로 풀어보았습니다. 반복문을 if else if로 쓰시는 분들도 있는데 이렇게 문자열이 있을 경우에는 switch문이 더 깔끔해 보입니다. (주관적 의견)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)); Stack stack = new Stack(); StringBuilder sb = .. 이전 1 ··· 11 12 13 14 15 16 17 18 다음
