[Baekjoon] 21177_No Thanks!

문제(출처: https://www.acmicpc.net/problem/21177)

---

< No Thanks! >

 

문제 풀이 

 

오름차순으로 정렬한 후 수가 연속되어 있는지 확인한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _21177_ { // No Thanks!

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
        
		int n = Integer.parseInt(bf.readLine());
        
		int arr[] = new int[n];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
        
		Arrays.sort(arr);
        
		int result = arr[0];
		for (int i = 1; i < n; i++) {
			if (arr[i] == arr[i - 1] + 1) {
				continue;
			}
			result += arr[i];
		}
		System.out.println(result);
	}
}

변수)
n : 개수
arr : 정보
result : 답

 

숫자 개수를 입력받는다. 숫자 개수만큼 값을 입력받아 배열에 저장한다. 배열을 오름차순으로 정렬한 후 순차 탐색하여 숫자가 연속되지 않으면 값을 더한다. 최종 result를 출력한다.

---

---