(1).백준 26350번 Good Coin Denomination는

동전의 액면가 규칙이 최소 2배씩 증가해야 한다고 할 때 적정 액면가 기준인지를 확인해야 하는 문제였다.

 

앞 액면가를 저장해두고 2배 이상인지를 계속 체크하고

2배가 아닌 경우 중단하고 잘못된 액면가로 출력해주고

끝까지 통과한 경우 맞는 액면가라고 출력해주는 방식으로 진행했다.

const input = `2
4 1 5 10 25
3 1 5 6`.split('\n').map(el => el.split(' ').map(Number))

const text = []

for(let i = 1 ; i < input.length ; i++){
    let result = true
    let now = input[i][1]
    for(let j = 2 ; j < input[i].length ; j++){
        if(now *2 <= input[i][j]){
            now = input[i][j]
        }
        else{
            result = false
            break
        }
    }
    text.push(`Denominations: ${input[i].slice(1).join(' ')}
${result ? 'Good coin denominations!' : 'Bad coin denominations! '}`)
}

console.log(text.join('\n\n'))

'회고' 카테고리의 다른 글

[개발일지] - 897(연차)  (0) 2025.12.27
[개발일지] - 896  (0) 2025.12.25
[개발일지] - 894  (0) 2025.12.22
[개발일지] - 893(주말)  (0) 2025.12.22
[개발일지] - 892(주말)  (0) 2025.12.22

+ Recent posts