[백준] 1037 약수 - Node.js

송철진·2023년 4월 2일
0

백준-Node.js

목록 보기
53/69

문제

https://www.acmicpc.net/problem/1037

풀이

const fs = require('fs')
const [count, input] = fs.readFileSync('/dev/stdin').toString().trim()
                .split('\n')

const solution = (count, input) => {
  input = input.split(' ').sort((a, b) => a - b)
  return input[0] * input[count-1]
}

console.log(solution(count, input))

진짜 약수들로 이루어진 양수A가 되기 위한 규칙을 찾았다.
양수 A는 진짜 약수의 곱으로 이루어진다는 것!

예를 들어 24는 '3 4 2 12 6 8' 중에서 2 * 12 로 이루어진다

따라서 주어진 진짜 약수들을 정렬하고 그 첫번째 값과 마지막값을 곱해서 반환하면 완료!

profile
검색하고 기록하며 학습하는 백엔드 개발자

0개의 댓글