섣부른최적화는만악의근원이다 (1) 썸네일형 리스트형 프로그래머스 - 소수 만들기 들어가며... 너무 복잡하게 생각하는 것도 문제가 된다. 알고리즘을 풀다 보면 해당 문제를 어떤 방식으로 풀어야 할지에 대한 도구를 찾게 된다. 이중 혹은 삼중 반복문으로 풀 수 있을까? DFS 혹은 BFS를 통해서 전방위적으로 탐색한 후 최적의 값을 도출해야 할까? 이후 어떤 자료구조를 사용하게 되는지에 대한 질문을 거치게 된다. [ DFS는 스택, BFS는 큐 이런식... ] 현재 프로그래머스 사이트의 도움을 받아서 level1의 난이도를 가진 문제들을 풀어보고 있다. 그러다 소수 만들기라는 문제를 풀게 되었는데 꽤나 많은 고민을 준 문제 같아서 이렇게 글을 남겨본다. 문제에 대한 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums.. 이전 1 다음