공부하고 기록하는, 경제학과 출신 개발자의 노트

프로그래밍/코딩테스트 문제풀이

[Python] 구름. 소수 고리

inspirit941 2020. 4. 28. 18:31
반응형

https://level.goorm.io/exam/43234/%EC%86%8C%EC%88%98-%EA%B3%A0%EB%A6%AC/quiz/1

 

구름LEVEL

코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이외에 여러 가지 프로그래밍 언어로 풀이할 수 있습니다.

level.goorm.io

1. permutations로 가능한 모든 조합을 생성한다

2. 자료구조에 각 조합별로 인접한 숫자 두 개의 합을 저장한다.

3. 저장된 모든 숫자가 소수인지 확인한다

4. 전부 소수라면 해당 배열 조합을 출력한다.

 

 

반응형