목록전체 글 (19)
Eat the ENAK
문제 바로가기 https://www.acmicpc.net/problem/1978 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1978/1978.py 주어지는 \(N\)개의 숫자는 1000이하의 자연수이므로 그냥 1000까지의 소수를 set으로 미리 구해둔 후, 입력값도 set으로 바꾸어 교집합의 원소의 개수를 간단히 구해주자. input() # Num count는 필요없다! 이건 파이썬이라구 nums = {int(x) for x in input().split(' ')} # 숫자들 받..
문제 바로가기 https://www.acmicpc.net/problem/2581 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2581/2581.py 소수 판별법(\(O(\sqrt{n})\))에 대한 내용은 이전 글에 자세히 설명해두었다. 2019/10/29 - [PS: Problem Solving/BOJ: 백준온라인저지] - BOJ1929 - 소수 구하기 이후 한 줄로 주어진 폐구간 \([m, n]\)를 받고 그 사이의 소수들을 모두 구해준다. # 1
문제 바로가기 https://www.acmicpc.net/problem/1929 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1929/1929.py 소수 구하는 알고리즘만 간단히 설명하자면 def check_prime(n: int) -> bool: if n == 1: return False for i in range(2, int(n**.5 + .5) + 1): if n % i == 0: return False return True 이다. 주어진 수가 1인 경우에는 소수가 아니라고 판..