[백준] 2960번: 에라토스테네스의 체 - python
https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 힘든 화요일을 위해 에라스토스테네스의 체 복기 카운트로 개수를 세주고 같으면 출력 n, k = map(int, input().split()) arr = [1] * (n+1) cnt = 0 for i in range(2, n+1): if arr[i] == 1: #아직 안지웠으면 for j in range(i, n+1, i): if arr[j] == 1: cnt+=1 if cnt == k: print(j) break arr[j]+=1 #i씩 증가시키면서 지운다. 완성
2024. 4. 2.
[백준] 2170번: 선 긋기 - python
https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 처음 작성한 아이디어 : 시작 기준으로 정렬 후 low, high 값을 저장하면서 차이를 계산해나가는 방식. 75퍼에서 틀림 발생 n = int(input()) arr = [] for i in range(n): a, b = map(int, input().split()) arr.append([a,b]) arr.sort() #시작 기준 정렬 cnt = arr[0][1]..
2024. 4. 2.
