몽상실현개발주의

[BOJ] 2143 / 두 배열의 합 / Python 파이썬 https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 풀이 두 배열의 부분 배열의 합이 T 가 되는 경우의 수를 구하는 문제이다. 배열 A와 B 의 부분 배열의 합은 각각 구하여 이분탐색으로 경우의 수를 줄였고, 배열의 합을 탐색하는 방법은 두 포인터를 이용하였다. T = int(input()) N = int(..

[BOJ] 1806 / 부분 합 / Python 파이썬 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 주어진 수를 주어진 배열의 연속구간의 합으로 만들어지는 경우를 구하는 문제이다. 시작점과 끝점을 잡아 구간을 만들어주고 양끝 구간을 더해주고 빼주는 방식으로 풀었다. N, S = map(int, input().split()) nums = list(map(int, input().split())) s, e = 0, 1 add ..

[BOJ] 1644 / 소수의 연속합 / Python 파이썬 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 연속된 소수의 합으로 입력된 숫자를 만드는 경우를 구하는 문제이다. 에라토스테네스의 체를 이용하여 소수 배열을 구해주고, 두 포인터로 구간을 잡아 구해주었다. N = int(input()) primes = [1] * (N+1) primes[0] = 0 nums = [] for i in range(2, N+1): if not primes[i]: continue nums.append(i) for j in range(i + i, N+1, i): primes..

[BOJ] 2003 / 수들의 합 2 / Python 파이썬 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 풀이 배열의 두 위치의 index 로 탐색하며, 경우의수를 구하는 문제이다. 처음시도는 두 index 를 양끝으로 갖는 구간의 합을 매번 새롭게 구해주는 방식으로 제출하였는데, 배열의 합을 구하는 method 까지 고려하면 3중 배열이 되어 시간초과가 발생하였다. 새롭게 만들어 지는 구간의 배열은..