소수 만들기
본문 바로가기
항해 전/스터디(Python 알고리즘)

소수 만들기

by 은돌1113 2021. 10. 25.

10월 25일

오늘 문제도 너무... 효율성 떨어지게 만들어서 다른 팀원분이 짜신 코드를 봤는 데도 잘 이해가 가지 않는다.

이번 문제는 더 열심히 찾아보고 풀어봐야 겠다.

 

10월 26일

다른 블로그에 있는 코드를 보고 여차여차 쓰기는 했는 데 이해를 못하겠다

 

아래의 코드들은 다른 팀원들이 쓰신 코드인데 다들 대단한 것 같다.

 

용어 정리

1) range

: range(싲가 숫자, 종료 숫자, step)의 형태로 리스트 슬라이싱과 유사하다.

range의 결과는 시작 숫자부터 종료 숫자 바로 앞 숫자까지 컬렉션을 만든다.

시작 숫자와 step은 생략 가능하다.

https://wikidocs.net/16045

 

19. for in 반복문, Range, enumerate

## 1. for in 반복문 - 여타 다른 언어에서는 일반적인 for문, foreach문, for of문등 여러가지 방식을 한꺼번에 지원하는 경우가 많습니다. - Pyt ...

wikidocs.net

2) permutation(순열)

: 몇 개를 골라서 순서를 고려해 나열한 경우의 수를 말한다.

즉, 서로 다른 n개 중 r개를 골라 순서를 정해 나열하는 가짓수를 의미한다.

이런 형태로 사용한다.

https://velog.io/@dramatic/Python-permutation-combination-%EC%88%9C%EC%97%B4%EA%B3%BC-%EC%A1%B0%ED%95%A9

 

[Python] permutation, combination 순열과 조합

Python의 itertools를 이용하면 순열과 조합을 for문 없이 구현할 수 있다.

velog.io

3) set(집합)

: 여러 개의 자료를 하나의 변수로 관리 할때 사용하는 자료형 중 하나이다.

중복된 데이터를 가질 수 없고 순서가 없다. 따라서 순서와 관련된 인덱스 기호([])를 사용 할 수 없다.

또한 중복 데이터를 만드는 +, *도 사용 할 수 없다. 하지만 in, not in, len()은사용 할 수 있다.

https://inten.tistory.com/entry/Python-3x-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%86%8C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0

 

[Python 3.x] 파이썬 소수 구하기

오늘은 파이썬으로 소수 구하는 방법을 구현 할 것입니다. 소수란 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 여기서 소수를 구하는 코드를 구현하는 것은 크게

inten.tistory.com


https://programmers.co.kr/learn/courses/30/lessons/12977

 

코딩테스트 연습 - 소수 만들기

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때

programmers.co.kr

 

'항해 전 > 스터디(Python 알고리즘)' 카테고리의 다른 글

3진법 뒤집기  (0) 2021.10.28
같은 숫자는 싫어  (0) 2021.10.26
완주하지 못한 선수  (0) 2021.10.24
8조 첫번째 스터디 회의  (2) 2021.10.20
8조 스터디 시작  (0) 2021.10.18

댓글