Happy Programmer

일단 12시 전 퇴근이 안될 것 같아서 임시 등록한 일기

12시 넘어서 퇴근하는 문제로 일단 등록

(1).백준 33178번 Micromasters는 1명씩 초대할 때마다 10%씩 할인 혜택이 주어진다고 할 때

n명에게 추천받으면 몇개의 강좌를 무료로 들을 수 있는지 출력해야 하는 문제로

10으로 나눈 값에서 나머지를 버리는 Math.floor를 사용하는 방식으로 해결했다.

const input = 123

console.log(Math.floor(input/10))

(1).백준 25784번 Easy-to-Solve Expressions는 표현식으로 나타낼 수 있는 조합인지 묻는 문제로

순서를 위해 일단 정렬을 진행해줬고

정렬 후 작은 수 두개의 합이 세번째 숫자가 되면 1

작은 두 수의 곱이 세번째 숫자가 되면 2

그리고 아무것도 아닌 경우 3을 출력하는 방식으로 해결했다.

const [a,b,c] = `10 30 20`.split(' ').map(Number).sort((a,b) => a - b)

if(a + b == c){
    console.log(1)
}
else if(a * b == c){
    console.log(2)
}
else{
    console.log(3)
}

퇴근을 하지 못해서 추후 올릴 예정

백준 15655번 N과 M (6)은 조합과 비슷한 문제로

x개의 숫자를 주고 n개의 숫자들을 제공할 때 가능한 조합을 출력해야 하는 문제였다.

재귀를 사용해서 값을 넣어주고 

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

const sortedList = (input.pop()).sort((a,b) => a-b)
const [x, y]     = input.pop()
const result     = []



const recurtion = (list, index) => {
    if(list.length == y){
        result.push(list.join(' '))
        return
    }
    if(index == x){
        return
    }
    for(let i = index ; i < x ; i++){
        recurtion([...list, sortedList[i]], i + 1)
    }
}

recurtion([], 0)
console.log(result.join('\n'))

어제 11시 30분 퇴근 후 4시 30분에 돌아왔는데 오늘도 새벽이나 오전까지 해야 할 것 같아서 일기를 쓸 시간이 없어서

여유가 될 때 다시 작성할 것 같다.

(1).백준 11292번 키 큰 사람은

const input = `3
John 1.75
Mary 1.64
Sam 1.81
2
Jose 1.62
Miguel 1.58
5
John 1.75
Mary 1.75
Sam 1.74
Jose 1.75
Miguel 1.75
0`.split('\n')

const result = []

for(let i = 0 ; i < input.length ; i++){
    if(input[i] == '0'){
        break
    }
    const num = Number(input[i])
    const arr = input.slice(i + 1, i + num + 1).map(el => el.split(' '))
    let max = 0
    const strList = []
    for(let j = 0 ; j < arr.length ; j++){
        max = Math.max(max, arr[j][1])
    }
    console.log(max)
    
    for(let j = 0 ; j < arr.length ; j++){
        if(max == arr[j][1]){
            strList.push(arr[j][0])
        }
    }
    result.push(strList.join(' '))
    i+=num
    
}
console.log(result.join('\n'))

아직 철야는 아니지만 작업 종료 예상시간이 오전6시가 넘기 때문에 철야를 할 것 같다.

주말 밤샘작업으로 인한 작성 대기

(1).백준 11680번 Dice Cup은 n, m면체 주사위 두개를 굴렸을 때

가장 높은 확률을 가진 합을 출력해야 하는 문제로

각각 index 기반을 합으로 가정한 다음 개수를 카운팅해줬고

Math.max에 구조분해할당으로 값을 넣어서 최대값을 꺼낸 다음

for문을 순회하며 max와 같은 값일경우 index를 담아서 한번에 출력했는데

생각해보면 forEach나 Filter, map 등을 사용해서 index를 추출할 수 있는지 다음에 한번 시도해봐야겠다.

const [x, y] = `12 20`.split(' ').map(Number)

const sum = []
const result = []

for(let i = 1 ; i <= x ; i++){
    for(let j = 1 ; j <= y ; j++){
        if(sum[i+j]){
            sum[i+j]++
        }
        else{
            sum[i+j] = 1
        }
    }
}

const max = Math.max(...sum.filter(el => el))

for(let i = 0 ; i < sum.length ; i++){
    if(sum[i] == max){
        result.push(i)
    }
}


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

(1).백준 28519번 Планеты двух измерений는 좌우로 이동하는 방식으로 진행될 때 몇번 가능한지를 묻는데

더 많은 쪽에서 이동하기 때문에 최소값은 진짜 최소가 되면 안되기 때문에 +1로 기준 최소값인 min을 만들었고

그 이후 각 값을 기준값과 Math.min을 통해서 같은 경우 같이 1 1 => 2 처럼 되게 만들고

10, 1과 같은 경우 2 1 => 3 처럼 되게 Math.min으로 처리해줬다.

const input = `5 11`.split(' ').map(Number)
const min = Math.min(...input) + 1

console.log(Math.min(input[0], min) + Math.min(input[1], min))