한 번만 등장한 문자  import java.util.Hashtable;import java.util.LinkedList;import java.util.Map;public class Main1 { public static void main(String[] args) { System.out.println(solution("abcabcadc")); System.out.println(solution("abdc")); System.out.println(solution("hello")); } /** * 솔루션 * @param s 문자열 * @return 문자열 */ public static String solution(Stri..

프로그래머스 짝수는 싫어요 IntStream을 활용해서 문제 해결 range()로 범위를 설정 -> 1부터 n까지 범위 설정을 위해 (1, n + 1) filter()로 홀수만 선택 -> 하나씩 꺼내서 2로 나눈 나머지가 0이 아닌 수 (x -> x % 2 != 0) toArray()로 배열에 담아 return import java.util.stream.IntStream; /** * 프로그래머스 * 짝수는 싫어요 */ public class Solution1 { public int[] solution(int n) { int[] answer = IntStream .range(1, n + 1) // 범위 설정 .filter(x -> x % 2 != 0) // 필터로 홀수 선택 .toArray(); // 배열..

자료구조 1 Page 노트 정리 마지막 주제 : Heap 백준 24174번 알고리즘 수업 - 힙 정렬 2 문제 풀이 기존 문제에 주어진 의사코드를 그대로 구현 후 원소 교환을 위한 swap() 메소드를 추가했고, 코드 구현 후 문제 제출했는데 제한 시간 1초를 넘겨 계속 실패를 반복했다. 제한 시간 1초를 위해서 예외를 강제로 발생시키고, 배열 출력 시 미리 StringBuilder에 배열을 담아서 그대로 출력하는 방법으로 제한 시간 문제를 해결했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTo..

자료구조 1 Page 노트 정리 5일차 주제 : LinkedList 백준 1158번 : 요세푸스 문제 풀이 K번째 사람을 제거해야 하는데, index는 0부터 시작이니 K - 1 사람을 제거하는 문제다.예제에서는 K = 3 이니 index가 2인 사람을 계속해서 지워가면 된다.제거할 때마다 list의 size가 계속해서 줄어들기 때문에 index가 2인 사람이 존재하지 않을 수 있다.따라서 변수를 하나 생성하고 (int idx = 0;)idx + K - 1을 list.size()로 나눈 나머지를 이용해 삭제할 사람의 위치를 구해야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..

자료구조 1 Page 노트 정리 4일차 주제 : HashMap 백준 26008번 : 해시 해킹 문제 풀이 문제를 처음보고 이게 무슨 말인지가 첫 느낌이었다. 프로그래밍 지식 보다는 수학적 지식이 필요한 문제였고, 구글링을 하다보니 전부 같은 방식으로 풀었고, 아직까지 정확하게 이해를 하지는 못했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { long answer = 1L; BufferedReader..

자료구보 1 Page 노트 정리 3일차 주제 : Array 백준 10818번 최소, 최대 문제풀이 첫째 줄에 정수의 개수 N 과 두번 째 줄에는 공백으로 구분되어진 정수가 입력된다. Scanner의 nextLine()으로 입력된 값을 받고, split(" ")을 이용해 공백을 제거하고 했다. mapToInt를 이용해 정수값으로 변환한 뒤에 sorted()을 이용해 오름차순으로 정렬하고 toArray()로 배열로 만들어 int[] inputData에 입력 값을 저장했다. int[] result = new int[2] 에 최소값 inputData[0], 최대값 inputData[size - 1]을 이용해 값을 저장해서 출력했다. import java.util.Arrays; import java.util.Sc..

자료구조 1 Page 노트 정리 2일차 주제 : Queue 백준 1021번 회전하는 큐 문제풀이 2번, 3번 연산을 수행하기 위해서는 뽑아야 하는 값이 Queue Front에서 오른쪽으로 이동하는 것이 가까운지 왼쪽으로 이동하는 것이 가까운지 찾아야 하는 작업을 진행해야 한다. 이 작업을 진행하기 위해서 Queue의 사이즈를 2로 나눠서 그 값 보다 뽑아야 하는 값이 크다면 오른쪽으로 이동시키고, 작다면 왼쪽으로 이동시켜서 문제를 풀었다. import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { // 2번 3번 ..

자료구조 1 Page 노트 정리 1일차 주제 : Stack 백준 25556번 포스택 문제풀이 4개의 스택에서 모든 수를 꺼낼 때 가장 처음에 꺼낸 수가 맨 뒤, 가장 나중에 꺼낸 수가 맨 앞에 위치해야 하는 오름차순으로 정렬되어야 하기 때문에 스택에 원소를 넣을 때 스택이 비어 있거나 이미 들어 있는 원소보다 클 경우에만 원소를 삽입해야 한다. import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { int n = 0; String input = ""; String[] str = {}; boolean result = true; Scanner sc = new Scan..