programmers2 프로그래머스 - 소수찾기 프로그래머스 - 소수찾기 문제 접근 방법 주어진 문자열(숫자로만 구성된)로 생성가능한 모든 종류의 조합(순서를 고려한)을 구한다. 그 조합중 가장 큰 수를 찾는다. 가장 큰 수까지의 소수리스트를 생성한다. 모든 조합을 순회하며 소수인지 확인한다. prime_num_list생성 n까지의 prime_num_list를 생성한다. 단 생성 규칙을 다음과 같이 정한다. 각 index의 위치는 해당하는 정수를 의미한다. 해당 숫자가 소수인지는 Boolean값으로 나타낸다. ex) 숫자 5는 소수인가 -> prime_num_list[5] -> true 모든 조합 생성 주어진 문자열에 대해 1개씩 선택하는 모든 조합부터 문자열의 길이만큼 선택하는 조합까지를 전부 담고있는 리스트를 생성한다.(선택하는 순서를 고려한다.).. 2021. 4. 29. 프로그래머스 - 스킬트리 프로그래머스 - 스킬트리 문제 접근 방법 정규 표현식을 사용해서 주어진 스킬트리와 관련없는 스킬들은 전부 지운다. 남아있는 문자열이 주어진 스킬트리 문자열에서 어느위치에 있는지 확인하다. 주어진 스킬트리가 'ACD'라고 가정하고 이것과 상관없는 모든것을 지운다. 남은 문자열의 상태 및 위치를 파악한다. 이때, 유도되는 결과는 다음과 같다. 빈문자열이 남았다면, 모두 주어진 스킬트리와 관련이 없던 것으로 어떠한 문자열이 왔더라도 정상적인 스킬트리이다. 빈문자열이 아니고, 주어진 스킬트리 문자열에서의 위치가 0번째 라면, 정상적인 스킬트리이다. ex) 'ACD'에서 스킬트리에 의해 배우는 단계는 'A', 'AC', 'ACD'밖에 존재하지.. 2021. 4. 29. 이전 1 다음
