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)의 시간복잡도를 가지는 알고리즘을 사용해야한다. 어떤 범위를 계속 탐지해야 하므로, 투포인터를 사용해본다. 로직 두개의 포인트를 둬서 포..
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까지 ..
짝수는 싫어요 https://school.programmers.co.kr/learn/courses/30/lessons/120813?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 개요 정수 n이 주어지면, n이하의 홀수를 오름차순으로 return한다. import java.util.Arrays; class Solution { public int[] solution(int n) { int[] answer = new int[n/2 + n%2]; int index = 0; for (int i = 1; i maxNum) { maxNu..
배열(Array) 특징 배열(Array)는 많은 수의 데이터를 다룰 때 사용하는 자료구조이며, 정말 자주 쓰이는 자료형이다. 하나의 블록에 데이터를 저장하며, 각각의 저장공간을 element, 위치를 가르키는 숫자를 인덱스(index)라고 한다. 각 데이터와 인덱스(index)가 1:1대응 하기 때문에 데이터에 대해 접근이 빠르다.(arr[0] > "a") 데이터가 메모리에 연속적으로 저장된다는 특징이 있다. (arr[0] > arr[1] ...arr[n]) 단점 최대 길이를 정해놓고 사용해야한다. ( ex) int[] a = new int[3]; ) 길이를 변경할 때는 새로운 배열을 만들어야하므로 가변적인 길이를 요구할 때는 적절하지 않다. 데이터를 삭제하면, 인덱스를 유지하기 위해 빈공간을 유지한다...
