Dev

[백준-누적합] 11660 구간 합 구하기 5

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 풀이 나의 풀이 - 누적합을 활용해 풀이했다. - 그림장에 그려가며 풀이해 보면 한 눈에 더 와닿을 것이다. import java.util.*; import java.io.*; public class Main { public static void main(String[] arg..

[백준-누적합] 2304 창고 다각형

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 풀이 나의 풀이 - 제일 큰 기둥을 찾은 뒤 좌/우로 탐색한 누적 값 + 제일 큰 기둥 값 = 면적 값으로 풀이했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..

[백준-누적합] 1912 연속합

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 나의 풀이 - 연속되는 합의 값이 현재 수 값보다 낮은 경우, 더 이상 가치가 없는 수라고 판단했다. - 연속되는 합의 값이 현재 수 값보다 높은 경우에만 누적합을 진행하여 저장한 뒤, 저장한 값 중 제일 큰 값을 반환하였다. import java.io.BufferedReader; import java.io.IOExcepti..

[백준-누적합] 2559 수열

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 나의 풀이 - 간격 간 값을 빼주는 아이디어를 활용해 풀이했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public..

[백준-정수론] 2436 공약수

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/2436 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 풀이 나의 풀이 - 정수론 유형의 문제가 많이 약하다는 것을 느꼈다. 해당 블로그(https://velog.io/@gandi0330/Java-%EB%B0%B1%EC%A4%80-%EA%B3%B5%EC%95%BD%EC%88%98-2436%EB%B2%88)를 참고하여 풀이했다. import java.io.BufferedRea..

[백준-정수론] 1407 2로 몇 번 나누어질까

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://www.acmicpc.net/problem/1407 1407번: 2로 몇 번 나누어질까 자연수 N이 주어지면, 자연수를 유지하면서 N을 2로 몇 번까지 나눌 수 있는지를 생각해 볼 수 있다. 즉, N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다. 예를 들어 15의 www.acmicpc.net 풀이 나의 풀이 - 정수론 문제였는데 아이디어가 한 번 생각 안 나니까 계속 헤매서 어려웠다. - 다른 사람들의 풀이를 봐도 잘 이해가 가지 않아 속상했으나 아래 블로그 글의 풀이를 보고 단번에 이해가 됐다. 직관적으로 풀 수 있는 능력을 많이 기를 수 있도록 노력해야겠다. (https://blog..