[Python] 에라토스테네스의 체 알고리즘 - 소수 판별
2023. 4. 26. 19:17
-
import math n = 1000 # 2부터 1,000까지의 모든 수에 대하여 소수 판별 array = [True for i in range(n + 1)] # 처음엔 모든 수가 소수(True)인 것으로 초기화 # 에라토스테네스의 체 알고리즘 for i in range(2, int(math.sqrt(n)) + 1): # 2부터 n의 제곱근까지의 모든 수를 확인하며 if array[i] == True: # i가 소수인 경우 (남은 수인 경우) # i를 제외한 i의 모든 배수를 지우기 j = 2 while i * j
[Python] 파이썬 소수점 자리 표현하기
2023. 4. 26. 19:06
-
1. round 함수를 통해서 소수점 자리수 반올림 하기 2. format 서식 지정을 통해서 소수점 자리수 조절하기 3. f-string 서식 지정을 통해서 소수점 자리수 제한하기 1. 파이썬 round 함수로 소수점 관리하기 round(반올림하고자 하는 값, 원하는 자릿수) a = round(1.23456) # 1 b = round(1.23456, 0) # 1.0 c = round(1.23456, 1) # 1.2 d = round(1.23456, 2) # 1.23 e = round(1.23456, 3) # 1.235 f = round(1.23456, 4) # 1.2346 2. 파이썬 format 서식 지정으로 소수점 관리하기 "이것을 문자열 { : .2f}".format(실수 입력) { : .2f }..
[Python] Cos pro 1급 4차 - 9번 분침과 시침의 각도 구하기
2023. 4. 26. 18:06
-
hour 시 minute 분에 아날로그 시계의 시침과 분침이 몇 도를 이루는지 계산하려 합니다. 예를 들어, 3시 00분에 시침과 분침은 90˚를 이룹니다. 어떤 시점의 시 hour, 분 minute이 매개변수로 주어질 때, hour 시 minute 분에 아날로그 시계의 시침과 분침이 이루는 각도를 소숫점 첫번째 자리까지 표현한 문자열을 return 하도록 solution 함수를 작성해주세요. --- #####매개변수 설명 어떤 시점의 시 hour, 분 minute이 solution 함수의 매개변수로 주어집니다. * hour는 1 이상 12 이하인 자연수입니다. * minute은 0 이상 59 이하인 정수입니다. --- #####return 값 설명 hour 시 minute 분에 아날로그 시계의 시침과 ..
[Python] 숫자 한자리씩 떼기 (?) 자릿수 분리
2023. 4. 25. 23:18
-
* 153 = 1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153 * 370 = 3^3 + 7^3 + 0^3 = 27 + 343 + 0 = 370 * 371 = 3^3 + 7^3 + 1^1 = 27 + 343 + 1 = 371 * 407 = 4^3 + 0^3 + 7^3 = 64 + 0 + 343 = 407 이런 식으로 숫자를 자리별로 떼야할 때가 있다. 방법은 세가지 1. 문자열로 바꿔서 인덱스별로 나누기 number = 123 이라고하자 a = [] for i in str(number): a.append(i) 결과값 : ['1','2','3'] 2. 10으로 나눈 나머지 while current != 0: calculated += power(current % 10, k) current =..
[Python] Cos Pro 1급 4차 - 재귀호출
2023. 4. 25. 23:11
-
문제 1 - 사전에서 단어 찾기 [ 한줄 수정] 어떤 단어가 XX 사전의 몇 번째 단어인지 알고 싶습니다. XX 사전에는 대문자 알파벳 'A', 'E', 'I', 'O', 'U'를 사용해 만들 수 있는 길이가 5 이하인 모든 단어가 수록되어 있습니다. 예를 들어, 사전의 첫 번째 단어는 "A"이고, 그다음은 "AA"입니다. 마지막 단어는 "UUUUU"입니다. 문자열 word가 매개변수로 주어질 때, word가 사전의 몇 번째 단어인지 return 하도록 solution 함수를 작성했습니다. 그러나, 일부 코드가 잘못되어 코드가 바르게 동작하지 않습니다. 주어진 코드가 모든 입력을 바르게 처리하도록 코드를 수정해주세요. 코드는 _**한 줄**_만 수정해야 합니다. --- ##### 매개변수 설명 문자열 w..