[개발일지] - 652(대체휴가)

(1).백준 6159번 Costume Party는 둘이 합해서 지정된 숫자 이하가 되는 조합을 구해야 하는 문제로

간단하게 이중for문을 사용해서 일반 조합을 구하는 방식대로 하고 내부 조건을 추가해서 해결할 수 있었다.

 

사실 시간복잡도에 걸릴 경우 for문 상단에 사이즈가 제한보다 큰 경우 하위 for문을 안돌아야 하나 고민했지만

딱히 시간복잡도에 걸리지도 않았고 문제 조건에는 없기 때문에 사이즈가 큰게 나올지도 몰라서 넘어갔다.

const input = `4 6
3
5
2
1`.split('\n')

const [x, y] = input.shift().split(' ').map(Number)
const arr = input.map(Number)
let count = 0

for(let i = 0 ; i < x ; i++){
    for(let j = i + 1 ; j < x ; j++){
        if(arr[i] + arr[j] <= y){
            count++
        }
    }
}

console.log(count)