μκ°λνκ΅ μ»΄ν¨ν°κ³΅νκ³Ό μ€μ΅μ€ R912νΈμλ νμ¬ Nκ°μ μ°½λ¬Έμ΄ μκ³ λ Nλͺ μ μ¬λμ΄ μλ€. 1λ²μ§Έ μ¬λμ 1μ λ°°μ λ²μ§Έ μ°½λ¬Έμ μ΄λ € μμΌλ©΄ λ«κ³ λ«ν μμΌλ©΄ μ°λ€. 2λ²μ§Έ μ¬λμ 2μ λ°°μ λ²μ§Έ μ°½λ¬Έμ μ΄λ € μμΌλ©΄ λ«κ³ λ«ν μμΌλ©΄ μ°λ€. μ΄λ¬ν νλμ Nλ²μ§Έ μ¬λκΉμ§ μ§νν ν μ΄λ € μλ μ°½λ¬Έμ κ°μλ₯Ό ꡬνλΌ. λ¨, μ²μμ λͺ¨λ μ°½λ¬Έμ λ«ν μλ€.
μλ₯Ό λ€μ΄ νμ¬ 3κ°μ μ°½λ¬Έμ΄ μκ³ 3λͺ μ μ¬λμ΄ μμ λ,
1λ²μ§Έ μ¬λμ 1μ λ°°μμΈ 1,2,3λ² μ°½λ¬Έμ μ°λ€. (1, 1, 1)
2λ²μ§Έ μ¬λμ 2μ λ°°μμΈ 2λ² μ°½λ¬Έμ λ«λλ€. (1, 0, 1)
3λ²μ§Έ μ¬λμ 3μ λ°°μμΈ 3λ² μ°½λ¬Έμ λ«λλ€. (1, 0, 0)
κ²°κ³Όμ μΌλ‘ λ§μ§λ§μ μ΄λ € μλ μ°½λ¬Έμ κ°μλ 1κ° μ΄λ€.
첫 λ²μ§Έ μ€μλ μ°½λ¬Έμ κ°μμ μ¬λμ μ N(1 β€ N β€ 2,100,000,000)μ΄ μ£Όμ΄μ§λ€.
λ§μ§λ§μ μ΄λ € μλ μ°½λ¬Έμ κ°μλ₯Ό μΆλ ₯νλ€.
μμ μ
λ ₯ 1
3
μμ μΆλ ₯ 1
1
μμ μ
λ ₯ 2
24
μμ μΆλ ₯ 2
4
University > μκ°λνκ΅ > 2016 Sogang Programming Contest > Master Bλ²
λ¬Έμ μ μ€νλ₯Ό μ°Ύμ μ¬λ: jaehoo1
λ¬Έμ λ₯Ό λ§λ μ¬λ: jerryya211
const input = require('fs').readFileSync('/dev/stdin').toString().trim()
const num = Number(input)
// μ°½λ¬Έμ μ²μ λͺ¨λ λ«νμλλ€λ μ μ νμ, νμλ²μ§Έ νΈμΆλμμ λ μνκ° μ΄λ¦Ό μνμ΄λ€.
// μ¦ νΉμ κ°μ μ½μμ κ°μκ° νμμΌ λ, ν΄λΉ κ° λ²μ§Έμ μ°½λ¬Έμ μ΄λ¦°λ€.
// μ κ³±μ(4, 9, 16, ...)μ μ½μ κ°μλ νμ νμμ΄λ©° λ€λ₯Έ μμ°μμ μ½μ κ°μλ νμ μ§μμ΄λ€.
let result = 0
for(let i = 1 ; Math.pow(i, 2) <= num ; i ++) {
result++
}
console.log(result)