[백준] 2920번 - 음계

 

문제

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다.

1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다.

연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.

출력

첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.

예제 입력 1

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

1 2 3 4 5 6 7 8

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

예제 출력 1

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

ascending

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

예제 입력 2

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

8 7 6 5 4 3 2 1

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

예제 출력 2

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

descending

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

예제 입력 3

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

8 1 7 2 6 3 5 4

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

예제 출력 3

• 0열 선택0열 다음에 열 추가

• 0행 선택0행 다음에 행 추가

셀 전체 선택

열 너비 조절

행 높이 조절

mixed

• 셀 병합
• 행 분할
• 열 분할
• 너비 맞춤
• 삭제

import java.util.Scanner;

public class p2920 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		int[] ary = new int[8];
		int idx = 0;
		for (int i = 0; i < 8; i++) {
			ary[i] = sc.nextInt();
			if (i != 0) {
				if (ary[i] - ary[i - 1] > 0) {
					idx++;
				} else {
					idx--;
				}
			}
		}
		if(idx == 7) {
			System.out.println("ascending");
		} else if(idx == -7) {
			System.out.println("descending");
		} else {
			System.out.println("mixed");
		}
	}
}

 

인덱스를 주어서 값이 증가하면 +1 감소하면 -1을 하여서 정방향으로 되거나 역방향으로 되어 인덱스가 7, -7이면 오름차순, 내림차순인 것을 판단할 수 있다.