STL3 [BOJ] 1158번: 조세퍼스 문제 https://www.acmicpc.net/problem/1158 vector를 사용하면 쉽게 문제를 풀 수 있다. v.erase하면 그 지워진 곳이 메꿔지기 때문이다. (실제 구현상 그런지는 모르겠다..) #include #include using namespace std; int main() { int n, m; vector v; scanf("%d %d", &n, &m); if (n == 1) { printf(""); return 0; } for (int i = 1; i 2018. 7. 26. [BOJ] 11651번: 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11650번: 좌표 정렬하기에 이은 STL 연습용 문제다. 주어진 조건에 따라 코드로 잘 적으면 된다. #include #include #include #include using namespace std; bool COMP(const pair &a, const pair &b) { if (a.second == b.second) return a.first < b.first; return a.second < b.second; } int N; vector v; int main() { scanf("%d", &N); for (int i = 0, a, b; i < N; ++i) { scanf("%d %d", &a, &b); v.push_back(ma.. 2018. 7. 26. [BOJ] 11650번: 좌표 정렬하기 https://www.acmicpc.net/problem/11650 문제에서 하라는데로만 하면 되는데 COMP함수만 잘 짜면 된다.(주어진 조건에 따라서...) STL을 연습하는 문제였다. #include #include #include #include using namespace std; bool COMP(const pair &a, const pair &b) { if (a.first == b.first) return a.second < b.second; return a.first < b.first; } int N; vector v; int main() { scanf("%d", &N); for (int i = 0, a, b; i < N; ++i) { scanf("%d %d", &a, &b); v.push.. 2018. 7. 26. 이전 1 다음