반응형 투포인터3 [백준][JAVA] 2018번 수들의 합 5 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int start = 1; int end = 1; int num = 1; int ans = 0; while(start 2023. 3. 10. [백준][Python] 2470번 두 용액 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 코드 import sys n = int(input()) n_list = list(map(int,sys.stdin.readline().split())) start = 0 end = n-1 min_n = 2000000001 n_list.sort() while start < end: num = n_list[end] + n_list[start] if num == 0: answer = [n_list[start],n_list[end]] b.. 2023. 3. 2. [백준][Python] 20922번 겹치는 건 싫어 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 코드 n, k = map(int,input().split()) n_list = list(map(int,input().split())) left = 0 right = 0 cnt = [0] * 1000000 ans = 0 while right < n: if cnt[n_list[right]] < k: cnt[n_list[right]] += 1 right += 1 else: cnt[n_list[left]] -= 1 left += 1 ans = max(ans, rig.. 2022. 6. 30. 이전 1 다음 반응형
