🔢 정렬 판별 – 오름차순? 내림차순? (CodeUp 2008)

❓ 문제 설명

 

정수 n개로 이루어진 수열이 입력된다.
이 수열이 오름차순인지, 내림차순인지, 아니면 섞여 있는지를 판단하여 출력하는 프로그램을 작성

• 오름차순 : 앞 숫자 ≤ 뒷 숫자 (같은 숫자 포함 가능)

• 내림차순 : 앞 숫자 ≥ 뒷 숫자 (같은 숫자 포함 가능)

• 위 조건에 해당하지 않거나, 모두 같은 숫자인 경우는 ‘섞임’으로 판단

 

👉 예시

• 1 1 2 3 5 5 6 → 오름차순

• 7 6 6 5 3 1 → 내림차순

• 21 22 21 22 또는 3 3 3 3 → 섞임

---

📌 제한 조건

 

• n은 2 이상 100 이하

• 수열의 각 원소는 1 이상 200 이하

• 출력은 정확히 "오름차순", "내림차순", "섞임" 중 하나

---

🔍 풀이 전략

 

• 두 개의 boolean 변수 ifUp, ifDown을 선언

• 인접한 숫자 쌍을 반복문으로 비교

→ 앞 < 뒤 → ifUp = true

→ 앞 > 뒤 → ifDown = true

• 반복이 끝나고 상태를 판단

• 두 값이 모두 true → 섞임

• 하나만 true → 오름차순 또는 내림차순

• 둘 다 false → 모두 같은 숫자 → 섞임

---

✅ 한글 코딩

// 오름차순 or 내림차순 or 섞임?
// 오름차순 or 내림차순 둘다 아닐 경우 >> 섞임

// n개의 수가 주어지면 >> 위 3개중 하나를 판단하고 출력
// 모두 가튼 수가 입력일 경우 >> 섞임

// 입력값을 받기 위한 스캐너 선언

// 몇개 입력받을지 선언
	
// 입력받은 수 배열에 저장

// 배열의 길이만큼 순회하는 반복문
// 배열의 길이는 정해져있기 때문에 While문 대신 For문 사용
// 배열에 넣을 값 입력 받기

// 오름차순 확인하는 boolean값 설정
// 내림차순 확인하는 boolean값 설정

// 배열의 길이만큼 반복하는 For문 → 위 배열의 값들 입력받는 이유와 반복문 사용하는 이유 동일
// 비교할 인덱스 번호가 배열의 길이와 일치하다면
// 탈출

// 만약 앞의 인덱스가 뒤의 인덱스보다 작다면
	// 오름차순 boolean 값을 true로 변경
// 만약 앞의 인덱스가 뒤의 인덱스보다 크다면
	// 내림차순 boolean 값을 true로 변경
// 만약 비교할 값이 같은 값이라면
	// 탈출

// 만약 오름차순과 내림차순 boolean 값이 모두 TRUE라면
	// 섞임 출력
// 만약 오름차순만 TRUE라면
	// 오름차순 출력
// 만약 내림차순만 TRUE라면
	// 내림차순 출력
// 그 외의 경우에는 모두
	// 섞임 출력

---

✅ 코딩

import java.util.Scanner;

public class Main5 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int arrLength = sc.nextInt();
		int[] array = new int[arrLength];

		for (int i = 0; i < arrLength; i++) {
			array[i] = sc.nextInt();
		}

		boolean ifUp = false;
		boolean ifDown = false;

		for (int i = 0; i < array.length - 1; i++) {
			if (array[i] < array[i + 1]) {
				ifUp = true;
			} else if (array[i] > array[i + 1]) {
				ifDown = true;
			}
		}

		if (ifUp && ifDown) {
			System.out.println("섞임");
		} else if (ifUp) {
			System.out.println("오름차순");
		} else if (ifDown) {
			System.out.println("내림차순");
		} else {
			System.out.println("섞임");
		}
	}
}

---

💡 해설

 

1️⃣ 핵심은 오름/내림 여부를 각각의 boolean 값으로 구분한 것

2️⃣ 같은 수는 판별에 영향을 주지 않으므로 따로 처리할 필요 없음

3️⃣ 반복문 마지막에 두 플래그가 모두 false인 경우 → 전부 같은 숫자 → "섞임"

4️⃣ 분기 처리를 정확히 구성해 주어진 3가지 결과 외에 다른 출력이 절대 없도록 구현한 점이 안정적