백번 열번 백번 열번

1965

• 백준(BOJ) 1965번 상자넣기

  알고리즘 풀이/백준(Boj) 2019. 7. 7. 01:42

  문제 : https://www.acmicpc.net/problem/1965 입력파일의 첫 번째 줄은 상자의 개수 n (1 ≤ n ≤ 1000)을 나타낸다. 두 번째 줄에는 각 상자의 크기가 순서대로 주어진다. 상자의 크기는 1,000을 넘지 않는 자연수이다.출력첫째 줄에 한 줄에 넣을 수 있는 최대의 상자 개수를 출력한다. 나의풀이: LIS와 동일 코드 ( C ++ ) #include #include #include const int MAX = 1000;int line[MAX];int cache[MAX];int N;using namespace std;int findLongLength(int begin){int& ret = cache[begin];if (ret != -1)return ret;ret = 1;..

  Read More