본문 바로가기
C언어/백준

2920/ 음계

by 가으더 2021. 7. 2.
728x90

문제

다장조는 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 중 하나를 출력한다.

 

https://github.com/yh4752/baekjoon/blob/cc192ef196e9dc9485f776370096041bfd1f9857/2920

 

yh4752/baekjoon

Contribute to yh4752/baekjoon development by creating an account on GitHub.

github.com

- 해설 및 필수 개념

우선 배열, 반복문, if문은 알고 있어야한다.

이 문제를 풀 때 중요한 점은 배열에서의 인덱스를 활용하여서 풀어야하기 때문에 배열의 이해가 중요하다.

ascending 일 때 확인법)

1 2 3... 8 이 같은 것을 확인하려면 배열의 인덱스가 0 1 2 ... 6 7 까지 이므로 인덱스와 인덱스 값이 같을 때

if문을 통해서 as_cnt 값을 더하게 한다. 그래서 8번이 겹치면 ascending를 출력하게 한다.

descending 일 때 확인법) 

8 7 6... 2 1 이 같은 것을 확인하려면 배열의 인덱스가 0 1 2 ... 6 7 으로 순서대로 이므로

배열의 길이인 8에서 인덱스를 빼줄 때의 값이 인덱스 값이 같으면 if 문을 통해서 de_cnt 값을 더하게 한다.

그래서 8번이 겹치면 descending를 출력하게 한다.

'C언어 > 백준' 카테고리의 다른 글

1259/ 팰린드롬수  (0) 2021.07.03
2475/ 검증수  (2) 2021.07.02
for문/ 2438/ 별 찍기 - 1  (0) 2021.06.29
for문/ 2739/ 구구단  (0) 2021.06.29
if문/ 2884/ 알람 시계  (0) 2021.06.27