[BOJ/백준] 5211번 : 가단조와 다장조 (Java)
📘 백준 5211번 : 가단조와 다장조
💡 문제 풀이
악보의 첫 마디부터 마지막에서 하나 앞의 마디까지 첫 음이 어떤 코드인지 확인 후 개수 세기.
마지막 마디는 첫 음이 어떤 코드인지 개수를 마저 세고, 마지막 음도 어떤 코드인지 확인.
C-major => C-major 첫음 개수가 더 많거나 첫음 개수가 같고 마지막 마디의 첫 음이 C-major.
A-minor => A-minor 첫음 개수가 더 많거나 첫음 개수가 같고 마지막 마디의 첫 음이 A-minor.
✅ 코드 (Java)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
// https://www.acmicpc.net/problem/5211
// 악보의 첫 마디부터 마지막에서 하나 앞의 마디까지 첫 음이 어떤 코드인지 확인 후 개수 세기
// 마지막 마디는 첫 음이 어떤 코드인지 개수를 마저 세고
// 마지막 마디의 마지막 음도 어떤 코드인지 확인
// C-major => C-major 첫음 개수가 더 많거나 첫음 개수가 같고 마지막 마디의 첫 음이 C-major
// A-minor => A-minor 첫음 개수가 더 많거나 첫음 개수가 같고 마지막 마디의 첫 음이 A-minor
public class B5211_가단조와_다장조 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), "|"); // 입력을 마디 단위로 끊기
int cm = 0; // C-major 첫음을 가지는 마디 개수
int am = 0; // A-minor 첫음을 가지는 마디 개수
while (st.countTokens() != 1) { // 마지막 마디는 마지막 음도 봐야하기 때문에 빼기
char first = st.nextToken().charAt(0); // 마디의 첫 음
if (first == 'C' || first == 'F' || first == 'G') { // C-major 첫음
cm++;
} else if (first == 'A' || first == 'D' || first == 'E') { // A-minor 첫음
am++;
}
}
String last = st.nextToken(); // 마지막 마디
char lastFirst = last.charAt(0); // 마지막 마디의 첫 음
char lastLast = last.charAt(last.length() - 1); // 마지막 마디의 마지막 음
if (lastFirst == 'C' || lastFirst == 'F' || lastFirst == 'G') { // 마지막 마디의 첫 음 계산
cm++;
} else if (lastFirst == 'A' || lastFirst == 'D' || lastFirst == 'E') {
am++;
}
// C-major 첫음 개수가 더 많거나 첫음 개수가 같고 마지막 마디의 첫 음이 C-major면 C-major
if (cm > am || (cm == am) && (lastLast == 'C' || lastLast == 'F' || lastLast == 'G')) {
System.out.println("C-major");
} else { // 그 외에는 A-minor
System.out.println("A-minor");
}
br.close();
}
}