코딩 테스트 대비 9일차(programmers)

1.문자열 정렬하기(1)

2.숨어있는 숫자의 덧셈(1)

3.소인수분해

소인수는 1과 자기 자신의 값을 가진 수를 나타내고 소인수분해란 n이 주어지면 n에 대한 약수 중에서 소인수의 곱으로 나타내 주는 것이다 여기서 원하는 result는 소인수이다. 그래서 풀이 과정을 n값의 약수를 measure에 넣어주고 약수의 값 measure[]에서 소인수만을 찾기 위해 약수의 값을 또다시 약수의 값을 찾아 measureA에 넣어주었다 그래서 measureA.length ==2 일때만 1과 자기 자신의 값만 가지는 숫자 즉 소인수 임으로 그 값을 answer에다가 push해주고

measureA=[]으로 값을 초기화해서 for문을 돌려 소인수 값을 찾았다.

알고리즘 복잡도의 중요도를 알아 알고리즘 공부를 해서 복잡도를 줄여야겠다는 새로운 목표가 생겼다.