[Main-Project 개발일지]-17(주말)

오늘은 2시부터 7시까지 무려 5시간동안 코딩테스트를 봤다.
아직 문제 공개가 되지 않아 그 부분에 대한 뭔가 적기도 애매하고
원래 4문제 컷이지만 4문제 맞추고 다른거 하다가 타임아웃 되어버렸는데
이번에는 좀 더 쉬워서 5문제 컷이라는 이야기가 많아서 아쉽다.

저녁먹고 좀 쉬다가 모달을 만들었는데
내부 mapping을 하기에는 데이터가 없어 뿌려줄 수가 없다..
json도 엉터리라 새로운 객체를 추가하기는 애매하고 그렇다고 또 새로운 제이슨을 만들기도 애매하고 참 곤란하다..

일단 모달 자체를 연결해 띄워두기만 한 상태에서 오늘은 종료해야겠다.

 

 

 

CT(1).Coins는 특정 금액의 동전들을 가지고 만들 수 있는 특정 금액을 구하는 문제로 여러가지 입력들이 마구 들어온다. 예전에는 조건들을 어떻게 마구 꼬아서 뜯어서 분할한 다음 처리했던 것 같은데 지금은 규칙이 있는 부분을 파악해서 i += 3으로 편하게 같은 조건들을 처리했다. 해결 코드는 아래와 같다.

let input = `3
2
1 2
1000
3
1 5 10
100
2
5 7
22`.split('\n')

let answer = [] //정답 배열
for(let i = 2 ; i < input.length ; i += 3){
    let dp = new Array(Number(input[i+1])+1).fill(0)
    dp[0] = 1
    let arrs = input[i].split(' ').map(Number)
    for(let j = 0 ; j < arrs.length ; j++){
        for(let k = 1 ; k <= Number(input[i+1]) ; k++){
            if(k >= arrs[j]){
                dp[k] += dp[k-arrs[j]]
            }
        }
    }
    
    answer.push(dp[Number(input[i+1])])
}

console.log(answer.join('\n')) //출력 요구사항