단계별로 풀어보기 - 백트래킹- 2단계 https://www.acmicpc.net/problem/15650 #include using namespace std; int N,M; int arr[8]={}; bool visit[8]={}; void dfs(int num,int count) { if(count==M) { for(int i=0;i
단계별로 풀어보기 - 백트래킹- 1단계 https://www.acmicpc.net/problem/15649 #include using namespace std; int N,M; int arr[8]={}; bool visit[8]={}; void dfs(int count) { if(count==M) { for(int i=0;i
단계별로 풀어보기 - 정렬 - 10단계 https://www.acmicpc.net/problem/18870 #include #include #include using namespace std; int main() { int N,temp; cin>>N; vectora,b; for(int i=0;i>temp; a.push_back(temp); b.push_back(temp); } sort(a.begin(),a.end()); a.erase(unique(a.begin(),a.end()),a.end()); for(int i:b) { int print=lower_bound(a.begin(),a.end(),i)-a.begin(); cout
단계별로 풀어보기 - 정렬 - 9단계 https://www.acmicpc.net/problem/10814 #include #include #include #include using namespace std; bool compare(paira,pairb) { return a.first>N; vectortemp(N); for(int i=0;i>temp[i].first>>temp[i].second; } stable_sort(temp.begin(),temp.end(),compare); for(int i=0;i
단계별로 풀어보기 - 정렬 - 8단계 https://www.acmicpc.net/problem/1181 #include #include #include #include using namespace std; bool compare(string a, string b) { if(a.size()==b.size()) { return aN; for(int i=0;i>word; a.push_back(word); } sort(a.begin(),a.end(),compare); a.erase(unique(a.begin(),a.end()),a.end()); for(int i=0;i
단계별로 풀어보기 - 정렬 - 7단계 https://www.acmicpc.net/problem/11651 #include #include #include using namespace std; int main() { vectorv; int N,x,y; cin>>N; for(int i=0;i>x>>y; v.push_back({y,x}); } sort(v.begin(),v.end()); for(int i=0;i