개발일기

좌표 압축이라고 문제가 되어 있다. 정확히 표현하자면 좌표 압축 알고리즘을 활용한 ranking list를 만드는 문제라고 봐야함. 위와 같은 문제 부류를 coordinate Compression(좌표 압축)이라고 하는데, 어떤 특정한 알고리즘이 존재하는게 아니라, 하나의 카테고리라고 보면 됨. 1차원 데이터의 경우는 위 문제처럼 순위를 매기거나 하는 문제들을 쓸때 사용함. 대부분 2차원 이상의 좌표에서 데이터 압축할 때 접하게 되는 경우가 많음. 특히 데이터의 범위가 매우 크거나, 단순화 해야 할 일들이 있을 때 많이 쓰이게 된다. 대표적인 예시로 GPS 좌표 압축같이 2차원 혹은 3차원 데이터를 그리드로 놓고 보았을 때 데이터 값들을 단순화하여 압축하거나(손실 압축) 특정 공식에 의해 무손실 압축을 ..

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class baekjoon1427{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int number = scan.nextInt(); scan.close(); ArrayList arr = new ArrayList(); do{ int remain = number % 10; number /= 10; arr.add(remain); }while(number>0); Collections.sort(arr,Co..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class baekjoon2108 { public static void main(String[] args) throws IOException{ int []numberArr = new int[8001]; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int sum = 0,max = Integer.MIN_VALUE,min = Integer.MAX_VALUE; for(int i..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Baekjoon25305 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); ArrayList arr= new ArrayList(); for(int i=0;i