백준 11660 구간 합 구하기5 풀이
사용언어 Visual studio 2019 C++ 구간합을 모르고 풀었을 때에는 잘못된 풀이로 시간초과가 났다. #include <iostream> #define endl "\n" using namespace std; int N, M; int arr[102...
사용언어 Visual studio 2019 C++ 구간합을 모르고 풀었을 때에는 잘못된 풀이로 시간초과가 났다. #include <iostream> #define endl "\n" using namespace std; int N, M; int arr[102...
사용언어 Visual studio 2019 C++ 생각하기 우선순위 큐를 사용해서 풀어보자 우선순위 큐란 수를 여러개 넣어도 큰수를 앞으로 빼는 걸 말함! 쉽게 이해하려면.. 직접 넣어봐야된다 #include <iostream> #include <qu...
사용언어 Visual studio 2019 C++ 유형 DFS [14501 풀이] #include <iostream> #include <vector> #include <cstring> #define endl "\n" #defin...
사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 생각하기 간단한 knapsack 문제인듯 .. ?? 한가지 주의점이라면 꼭 그 날짜에서 더해서 최대값이 되지 않는 경우도 있다.. 10 5 50 4 40 3 30 2 20 1 10 1 ...
사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 생각하기 배열을 ` int arr[3][MAX] ` 0: 사자없음 1: 왼쪽에 있음 2: 오른쪽에 있음 [1309 풀이] #include <iostream> #include ...