Code Test/Java

백준 2018 - 수들의 합 5

2023.12.19

https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 문제 문제는 간단하다. N을 받아서 N을 연속된 자연수의 합으로 나타낼 수 있는지에 대한 문제이다. 문제 해석 여기서 주목해야할점은 N의 범위가 10,000,000까지 가능하다는 점이다. 많은 양의 범위를 빠르게 처리해야 하기 때문에 O(N)의 시간복잡도를 가지는 알고리즘을 사용해야한다. 어떤 범위를 계속 탐지해야 하므로, 투포인터를 사용해본다. 로직 두개의 포인트를 둬서 포..

Code Test/Java

백준 11659 - 구간합 구하기 4

2023.12.14

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 실패한 문제해석 처음 봤을 때는 그냥 "N개의 숫자의 사이에서 i-j까지의 구간합을 구한다." 라는 간단한 내용의 문제라는 것으로 파악했다. 이게 왜 실버문제일까 하고 고민을 하면서 일단 해보기로 했다. 그래서 로직을 간단하게 짰다. 1. Scanner로 N,M을 받는다. 2. N번 반복하면서 배열에 숫자들을 밀어넣는다. 3. M번 반복하면서 i,j를 받아서 i부터 j까지 ..

백준 2018 - 수들의 합 5

백준 11659 - 구간합 구하기 4

티스토리툴바