Notice
Recent Posts
Recent Comments
Link
celina의 이것저것
[C++] 백준 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인지 판별하는 프로그램을 작성하시오.
입력
첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장한다.
출력
첫째 줄에 ascending, descending, mixed 중 하나를 출력한다.
코드
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
vector<int> v;
vector<int> x = { 1,2,3,4,5,6,7,8 };
vector<int> y = { 8,7,6,5,4,3,2,1 };
int main() {
for (int i = 0; i < 8; i++) {
int x;
scanf("%d", &x);
v.push_back(x);
}
if (v == x) {
printf("ascending");
}
else if (v == y) {
printf("descending");
}
else {
printf("mixed");
}
return 0;
}
리뷰
벡터에 미리 숫자들을 담아놨다 비교를 해서 똑같으면 해당하는 단어를 출력하는 방법을 사용했다.
애초에 1부터8까지랑 8부터1까지는 고정된 값이니까 이 값을 미리 벡터에 담아둔것이다
이렇게해서 큰 어려움 없이 해결했다
출처
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++] 백준 1100번 - 하얀 칸 (2) | 2023.03.04 |
---|---|
[C++] 백준 2902번 - KMP는 왜 KMP일까? (0) | 2023.03.03 |
[C++] 백준 2864번 - 5와 6의 차이 (1) | 2023.03.02 |
[C++] 백준 17450번 - 과자 사기(??????/) (1) | 2023.02.16 |
[C++] 백준 16917번 - 양념 반 후라이드 반 (1) | 2023.02.10 |
Comments