1. 자료구조 공부

Hash

Map

Set

Heap

2. 알고리즘 문제 풀이

1. 약수 구하기

문제 링크

• 내 풀이

function solution(n) {
  let answer = []
  // 제곱근을 활용한 풀이
  // 
  for(let i = 1 ; i <= Math.sqrt(n); i++) {
      if (n % i === 0) {
          answer.push(i);
          if(n / i != i) answer.push(n / i);
      }
  }
  return answer.sort((a,b) => a-b)
}

• 제곱근을 활용한 풀이로 진행
• 어떤 수 N을 소인수분해 했을 때, 나타날 수 있는 인수 중에서 가장 큰 값은 제곱근 N이므로 나누는 범위를 제곱근까지 줄인 후, 시간복잡도를 줄일 수 있다.

kbhetrr

2. 한 번만 등장한 문자