개발(Dev) 이야기
[BOJ] 리모컨_1107.cpp
//리모컨_1107.cpp - success #include using namespace std; bool broke[10]; int possible(int c) { if (c == 0) { return broke[0] ? 0 : 1; } int len = 0; while (c > 0) { if (broke[c % 10]) return 0; len += 1; c /= 10; } return len; } int main() { int n, m, N; cin >> n >> m; int key; for (int i = 0; i > key; broke[key] = true; } int ans = abs(n - 100); for (int i = 0; i 0) { int press =..
[BOJ] N과M(6)_15655.cpp
//15655_N과M(6).cpp - success #include #include #include using namespace std; bool check[10]; int num[10]; void solve(vector & buf, int idx, int start, int n, int m) { if (idx == m) { for (int i = 0; i m; vector buf(n); for (int i = 0; i > buf[i]; } sort(buf.begin(), buf.end()); solve(buf, 0, 0, n, m); return 0; }
[BOJ] N과M(5)_15654.cpp
//N과M(5)_15654.cpp - success #include #include #include using namespace std; bool check[10]; int num[10]; void solve(int idx, vector & buf, int n, int m) { if (idx == m) { for (int i = 0; i m; vector buf(n); for (int i = 0; i > buf[i]; } sort(buf.begin(), buf.end()); solve(0, buf, n, m); return 0; }
[BOJ] N과M(4)_15652.cpp
//15652_N과M(4).cpp - success #include using namespace std; bool check[10]; int num[10]; void solve(int idx, int start, int n, int m) { if (idx == m) { for (int i = 0; i < m; i++) { cout M; solve(0, 1, N, M); return 0; }
[BOJ] N과M(3)_15651.cpp
//15649_N과M(3).cpp - success #include using namespace std; bool check[10]; int a[10]; void solve(int idx, int n, int m) { if (idx == m) { for (int i = 0; i < m; i++) { cout M; solve(0, N, M); return 0; }
[BOJ] N과M(2)_15650.cpp
//15650_N과M(2).cpp - success #include using namespace std; bool check[10]; int num[10]; void solve(int idx, int start, int n, int m) { if (idx == m) { for (int i = 0; i < m; i++) { cout M; solve(0, 1, N, M); return 0; }
[BOJ] N과M (1)_15649.cpp
//15649_N과M(1).cpp #include using namespace std; bool check[10]; int a[10]; void solve(int idx, int n, int m) { if (idx == m) { for (int i = 0; i < m; i++) { cout M; solve(0, N, M); return 0; }
[C++] pair, vector
1. Pair first, second 두 개의 변수쌍을 저장할 수 있는 struct. 2차원 배열에서 index를 수행하거나 좌표평면의 좌표, Graph에서 정점과 정점 간의 최단거리를 묶어서 저장해야 하는 경우 자주 사용된다. 기본적으로 utility 헤더 파일 (#include)를 포함하며 다른 STL 컨테이너 들에 비해 비교적 간단한 구조이므로 멤버 함수가 적다. ... #include ... int main(){ int t, buf1, buf2; cin >> t; pair p; ... pair p1 = make_pair(1, 2); // 1, 2 ... vector v; for (int i = 0; i > buf1 >> buf2; v.push_back({buf1, b..
[C++] 동적으로 2차원 배열 할당 및 해제하기
C++에서 1차원 배열을 동적으로 할당해줄 때는 일반적으로 다음과 같이 선언을 한다. int n; cin >> n; int* cost = new int[n]; 2차원 배열 선언은 단순히 한줄코드로 선언할 수 있는 것이 아닌 for 반복문으로 설정해줘야 한다. 2차원 배열은 위와 같은 구조를 지닌다. 위 그림은 row_n이 4, col_n이 5에 해당하는 배열이다. 먼저, memset 함수 사용을 위해 헤더파일에 string.h 를 포함해준다. 단순히 2차원 배열선언이 목적이라면 아래와 같은 코드를 응용하면 된다. int row_n, col_n; cin >> row_n >> col_n; int** cost = new int*[col_n]; for(int i = 0; i < col_n; ++i) cost[i..