목록C++ (119)

레야몬

[C++] 14003번 가장 긴 증가하는 부분 수열 5 - 이분 탐색, 가장 긴 증가하는 부분 수열

#include #include #include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) { int x, id; cin >> x; if(x>num.back()) { num.push_back(x); //제일 큰 숫자 seq[num.size()-1].push_back(x); } else if((num[id = (lower_bound(num.begin(), num.end(), x) - num.begin()) ])!=x) { num[id]=x; seq[id].push_back(x); //갱신 된 결과를 벡터에 추가하기 } } cout
알고리즘/백준 2022. 9. 30. 08:20
[C++] 13460번 구슬 탈출 2 - 구현, 시뮬레이션

#include #include #define LOOP(i, N) for(int i=1; i> N >> M; LOOP(i, N) LOOP(j, M) cin >> map[i][j]; } void f(char map[MA][MA], int cnt, int r) { int flag; char fmap[5][MA][MA]; if(cnt==10) return; //10번 이하 memset(fmap, 0, 5*MA*MA); LOOP(i, 4) LOOP(j, N) LOOP(k, M) fmap[i][j][k] = map[j][k]; //왼쪽 if(r!=1) { flag=0; LOOP(i, N) { for(int j=1; jcnt) Min=cnt; if(!flag) f(fmap[1], cnt+1, 1); } //위쪽 i..
알고리즘/백준 2022. 9. 29. 22:07
[C++] 12852번 1로 만들기 2 - DP

#include #include #define LOOP(i, N) for(int i=2; i> N; LOOP(i, N) { //아래에서 부터 차근차근 올라가기 dp[i]=dp[i-1]+1; bf[i]=i-1; if(!(i%2) && dp[i]>dp[i/2]+1) { dp[i] = dp[i/2]+1; bf[i]=i/2; } if(!(i%3) && dp[i]>dp[i/3]+1) { dp[i] = dp[i/3]+1; bf[i]=i/3; } } int i=N; cout
알고리즘/백준 2022. 9. 29. 19:58
[C++] 2048 (Easy) - 브루트포스, 구현, 시뮬레이션

#include #include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) { LOOP(j, N) { cin >> map[i][j]; if(map[i][j]>mv) mv=map[i][j]; } } } void f(int cnt, lld map[MAX_N][MAX_N]) { if(cnt==5) return; lld fmap[5][MAX_N][MAX_N]; memset(fmap, 0, sizeof(lld)*5*MAX_N*MAX_N); for(int i=1; imv) mv=x*2; v.push_back(x*2); x=0; } else { v.push_back(x); x=y; } } else x=y; } } if(x) v.push_back(x); LO..
알고리즘/백준 2022. 9. 29. 15:36
[C++] 12015번 가장 긴 증가하는 부분 수열 2 - 이분 탐색, 가장 긴 증가하는 부분 수열

#include #include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) { int x; cin >> x; if(x>num.back()) num.push_back(x); else num[lower_bound(num.begin(), num.end(), x) - num.begin()]=x; } cout
알고리즘/백준 2022. 9. 28. 22:32
[C++] 11049번 행렬 곱셈 순서 - DP

#include #include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) cin >> arr[i][0] >> arr[i][1]; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); input(); for(int i=1; i
알고리즘/백준 2022. 9. 28. 21:10
[C++] 10942번 팰린드롬? - DP

#include #define LOOP(i, N) for(int i=1; i> N; LOOP(i, N) cin >> num[i]; cin >> M; } int f(int l, int r) { if(memo[l][r]) return memo[l][r]; //이미 탐색함 //탐색하지 않음 if(!(r-l)) return memo[l][r]= 2; if(r-l> S >> E; cout
알고리즘/백준 2022. 9. 28. 15:45
[C++] 9466번 텀 프로젝트 - DFS, 위상 정렬, union-find

#include #include #include #define LOOP(i, N) for(int i=1; i> n; LOOP(i, n) cin >> num[i]; } void dfs(int no) //node { if(fi[no]) return; if(vi[no]) { res += cnt - ord[no]; //사이클을 발생시킬 경우 탐색된 순서의 차이가 사이클을 구성하는 노드의 개수 return; } ord[no]=cnt++; //탐색된 순서 기록 vi[no]=1; dfs(num[no]); fi[no]=1; //탐색이 다끝나면 더 이상 보지 않음 } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> T..
알고리즘/백준 2022. 9. 28. 12:16
이전 Prev 1 ··· 10 11 12 13 14 15 Next 다음