1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 📌 투포인터 사용 배열을 정렬한 후 i = 0, j = N-1로 시작하여 합을 구했다. 합이 M과 같다면 카운팅을 해주고, i ++, j--로 더 구한다. 합이 M보다 작다면 i++를 해준다. 합이 M보다 크다면 j--를 해준다. ✅ PASS CODE import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java...

2018번: 수들의 합 5어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한www.acmicpc.net  📌 투포인터 사용start_index와 end_index를 한 칸씩 이동해가면서 구하는 방법!sum > Nsum = sum - start_index; start_index ++;sum end_index++;sum = sum + end_indexsum = N cnt ++ ;end_index++;  ✅ PASS CODEimport java.io.BufferedReader;import java.io.IOException;import java.io..

10986번: 나머지 합수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j)www.acmicpc.net📌 접근 방법처음에 구간합을 이용해서 풀기는 풀었는데 시간초과가 났다..아무래도 이중 배열을 사용해서 시간초과가 난 듯 하다(?)... (시간 제한이 1초임)⚡️ 시간 초과 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { int N, M, c..

11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 📌 접근 방법 앞에서 진행한 11659번 문제와 상당히 비슷하다.(링크를 걸어뒀으니 참고!) 핑크색은 세로 가로의 누적합을 계속 더해준 상태로 입력한 값이 저장되어야 함! 하지만 중복되는 "?" 같은 값이 있기 때문에 빼준다 기호로 정리하자면 arr[i][j] = a[i-1][j] + a[i][j-1] -a[i-1][j-1] + input값 ✅ PASS CODE import java.io.BufferedReader; im..