순서쌍의 갯수 / 기초

Author: JooKangsan

JooKangSan/[week3]Queue/Number_of_ordered_pairs.js

@@ -0,0 +1,21 @@
+function solution(n) {
+  let queue = [];
+  let count = 0;
+  for(let i = 1; i <= Math.sqrt(n); i++) {
+      if(n % i === 0) {
+          queue.push(i);
+      }
+  }
+  while(queue.length > 0) {
+      const num = queue.shift();
+      const pair = n / num;
+      
+      if(num === pair) {
+          count++;
+      } else {
+          count += 2;
+      }
+  }
+  
+  return count;
+}