본문 바로가기

전체 글

 (271)
[백준_JAVA_알고리즘] 7785 회사에 있는 사람 import java.util.ArrayList; import java.util.Comparator; import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); HashMap hashMap = new HashMap(); String name = ""; String log = ""; int n = scanner.nextInt(); for(int i = 0; i < n; i++) { name = scanner.next(); log = scanner.next(); if(hashMap.contai..
[백준_JAVA_알고리즘] 10815 숫자 카드 import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); HashMap hashmap = new HashMap(); StringBuffer stringBuffer = new StringBuffer(); int numN = 0; int numM = 0; int N = scanner.nextInt(); for (int i = 0; i < N; i++) { numN = scanner.nextInt(); hashmap.put(numN, i); } int M = scanner.nextInt(); ..
[자료구조] 쉽게 배우는 자료구조 with 자바 대표적인 자료구조 - 리스트 (선형 자료구조) - 스택 (선형 자료구조) - 큐 (선형 자료구조) - 검색 트리 (색인 자료구조) - 힙 (우선순위) - 해시 테이블 (색인 자료구조) - 그래프 (개체나 대상의 관계 표현)
[자료구조] 집합과 맵 해시(Hash) - 한 쌍의 key와 value로 존재 - 배열의 인덱스로 변환되어 저장되기 때문에 검색이 빠르다. (시간 복잡도가 O(1)) 맵(Map) - key와 value로 구성 - key는 중복 불가능, value는 중복 가능 - JSON 구조와 비슷함 집합(Set) - 중복을 허용하지 않음 - pop(), clear(), len() - 맵과 집합은 서로 연관이 있음
[백준_JAVA_알고리즘] 1010 다리 놓기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt(); long[] resultArr = new long[T]; for(int i = 0; i < T; i++) { int N = scanner.nextInt(); int M = scanner.nextInt(); long result = calculate(N, M); resultArr[i] = result; } for(int i = 0; i < T; i++) { System.out.println(resultArr[i]); } scanne..
[백준_JAVA_알고리즘] 10814 나이순 정렬 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter..
[알고리즘] 퀵 정렬 퀵 정렬: 기준값을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해서 정렬함 start와 end를 지정하고 pivot에 따라서 데이터를 swap한다. start와 end가 pivot보다 크고 작으면 바로 swap이 발생한다. package test; public class Test { // 배열(data)의 요소 data[pl]과 data[pr] 교환 static void swap(int[] data, int pl, int pr) { int temp = data[pl]; data[pl] = data[pr]; data[pr] = temp; } static void quickSort(int[] data, int start, int end) { int pl = start; int pr = ..
[백준_JAVA_알고리즘] 1181 단어 정렬 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter buff..

티스토리툴바