목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 1456번 거의 소수

문제 문제 링크 문제 접근 에라토스테네스의 체 알고리즘 사용 에라토스테네스 위키피디아 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 코드 import sys input = sys.stdin.readline a, b = map(int, input().split()) result = 0 array = [True for _ in range(int(pow(b, 0.5)) + 1)] # 에라토스테네스의 체 (10 ** 7까지 리스트 적용) for i in range(2, int(pow(b, 0.5)) + 1): if array[i]: j = 2 while i * j
알고리즘 문제/백준 2022. 7. 26. 18:09
(백준 알고리즘 문제풀이) 1978번 소수찾기

문제 문제 링크 문제 접근 숫자가 1보다 작거나 같으면 소수가 아니다. 2로 나누어 떨어진다면 소수가 아니다. (2일 경우는 제외) 3이상일 경우에 루트를 씌운 값보다 작을 경우 나누어서 0 일 경우에는 소수가 아니다. 나머지 경우에는 소수가 된다. 리스트에서 소수인 경우의 수를 합하면 결과값이 도출된다. 코드 import sys input = sys.stdin.readline def is_prime_number(number): if number
알고리즘 문제/백준 2022. 7. 26. 16:03
(백준 완전탐색 문제풀이) 15656번 N과 M (7)

문제 문제 링크 코드 import sys from itertools import product input = sys.stdin.readline n, m = map(int, input().split()) if n == 1: print(int(input())) else: lst = list(map(int, input().split())) lst.sort() for i in product(lst, repeat=m): print(*i)
알고리즘 문제/백준 2022. 7. 26. 15:44
Prev 1 ··· 17 18 19 20 21 22 23 ··· 47 Next