![]()
에라토스테네스의 체를 구현하는 문제인데, 약간 다른 점이라면 K 번째로 삭제되는 숫자를 출력하는 것이므로 소수를 남기고 나머지를 모두 삭제하는 기존의 에라토스테네스의 체 알고리즘과 달리, 현재 판별 대상인 소수부터 삭제를 시작하여 그 배수인 숫자들을 연속으로 삭제하는 것이 특징이다! def eratosthenes(N, K): num = [True]*(N+1) cnt = 0 for i in range(2, N+1): if num[i]: # True 이면 소수이므로 for j in range(i, N+1, i): # i의 배수 삭제 if num[j]: # 이미 지운 숫자가 아니라면 num[j] = ..
![]()
M과 N을 나란히 입력받은 후 이 사이에 존재하는 소수를 한 줄씩 출력하면 되는 문제이다. 일단 출력하는 형태를 통해 딱 M과 N 사이의 소수를 T/F로 구하는 함수를 만들어서 함수의 반환값이 True이면 list에 저장한 뒤, 최종적으로 리스트에 저장된 소수들이 크기 순서대로 저장되어 있으므로 원소를 순서대로 출력하면 될 듯 하다. import mathM, N = map(int, input().split())lst = []def prime(x): if x prime이라는 함수를 만들어서 x가 2보다 작으면 (즉 1이면) 소수가 아니므로 False 반환그 후 math 라이브러리의 sqrt (제곱근) 함수를 활용하여 루프에서 2부터 (루트 x + 1) 한 값 사이의 숫자들을 모두 지나가면서 현재 숫..
![]()
개발자라면 다들 파이썬에서 random 모듈을 사용하여 난수를 생성해본 적이 있을 것이다.random 모듈에는 random(), randint(a, b) 와 같은 다양한 내장함수들이 제공되어 이를 활용한 난수 생성이 가능 이전 글 참고 : https://sallysooo.tistory.com/41 [Python] 파이썬 random 모듈 내장 함수 정리1. random.random()- 0.0 이상 1.0 미만의 부동 소수점 난수를 반환import random# 0.0 이상 1.0 미만의 난수 생성result = random.random()print("random.random():", result) 2. random.randint(a, b)- a 이상 b 이하의 정수 난수를sallysooo.tistor..
![]()
1. random.random()- 0.0 이상 1.0 미만의 부동 소수점 난수를 반환import random# 0.0 이상 1.0 미만의 난수 생성result = random.random()print("random.random():", result) 2. random.randint(a, b)- a 이상 b 이하의 정수 난수를 반환 # 1 이상 10 이하의 정수 난수 생성result = random.randint(1, 10)print("random.randint(1, 10):", result) 3. random.uniform(a, b)- a 이상 b 이하의 부동 소수점 난수를 반환# 1.0 이상 10.0 이하의 부동 소수점 난수 생성result = random.uniform(1.0, 10.0)prin..
![]()
low disk space 문구가 떠서 용량 확인할 때 사용한 명령어이다. # 기본 명렁어$ df# 가독성 있게 출력하는 버전$ df -h 이를 통해 현재 사용 중인 인스턴스의 총 디스크 크기, 사용량, 잔여 디스크 크기와 마운트 지점을 확인할 수 있음df -h를 적용하면 다음과 같이 정돈되어 출력된다. 이렇게 property 창으로도 현재 남아있는 공간 free space를 확인할 수 있다.보니까 나는 994MB 밖에 남지 않아 그냥 40GB 짜리 새로운 가상머신을 파야겠다..
![]()
조건에 따라 단어들을 각 단어의 출현 빈도, 길이, 그리고 사전순으로 정렬한 뒤 결과를 출력하는 문제이다. 1. Counter를 이용하여 단어의 출현 빈도 계산 (counter는 각 단어가 몇 번 등장했는지 계산)2. 길이가 M 이상인 단어들만 필터링3. 출현 빈도, 단어의 길이, 사전순으로 단어를 정렬 -> sorted 함수에 key 인자로 정렬 기준 제공 (출현 빈도를 내림차순으로 : -word_count[word] / 길이를 내림차순으로 : -len(word) / 사전순 : word)4. 정렬된 단어를 한 줄에 하나씩 출력 처음엔 위와 같은 순서로 작성하였는데, 1초로 제한되어 있어서 백준에 제출했을 때 시간 초과 오류가 발생하였다. 따라서 다음과 같이 수정하여 성공 from collections..
