소인수분해(11653) - JS

박정호·2022년 3월 15일
0

BAEKJOON

목록 보기
57/57
post-thumbnail

결과는 맞게 나오는 코드들을 계속해서 짰지만, 시간초과로 결국 다른 분의 코드를 참고하였다. 처음 내가 생각한 것은 일반적인 소수 구하는 코드를 작성한 뒤 배열에 담고 반복문을 돌려 출력하는 것이었는데, 아래 코드와 같이 약수만 구해준뒤 출력시켜도 조건을 만족한다.
인수이면서 소수인 숫자를 골라 담아야 한다는 생각에, 복잡하게 생각했던 것 같다.

지금까지 코드가 난잡해보여도 결과가 잘 돌아간다는 것에 만족하다가, 틀렸다는 말이 아닌 다른 에러가 뜨는 경우 문제해결능력이 떨어지는 것 같다. 앞으로 시간복잡도, 메모리 할당 등의 경우들도 보면서 알고리즘을 작성하는 연습을 해야할 것 같다ㅜㅜ
백준 오류 상황들 참고: https://keykat7.blogspot.com/2019/10/blog-post.html


profile
기록하여 기억하고, 계획하여 실천하자. will be a FE developer (HOME버튼을 클릭하여 Notion으로 놀러오세요!)

0개의 댓글