lickelon.log

문제 링크 : boj.kr/2673난이도 : P4태그 : DP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int edge[101][101] = {}; int dp[101][101] = {}; for(int i = 0; i > a >> b; if(a>b) swap(a..

문제 링크 : boj.kr/2096난이도 : G5태그 : DP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; array arr, M, m, temp; for(int i = 0; i > arr[0] >> arr[1] >> arr[2]; temp[0] = max({M[0], M..

문제 링크 : boj.kr/17841난이도 : G3태그 : DP코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n); string target = "UNIST"; for(int i = 0; i > s; pii curr = {0, 0}; ..

문제 링크 : boj.kr/28437난이도 : G3태그 : DP, 정수론코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(100001); for(int i = 0; i > input; arr[input] += 1; } for(int i = 1; ..

문제 링크 : boj.kr/13910난이도 : G5태그 : DP코드#include #define all(x) (x).begin(), (x).end()#define INF 987654321#define int long longusing namespace std;using ld = long double;using pii = pair;template istream& operator>>(istream & ist, pair &p) { ist >> p.first >> p.second; return ist;}template istream& operator>>(istream & ist, vector &arr) { for(auto &u : arr) ist >> u; return ist;}int32_..

문제 링크 : boj.kr/1531난이도 : G5태그 : DP, 맵코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;unordered_map _m;ll p, q;ll dp(ll n) { if(_m.find(n) != _m.end()) return _m[n]; return _m[n] = (dp(n/p) + dp(n/q));}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(..

문제 링크 : boj.kr/2616난이도 : G3태그 : DP, 누적합코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n+1); for(int i = 1; i > arr[i]; arr[i] += arr[i-1]; } int k; cin >..

문제 링크 : boj.kr/11108 난이도 : G3 태그 : 정렬, DP 11108번: TV 전쟁 첫 번째 줄에 주어지는 t는 테스트 케이스의 개수이다. 각 테스트 케이스의 첫 줄은 tv프로그램의 개수 n(1 ≤ n ≤ 100000)이 주어진다. 그리고 n줄에 걸쳐서 공백으로 구분된 3개의 정수 s, d, p가 주 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; struct info { int s; int d; ..

문제 링크 : boj.kr/1520 난이도 : G3 태그 : DP, DFS 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int dx[] = {0, 1, 0, -1}; int dy[] = {1, ..

문제 링크 : boj.kr/1788 난이도 : S3 태그 : DP 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_st..