[JAVA] 백준 11055번 - 가장 큰 증가 부분 수열
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net dp... dynamic programming... 분명 점화식 꽤나 잘 세웠던 나였는데... 몇개월 안했다고 바아로 까먹는 나였다... 이거 사실 어제 푼건데 지금 정리나 하려고 하핫 자바 코드) import java.util.Scanner; import static java.util.Collections.max; public class..
2022. 5. 10.
[완전탐색] 모의고사 - JAVA
https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 레벨 1의 완전탐색이라 그냥 쉽게 반복문 돌려서 풀었다 바아로 코드 보자 자바 코드) import java.util.*; class Solution { public ArrayList solution(int[] answers) { // 1 : 1, 2, 3, 4, 5 (5) // 2 : 2, 1, 2, 3, 2, 4, 2, 5 (8) //..
2022. 4. 30.