본문 바로가기

Algorithm32

(BOJ) 1406 풀이 #include using namespace std; int main(void){ list l; list::iterator it; string s; char arg; int N; cin >> s; for(auto i:s){ l.push_back(i); } it=l.end(); cin >> N; for(int i=0;i> s; if(s=="L"){ if(it!=l.begin())it--; }else if(s=="D"){ if(it!=l.end())it++; }else if(s=="B"){ if(it!=l.begin()){ it--; it=l.erase(it); } }else if(s=="P"){ cin >> arg; l.insert(it,arg); } } for(auto c:l)cout 2022. 1. 25.
(BOJ) 1516 풀이 #include using namespace std; vector v[501]; queue q; int N,times[501],dp[501],in_deg[501],ans[501]; int main(void){ ios::sync_with_stdio(0);cin.tie(0); int a; cin >> N; for(int i=1;i> times[i]; cin >> a; while(a!=-1){ v[a].push_back(i); in_deg[i]++; cin >> a; } } for(int i=1;i 4 위 순서로 진행될 것이다. 걸린 시간은 각각 자신의 건물을 짓는데 걸리는 시간으로 초기화되어있다. 1에는 2,3,4 가 연결되어있고, 3에는 4,5 가 연결되어있다. 1부터 진입을 하면 2,3,4 에는 1을 짓.. 2022. 1. 22.
(BOJ) 2623 풀이 #include using namespace std; queue q; int in_degree[1001]; vector v[1001]; queue s; int main(){ int N,M; ios::sync_with_stdio(0);cin.tie(0); cin >> N >> M; int num,a,b; int tmp=0; for(int i=1;i> num; cin >> a; for(int j=1;j> b; v[a].push_back(b); in_degree[b]++; a=b; } } for(int i=1;i 2022. 1. 20.
(BOJ) 2252 풀이 #include using namespace std; queue q; int in_degree[32001]; vector v[32001]; int main(){ int N,M; ios::sync_with_stdio(0);cin.tie(0); cin >> N >> M; for(int i=1;i> a >> b; in_degree[b]++; v[a].push_back(b); } for(int i=1;i 2022. 1. 19.

티스토리툴바