일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Stack
- arraylist
- 알고리즘
- 해시맵
- 백준 알고리즘
- hashmpa
- 자바 메모리 영역
- 백준알고리즘
- java
- 또뭐테그해야하냐
- 링크드해시맵
- 백준
- 데큐
- 메모리영역
- 배열
- 풀어보기
- array
- Garbage Collecter
- 별찍기
- class area
- 단계별로
- boj
- 단어의개수
- list
- 1152
- 정렬
- 해시테이블
- 어레이리스트
- 차이
- 자바
- Today
- Total
장벚꽃박튤립
Selection Sort - 배열 혹은 리스트의 맨 앞을 선택하고, 나머지 원소들에서 원하는 값(최대 혹은 최소)을 찾아 서로 스왑 - 선택 과정을 처음원소부터 끝원소 -1 까지 ( 0 ~ arr.length ) - 시간복잡도 O(N^2) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 public class SelectionSort { public void sort(int[] arr) { int min_index,temp; for(int i = 0; i
정렬 종류 참고 : http://hsp1116.tistory.com/33 선택, 삽입, 버블, 합병(merge), 퀵, 힙 정렬이 있지만 이 중에서 성능이 뛰어난 합병, 퀵, 힙을 비교하고결국 왜 퀵이 제일 빠른지를 설명한다. 퀵 정렬 vs 힙 정렬 참고 : https://brunch.co.kr/@k2u4yt/3 위의 블로그가 정말 자세하게 나와있다. 보시다시피 성능비교에서 퀵 정렬이 우세한 것을 볼 수 있는데,이는 두 정렬이 얼마나 swap을 하는지에 달려있다. (퀵 정렬의 swap 횟수가 현저히 낮다.) 퀵 정렬에서 최악의 경우가 O(n^2) 이고 힙은 최악이든 최선이든 O(NlogN)이지만 swap의 횟수 때문에 퀵이 더 빠른것을 알 수 있다. 퀵 정렬 vs 합병 정렬 참고 : http://penp..
Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class BOJ6064 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRea..
Code import java.util.Scanner;public class BOJ1157 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int[] alpha = new int[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };int ch, max = 0, cnt = 0;char c = '.';String str = scan.nextLine();for (int i = 0; i = 97) { // 소문자면ch = ch - 97;} else { // 대문자면ch -= 65;}alpha[ch]++;}for (int a ..