BaekJoonOnlineJudgd

Problem Solving/BOJ
[백준, BOJ 1912] 연속합 (java)
출처-https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 내가 푼 방식 : dp[i]에는 arr[i]가 저장되어 있다. 만약 dp[i-1]이 음수라면 dp[i]은 그대로 나두고, dp[i-1]이 양수라면 dp[i]에 dp[i-1]을 더해준다. ==>>처음에 arr[i-1]가 음수면 합이 작아지게 한다고 생각하고 dp[i]에 dp[i-1]를 더하지 않고 그냥 dp[i]=arr[i] 해주었다. 이렇게 하면 음수인 arr[i-1]를 포함하더라도 연속배열을 늘려 d..
→2020.07.29
Problem Solving/BOJ
[백준, BOJ 11055] 가장 큰 증가 부분 수열 (java)
출처-https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 내가 푼 방식 : '11053'번과 동일한 방식으로 품. dp 배열에 순서를 저장해주지 않고 합을 저장해줌. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Sca..
→2020.07.28
Problem Solving/BOJ
[백준, BOJ 11053] 가장 긴 증가하는 부분 수열 (java)
출처-https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextIn..
→2020.07.28

• 이전
• 1
• 다음