프로그래머스 소수 2

[프로그래머스] 소수 만들기 - Lv.1

[프로그래머스] 소수 만들기 Lv.1 - [파이썬/python] https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 숫자 중 3개의 수를 더해 소수가 되는 경우의 수를 반환(return)하면 되는 문제입니다. 주어진 숫자 중 서로 다른 3개의 수를 더한 모든 경우의 수를 구하는 방법과 소수를 구하는 방법만 알면 쉽습니다. 더보기 중첩된 반복문을 사용하면 가능한 모든 조합을 생성할 수 있습니다. 소수는 "1"과 "자기 자신의 수"로..

코딩테스트 2023.08.18

[프로그래머스] 소수 찾기 - Lv.1

[프로그래머스] 소수 찾기 - Lv.1 - [파이썬/python] https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1번 방법) 효율성은 조금 떨어지지만 가독성이 뛰어납니다. - set을 활용해 차집합(- 빼기) 이용한 방법 # 프로그래머스 | 소수 찾기 def solution(n): #set을 쓰는 이유는 더하기 빼기할 때 편합니다. prime_nums = set(x for x in range(2, n+1)) # 에라토스테네스의 체 알고리즘을 ..

코딩테스트 2023.08.15
728x90
반응형