두 포인터
-
[백준] 1644번 소수의 연속합 (파이썬, 두 포인터)Coding Test/Algorithm 2021. 11. 3. 01:43
https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 오랜만에 아무것도 안찾아보고 푼 문제다. 하지만 풀고나서 사람들의 풀이를 보니 아직 나는 두 포인터를 활용하는 부분이 부족했던 것 같다. 코드를 보면서 더 설명하겠다. import sys def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve..
-
[백준] 2473번 세 용액 (파이썬, 두 포인터)Coding Test/Algorithm 2021. 10. 29. 11:43
https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 이 문제는 이전 용액 문제를 풀고 푸는 것을 추천한다. 2021.08.08 - [Coding Test/Algorithm] - [백준] 2467번 용액 (파이썬) [백준] 2467번 용액 (파이썬) https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 ..