Happy Programmer

야근헀다가 돌아왔는데

정신을 차려보니 12시가 넘어있었다..

(1).백준 3733번 Shares는 주식을 나누는 문제로

x명과 판사가 존재할 때 y개의 주식을 몇개씩 가질 수 있는지 출력하기 위해서

총 주식의 개수(y)에서 판사 + x명을 나눈 값을 Math.floor로 나눔처리해서 출력하는 방식으로 해결했다.

const input = `1 100
2 7
10 9
10 10`.split('\n').map(el => el.split(' ').map(Number))


for(let i = 0 ; i < input.length ; i++){
    const [x, y] = input[i]

    console.log(Math.floor(y / (x + 1)))
}

일단 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'))