알고리즘 연습

[백준_BOJ] 2920. 음계 _ JAVA

코딩하는 너구리 2019. 12. 28. 12:43
반응형

문제

 

 

 

 

 

풀이

 

 

 

입력되는 8개의 숫자가 ascending의 형태인지, descending의 형태인지, mixed인지를 판별하는 문제입니다.

 

array라는 이름의 8개의 int형 공간의 배열을 만들어주었고

 

가장 먼저 첫 번째 숫자가 1이라면 ascending인지를 검사하고,

 

첫 번째 숫자가 8인 경우에는 descending인지의 여부를 검사하였습니다.

 

for문을 이용해서 계속 증가 혹은 계속 감소하는지의 여부를 검사하다가

 

일치하지 않는 경우에는 "mixed"를 출력하고 종료하도록 해주었습니다.

 

 

 

사실 이 문제 같은 경우는 단순히 입력되는 문자열로 판별해도 되는 문제입니다.

 

경우의 수가 3가지 밖에 없기 때문이죠

 

 

문자열로 바로 풀이

 

 

이렇게 풀이하셔도 문제없이 통과하실 수 있습니다!

 

 

 

 

코드

 

 

 

배열을 이용한 풀이

 

 

 

출처

 

 

 

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부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을

www.acmicpc.net

 

 

 

반응형