Thief of Wealth
Published 2020. 11. 24. 21:40
[BOJ] 2920 음계 (js) 개발/알고리즘

문제

다장조는 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이 아니면 내림차순이 아님을 이해한다면 쉽게 풀 수 있는 문제이다.

 

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

const solution = l => {
    
    let ascending =true;
    let descending = true;
    for(let i=0; i<l.length-1; i++){
        if(l[i] - l[i+1] !== 1){
            descending = false;
        }else if(l[i] - l[i+1] !== -1){
            ascending = false;
        }
    }

    if(ascending || descending){
        console.log( ascending ? "ascending" : "descending" );
    }else{
        console.log("mixed");
    }

}

let input = null;
rl.on("line", function(line) {
    input = line.split(" ").map(l => parseInt(l));

  }).on("close", function() {
    

    solution(input);
    process.exit();
});

'개발 > 알고리즘' 카테고리의 다른 글

[BOJ] 7568 덩치 (js)  (0) 2020.11.24
[BOJ] 11021 A+B -7 (js)  (0) 2020.11.24
[BOJ] 10814 나이순 정렬  (0) 2020.11.15
[BOJ] 1026 보물  (0) 2020.11.13
[BOJ] 11650 좌표 정렬하기  (0) 2020.11.11
profile on loading

Loading...