💻 Algorithm/Baekjoon

[JAVA] 백준 2920 - 음계

dlalwl_jpg 2022. 7. 1. 11:11

 브론즈II

https://www.acmicpc.net/problem/2920

 

2920번: 음계

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8

www.acmicpc.net

문제

다장조는 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까지 숫자가 한 번씩 등장한다.


접근방법

바로 옆의 숫자끼리 뺀 값이 1이면 check에 1을 더한다. 반대로 뺀 값이 -1이면 check에 -1을 더하였다. ascending은 그럼 check이 7이 되어야하고, descending은 -7이 되어야 하는 점을 이용한 것이다. 뺀 값이 1, -1 이외의 숫자라면 check을 0으로 초기화하여 7이나 -7이 만들어지지 못하도록 하여 7, -7, 이외의 수로 결과값을 구분하였다.


코드

package bj2920;

import java.util.Scanner;

public class bj2920 {

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

		int[] num = new int[8];
		int sub = 0, check = 0;
		
		//음계입력
		for(int i = 0; i < 8; i++) { 
			num[i] = sc.nextInt();
		}
		
		for(int i = 0; i < 7; i++) {
			sub = num[i + 1] - num[i]; //다음 음계에서 뺀 값이
			
			if(sub == 1) // 1인 경우
				check += 1;
			
			else if(sub == -1) // -1인 경우
				check += -1;
			
			else
				check = 0;
		}
		
		if(check == 7) 
			System.out.println("ascending");
		
		else if(check == -7)
			System.out.println("descending");
		
		else
			System.out.println("mixed");

	}

}

'💻 Algorithm > Baekjoon' 카테고리의 다른 글

[JAVA] 백준 1920 - 수 찾기  (0) 2022.07.07
[JAVA] 백준 8958 - OX퀴즈  (0) 2022.07.01
[JAVA] 백준 2908 - 상수  (0) 2022.06.28
[JAVA] 백준 2675 - 문자열 반복  (0) 2022.06.28
[JAVA] 백준 1546 - 평균  (0) 2022.06.27