브론즈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 |