2003 검색 결과
1 개의 검색 결과가 있습니다.
카테고리 없음

백준 2003 번 : 수들의 합 2 풀이 (Java)

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 Key Point 이 문제를 2중 for문을 이용해 완전 탐색으로 돌리면 시간 초과가 날 것이라 짐작했다. N의 범위가 1에서 10000까지인데, 10000 * 10000 의 연산을 0.5초의 시간 제한에서 할 수 있을리가. 이 문제는 투 포인터 알고리즘 문제이다. 투포인터 알고리즘이란, 1차원 배열에서 두 개의 포인터를 조작하여 원하는 결과를 얻는 알고리즘 이다. 구간..

2021. 3. 10. 13:03