JaeJae

버블 정렬 학교에서 내부 정렬을 배울 때 가장 먼저 배우게 되는 정렬은 바로 버블 정렬입니다. (내부 정렬이란 주기억 장치에서 이루어지는 정렬을 말합니다.) 왜냐하면 버블 정렬은 구현이 매우 간단하기 때문입니다. 하지만, 버블 정렬은 최종 정렬 위치에 있더라도 교환을 하는 일이 발생하는 등 굉장히 비효율적이기 때문에 자주 사용하지 않는다고 배웠습니다. 버블 정렬 시간 복잡도 하지만 버블 정렬의 시간 복잡도를 검색해보면 Worst case performance O(n²) Best case performance O(n) Average case performance O(n²) 위와 같은 검색결과가 나옵니다. 최악의 경우와 평균은 O(n²)인데 최상의 경우가 O(n)으로 되어있습니다. 삽입 정렬의 경우는 완전히..

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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 package jae.pro.backjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class HideSeek { static int min = Integer.MAX_VALUE; static int bro..

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 32 33 34 35 36 package jae.pro.backjoon; import java.util.Scanner; public class Grape { static int count; static int[] drink; static int[] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); count = sc.nextInt(); drink = new int[count + 1]; dp = new int[count + 1]; for (int i = 1; i ..

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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 import java.util.HashSet; import java.util.Scanner; class Main { static int[][] frame = new int[5][5]; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static HashSet hashSet = new HashSet(); public static v..

문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그러고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학 점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차..

문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확..

문제 Given a string, find the length of the longest substring without repeating characters. 문자가 반복되지 않는 최대의 길이를 반환하라는 문제 예제 1 Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. 예제 2 Input: "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. 예제 3 Input: "pwwkew" Output: 3 Explanation: The answer is "wke", with the length of 3. Note that the answe..

별 찍기 - 1 예제 입력 5 예제 출력 * ** *** **** ***** 내 소스 import java.io.*; class Main { public static void main(String[] args) throws java.lang.Exception { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); for(int i = 1; i