[수습일지] - 82(창립기념일)

(1).백준 15667번 2018 연세대학교 프로그래밍 경진대회는

프로그래밍이 아닌 폭죽을 터트릴 때 k배씩 증가하는 소, 중, 대 폭죽이 있을 때

n번의 폭죽이 터지기 위해서 하나의 대자 폭죽을 사용할 경우

k의 값을 구해야 하는 문제였다.

 

k^2 + k + 1의 형태로 값을 취해야 했기 때문에

**를 통해 제곱을 표현한 다음 해당 값과 input이 일치할 경우 확인을 중단하는 방식으로 문제를 해결했다.

const input = 21

for(let i = 1 ; i <= 100 ; i++){
    const sum = i**2 + i + 1
    if(input === sum){
        console.log(i)
        break
    }
}