Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 제출링크 : https://www.acmicpc.net/source/20222033 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/11052%EB%B2%88%20%EC%B9%B4%EB%93%9C%20%EA%B5%AC%EB%A7%A4%ED%95%98%EA%B8%B0/src/Main.java skysign/WSAPT 알고리즘 문제 풀이. Co..

문제링크 : https://www.acmicpc.net/problem/11727 제출링크 : https://www.acmicpc.net/source/20008021 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/11727%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81%202/src/Main.java

BOJ 1978번 소수 찾기 문제링크 : https://www.acmicpc.net/problem/1978 제출링크 : https://www.acmicpc.net/source/19798193 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/1978%EB%B2%88%20%EC%86%8C%EC%88%98%20%EC%B0%BE%EA%B8%B0/src/Main.java

문제링크 : https://www.acmicpc.net/problem/1934 제출링크 : https://www.acmicpc.net/source/19794089 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/1934%EB%B2%88%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98/src/Main.java

문제링크 : https://www.acmicpc.net/problem/2609 제출링크 : https://www.acmicpc.net/source/19793903 문제풀이 : https://skysign.tistory.com/223 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/2609%EB%B2%88%20%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98/src/Main.java

문제링크 : https://algospot.com/judge/problem/read/LIS 제출링크 : https://algospot.com/judge/submission/detail/655189 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/LIS/src/Main.java 이 문제는 1차원 DP 문제로, O(N^2)로 풀수 있는 문제입니다. 아래의 LIS()메서드를 참고하세요. 문제 푸는 것 보다, 책의 코드 8.12 li3()함수를 이해하는 것이 더 어려웠던 문제입니다. 보시는 분들의 이해를 돕기 위해서, lis3() 함수를 자바 버전으로 구현해 봤습니다. (코드 8.12에서 사용된 변수명과 아래 메서드에서 사용된 변수명이 같다면, 역할이..

문제링크 : https://algospot.com/judge/problem/read/TRIANGLEPATH 제출링크 : https://algospot.com/judge/submission/detail/655087 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/TRIANGLEPATH/src/Main.java 아래로 내려가거나, 오른쪽 아래 2가지 방향으로 내려간다는 점에서, recurrence relation을 아래와 같이 정의 할 수 있습니다. 트라이앵글의 높이가 N 트라이앵글로 입력된 데이터를 map[][] 행렬이라고 가정 \begin{aligned} dp_{i,j} = max(dp_{i-1,j} + map_{i,j}, dp_{i-1,j-1..