300x250 전체 글44 [python][BOJ1929] 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net for문을 돌려가며 각 수를 소수인지 아닌지 판별하는 방법은 시간복잡도가 O( (N-M)² ) 이므로 M=1, N=1,000,000인 경우에는 시간초과가 난다. 그러므로 '에라토스테네스의 체'를 변형해서 2 ≤ i ≤ N+1, 2 ≤ j ≤ N+1(i*j ≤ N) 의 범위에서 bool리스트[i*j]=False로 지정해주면 된다. 에라토스테네스의 체에 관한 내용은 아래 링크에 있다. https://ujoon.tistory.com/.. 2023. 2. 10. [python][BOJ1380] 1380 귀걸이 https://www.acmicpc.net/problem/1380 1380번: 귀걸이 입력은 번호를 가진 시나리오들로 구성됩니다. 시나리오 번호는 1부터 순서대로 증가하고, 각 시나리오는 아래의 내용을 포함합니다. 한 줄에 귀걸이를 압수당한 여학생의 수, n (1 ≤ n ≤ 100)이 www.acmicpc.net n에 0이 들어올 때까지 무한루프를 돌리며 2n-1 줄에 들어온 값을 2차원배열에 저장 후 해당 학생 리스트의 길이를 체크하면 되는 간단한 구현 문제이다. 코드는 아래에 있다. 더보기 count=1 while 1: n=int(input()) if n==0: break name_li=[] check_li=[[]for _ in range(n)] for _ in range(n): name=input(.. 2023. 2. 9. 이전 1 ··· 5 6 7 8 다음 300x250
