문제
https://www.acmicpc.net/problem/10867
10867번: 중복 빼고 정렬하기
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
문제
정렬한 다음 출력할때 앞 원소와 같은지 판단하며 출력하면 중복 빼고 정렬된다.
코드
import java.util.*;
import java.io.*;
public class Main {
public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
int n = Integer.parseInt(br.readLine());
int arr [] = new int [n];
st = new StringTokenizer(br.readLine());
for(int i=0;i<n;i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr);
System.out.print(arr[0]+" ");
for(int i=1;i<n;i++) {
if(arr[i] == arr[i-1])
continue;
System.out.print(arr[i]+" ");
}
}
}
문제
https://www.acmicpc.net/problem/10867
10867번: 중복 빼고 정렬하기
첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
문제
정렬한 다음 출력할때 앞 원소와 같은지 판단하며 출력하면 중복 빼고 정렬된다.
코드
import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int arr [] = new int [n]; st = new StringTokenizer(br.readLine()); for(int i=0;i<n;i++) { arr[i] = Integer.parseInt(st.nextToken()); } Arrays.sort(arr); System.out.print(arr[0]+" "); for(int i=1;i<n;i++) { if(arr[i] == arr[i-1]) continue; System.out.print(arr[i]+" "); } } }