Coding Story

import java.util.Arrays; import java.util.Scanner; public class Main{ public int solution(int n, int m, int[] arr){ int answer=0; Arrays.sort(arr); // 오름차순 정렬 int lt=0, rt=n-1; while(ltm) rt=mid-1; else lt=mid+1; } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[] arr = new int[n]; for..

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 방법1 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int answer=0; for(int i=0; i

import java.util.*; class Point implements Comparable {// 포인트라는 클래스 객체를 정렬한다. public int x, y; Point(int x, int y){ this.x=x; this.y=y; } @Override public int compareTo(Point o){ if(this.x==o.x) return this.y-o.y; // x가 같으면 y를 비교 // 오름차순 정렬이므로 this.y-o.y 는 음수 else return this.x-o.x; } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n..

import java.util.*; public class Main { public ArrayList solution(int n, int[] arr){ ArrayList answer = new ArrayList(); // 깊은 복사 - tmp로 복사해도 원래 값인 arr이 남아있음 int[] tmp = arr.clone(); Arrays.sort(tmp); // 오름차순 정렬 for(int i=0; i

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net isBlank() 사용 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); String str = sc.nextLine(); String[] arr = str.split(" "); int cnt=0; for(String x : arr){..

import java.util.*; public class Main { public String solution(int n, int[] arr){ String answer="U"; Arrays.sort(arr); //오름차순 정렬 for(int i=0; i

예시 입력 5 9 1 2 3 2 6 2 3 5 7 import java.util.*; public class Main { public int[] solution(int size, int n, int[] arr){ int[] cache=new int[size]; for(int x : arr){ int pos=-1; // 인덱스 for(int i=0; i=1; i--){ cache[i]=cache[i-1]; } } else{ // hit라면 for(int i=pos; i>=1; i--){ // hit가 난 지점부터 한칸씩 밀리게 cache[i]=cache[i-1]; } } cache[0]=x; } return cache; } public static void main(String[] args) { Main ..

삽입정렬 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬한다. import java.util.*; public class Main { public int[] solution(int n, int[] arr){ for(int i=1; i=0; j--){ // 2. if(arr[j]>tmp) arr[j+1]=arr[j]; else break; } arr[j+1] =tmp; // 3. } return arr; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n=sc.nextInt()..

버블정렬 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. import java.util.*; public class Main { public int[] solution(int n, int[] arr){ for(int i=0; i

선택 정렬 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. import java.util.*; public class Main { public int[] solution(int n, int[] arr){ for(int i=0; i