[C] 백준 2920 - 음계 | BaekJoon
문제
다장조는 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 중 하나를 출력한다.
예제 입력 1
1 2 3 4 5 6 7 8
예제 출력 1
ascending
예제 입력 2
8 7 6 5 4 3 2 1
예제 출력 2
descending
예제 입력 3
8 1 7 2 6 3 5 4
예제 출력 3
mixed
예상 풀이방법
int형 8칸짜리 배열을 선언하여 각 배열에 숫자를 입력받아 저장하고
for문 반복을 사용하여 정렬과 비슷한 방법을 응용한다는 생각으로
if (arr[i] < arr[i + 1]) 이라든가
if (arr[i] > arr[i + 1]) 같은 걸 사용해서 앞, 뒤에 있는 배열이 본인보다 큰지 작은지를 판별한다.
- 1부터 8까지 증가하는지
- 8부터 1까지 감소하는지
- 어떤 규칙성도 가지고있지 않은지
세 가지를 판별하여 printf한다.
주의할 점은 1 미만이나 8 이상의 수가 쓰여질 경우 오류가 나오기 때문에
3번의 경우 else로 경우의 수를 두면 안될 것 같다.
그러므로 가장 큰 대전제를 사용할 때
정렬에서 썼던 방법을 응용하여 1~8 이내의 숫자일 경우에만 프로그램 실행을 이어가고
아닐 경우 return 0;를 사용하여 중단시켜야 할 것 같다.
1차 코드
#include <stdio.h>
#include <string.h>
int main() {
int arr[8];
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
if (arr[i] < arr[i + 1]) {
}
}
}1차 결과
미실행
1차 진단
배열에서 좌항이 우항보다 큰지 작은지는 판별할 수 있었으나, 전체적으로 1씩 증가하거나 1씩 감소하는지 여부를 알 수 없었다.
정렬의 방법을 사용할 경우 위치가 바뀌기 때문에 정렬또한 사용할 수 없었다.
1차 해결 노력
1
8, 8
1, 그 외
총 3가지 경우의 수를 알아볼 수 있는 가장 간단하면서도 for문에서 쓰여지는 0, 1, 2, 3 등을 응용하여 해결할 수 있어야 했다.
상황에 따라서는 if문 내에서 while문을 두 번 사용하여 오름차순, 내림차순으로 될 때까지 찾아내고 어긋날 경우 mixed라는 결론을 내도 괜찮을 것 같다.
하지만 코드 중복이 많고 길이가 길어져서 다른 방법을 구상해보았다.
0번 인덱스에 1이 들어가고 1번 인덱스에 2가 들어가는 단순한 오름차순의 경우
arr[i]의 값은 i + 1이 된다.
내림차순의 경우, arr[i]의 값은 8 - i가 된다.
이러면 모든 배열을 검토할 수 있는 공통된 i가 나온다.
그렇다면 arr[i]에 대한 for문을 사용하여 0번 인덱스부터 7번 인덱스를 지칭할 수 있고
i + 1이나 8 - i를 사용하여 인덱스 내부의 값도 지칭할 수 있게 된다.
지칭하는 경우를 if문 처리하고
해당 내용이 아닐 경우 mixed라는 결론을 내면 될 것 같다.
2차 코드
#include <stdio.h>
#include <string.h>
int main() {
int arr[8];
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[7 - i] == 8 - i) {
printf("ascending");
}
// 내림차순일 경우
if (arr[i] == 8 - i && arr[7 - i] == i + 1) {
printf("descending");
}
// 그 외 (Mixed일 경우)
else {
printf("mixed");
}
}
}2차 결과
실행은 되나 입력 후 결과값이 아무것도 뜨지 않음
2차 진단
- else if를 사용하지 않아서 그런 것인가
- else에 괄호가 들어가서 그런가
- if끼리 중복되는 경우가 있는가
3차 코드
#include <stdio.h>
#include <string.h>
int main() {
int arr[8];
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[7 - i] == 8 - i) {
printf("ascending");
}
// 내림차순일 경우
else if (arr[i] == 8 - i && arr[7 - i] == i + 1) {
printf("descending");
}
// 그 외 (Mixed일 경우)
else
printf("mixed");
}}
3차 결과
실행은 되나 입력 후 결과값이 아무것도 뜨지 않음
3차 진단
직접 int가 0일 경우부터 직접 코드를 따라가보기로 함.
일단 판독하는 코드 자체에는 문제가 없음을 직접 써봄으로 알 수 있었다.
그렇다면 의심해야 할 곳은 printf 부분이었다.
- printf가 중복되게 출력중이다.
생각해보니 1 2 3 4 5 6 7 8 이라든가 8 7 6 5 4 3 2 1 이 입력되는 경우엔 딱 맞아 떨어지는게 맞는데
만약 8 7 6 4 5 3 2 1 처럼 4와 5만 위치가 바뀌어있다면 ascensing 3번에 마지막엔 descending이 된다.
근데 그렇다면 출력 결과가
ascending
ascending
ascending
descending
이렇게 나와야되는거아닌가?
아예 안나오는 것에서 알 수 없는 무언가가 단단히 잘못되어있음을 느끼고 다시 코드를 대입시키지 말고
하나씩 쪼개보기로 했다.
내가 사용한 if문의 경우 0, 1, 2, 3의 for문이 돌았을 때, 4번을 전부 만족시켜야만 오름차순, 내림차순임을 확인할 수 있었는데
무턱대고 printf를 박은 게 잘못이라는 생각이 들었다. 아까 생각했던 if끼리의 중복도 맞고 애초에 if에 대한 조건 자체가
성립이 안되니까 ascending descending 자체를 표기할 수 없었다.
그럼 각 if문의 경우에서 카운트를 추가하고 카운트가 4개라면 printf를 하는 방법으로 바꾸면 될 것 같다.
4차 코드
#include <stdio.h>
#include <string.h>
int main() {
int arr[8];
int ascending = 0;
int descending = 0;
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[7 - i] == 8 - i) {
ascending++;
}
// 내림차순일 경우
if (arr[i] == 8 - i && arr[7 - i] == i + 1) {
descending++;
}
}
// for문이 완전히 종료되고나서 if문을 사용한 printf
if (ascending == 4) {
printf("ascending");
}
if (descending == 4) {
printf("descending");
}
else {
printf("mixed");
}
}4차 결과
실행은 되나 입력 후 결과값이 아무것도 뜨지 않음
4차 진단
- printf가 최종 단계인데 최종 단계에 변화를 주어도 실행 결과가 동일하므로 초반 단계에 문제가 있었다고 판단.
- 배열의 선언과 그에 따른 scanf에는 문제가 없어보임
- 4 미만의 수로 해당 수를 비교하는 것 또한 문제가 없어보임.
- 그럼 답은 if문에서 틀렸을 수 밖에 없다고 생각함.
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[7 - i] == 8 - i) {
ascending++;
}
// 내림차순일 경우
if (arr[i] == 8 - i && arr[7 - i] == i + 1) {
descending++;
}
}이 코드만 놓고 생각을 해보기로 했다. if문에서 무언가가 틀렸다는 가정하에.
생각해보니 int i = 0으로 시작했고 모든 수는 i를 가지고 내가 임의의 수를 추가해서
무조건 공식이 맞을 수 밖에 없도록 설정해놓았기 때문에 if에 대한 조건이 참임을 다시 한 번 증명할 무언가가 필요했다.
0번 인덱스가 이거고 7번 인덱스가 이거일 때 라고 쓰는 게 아니라
0번 인덱스가 이거일 때, 7번 인덱스를 증명할 내용이 0번 인덱스를 통해서 들어가야하는 것 같다.
그래야 참과 거짓을 가려낼 수 있지 무턱대고 7 - i 하면 무조건 참일 수 밖에 없지않나 싶다.
그래서 && 뒷부분을 삭제하고 arr[i] 에 대한 내용을 어떻게 증명할 수 있는지 고민해봐야한다.
오름차순일 경우
0번 인덱스 값이 1이면서 7번 인덱스 값이 8인 경우는 합이 9이다.
i = 0이라고 쳤을 때
arr[i] == i + 1 && arr[i] + arr[7 - i] = 9내림차순일 경우
0번 인덱스 값이 8이면서 7번 인덱스 값이 1인 경우는 합이 9이다.
i = 0이라고 쳤을 때
arr[i] = 8 - i && arr[i] + arr[7 - i] = 9이렇게 바꾸어보았다.
5차 코드
#include <stdio.h>
int main() {
int arr[8];
int ascending = 0;
int descending = 0;
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[i] + arr[7 - i] == 9) {
ascending++;
}
// 내림차순일 경우
else if (arr[i] == 8 - i && arr[i] + arr[7 - i] == 9) {
descending++;
}
}
// for문이 완전히 종료되고나서 if문을 사용한 printf
if (ascending == 4) {
printf("ascending");
}
else if (descending == 4) {
printf("descending");
}
else {
printf("mixed");
}
}5차 결과
실행은 되나 입력 후 결과값이 아무것도 뜨지 않음
5차 진단
왜 안되는지 모르겠는데 그냥 똑같은 arr[i]가 무언가의 값일 경우를 조건으로 둬서 그런가 싶어서
앞뒤만 바꿔보면 어떨까 싶다.
그리고 단어 안쓰니까 string.h 도 삭제해본다. 혹시 모르니까.
if(arr[i] == i+1 && arr[i] + arr[7 - i] == 9){
ascending++;
}
else if(arr[7-i] == i+1 && arr[i] + arr[7-i] == 9){
descending++;
}6차 코드
#include <stdio.h>
int main() {
int arr[8];
int ascending = 0;
int descending = 0;
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[i] + arr[7 - i] == 9) {
ascending++;
}
// 내림차순일 경우
else if (arr[7 - i] == i + 1 && arr[i] + arr[7 - i] == 9) {
descending++;
}
}
// for문이 완전히 종료되고나서 if문을 사용한 printf
if (ascending == 4) {
printf("ascending");
}
else if (descending == 4) {
printf("descending");
}
else {
printf("mixed");
}
}6차 결과
실행은 되나 입력 후 결과값이 아무것도 뜨지 않음
6차 진단
진짜 더 이상은 모르겠어서 노란 경고표시를 눌러봤다.
허허 반환값 무시라...
그렇다. 앤퍼센드를 빼먹었다.
문자열 풀다가 넘어오면서 자연스럽게 안쓰고 시작한 것 같은데
초반에 문제가 있는 걸 알면서도 발견못한거랑 시간버렸다는 생각에 손 끝이 저려오기 시작하는데
뭐 내가 못한 걸 어떡하나 싶기도 하다
저번에도 이런 적 있는데 이걸 또 실수했다.
앤퍼센드 넣고 다시 짜봤다.
7차 코드
#include <stdio.h>
int main() {
int arr[8];
int ascending = 0;
int descending = 0;
// 배열의 길이만큼의 반복을 통한 숫자 입력받기
for (int i = 0; i < 8; i++) {
scanf("%d", &arr[i]);
}
// 총 숫자가 8개이니 0 1 2 3의 4번의 숫자 교환법 필요
for (int i = 0; i < 4; i++) {
// 오름차순일 경우
if (arr[i] == i + 1 && arr[i] + arr[7 - i] == 9) {
ascending++;
}
// 내림차순일 경우
else if (arr[7 - i] == i + 1 && arr[i] + arr[7 - i] == 9) {
descending++;
}
}
// for문이 완전히 종료되고나서 if문을 사용한 printf
if (ascending == 4) {
printf("ascending");
}
else if (descending == 4) {
printf("descending");
}
else {
printf("mixed");
}
}7차 실행 결과
1 2 3 4 5 6 7 8
ascending
8 7 6 5 4 3 2 1
descending
8 1 7 2 6 3 5 4
mixed
미흡했던 점
앤퍼센드 빼먹고 안쓰는 바보같은 짓
개선 방안
버릇이 될 때까지 뇌리에 깊게 새기기. 같은 실수를 반복한 부분이라 더 신경써서 유심히 항상 기본이라고 아는거라고 대충 안넘기기.
최종 코드
#include <stdio.h>
int main() {
int arr[8];
int ascending = 0;
int descending = 0;
for (int i = 0; i < 8; i++) {
scanf("%d", &arr[i]);
}
for (int i = 0; i < 4; i++) {
if (arr[i] == i + 1 && arr[i] + arr[7 - i] == 9) {
ascending++;
}
else if (arr[7 - i] == i + 1 && arr[i] + arr[7 - i] == 9) {
descending++;
}
}
if (ascending == 4) {
printf("ascending");
}
else if (descending == 4) {
printf("descending");
}
else {
printf("mixed");
}
}백준 채점 결과
비고
빼먹은 & 을 추가했을 경우 정답 유무
1차 : 미실행
2차 : 오답
3차 : 컴파일 에러
4차 : 오답
5차 : 정답
6차 : 정답
7차 : 최종 정답