목록2017/05/04 (3)
개인공부용123 프로그래밍 블로그
이 문제는 입력이 약간 까다로운 문제인것같습니다. 입력을 deque에 입력한 후에는 chk라는 flag를 두어서 true이면 앞에서 연산을하고 false이면 뒤에서 연산을 하는 방식으로 해결했고 출력시 chk변수를 확인해서 true이면 앞에서 출력 false이면 뒤에서 출력해서 결과를 냈습니다. 주의해야할 점은 입력이 0일경우 주의해서 풀면 될것같습니다. (입력이 0일경우 D함수가 포함되있지않다면 출력은 []가 나와야합니다.) #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); bool chk; // true이면 앞에서 false이면 뒤에서 bool ok; int C, n; cin >> ..
환형큐를 이용해서 문제 M 번째에 있는 수를 찾으면 쉽게 풀리는 문제입니다. #include #include using namespace std; void Josepus(int N, int M) { queue q; for (int i = 1; i M; Josepus(N, M); return 0; }
기본적인 DFS BFS 구현입니다. #include #include #include using namespace std; bool arr[1001][1001]; // 2차원 배열 bool check_arr[1001]; int N, M, V; // 정점 간선 시작점 void BFS(int start) { // BFS호출순서 queue q; q.push(start); check_arr[start] = true; cout v1 >> v2; arr[v1][v2] = true; arr[v2][v1] = true; } DFS(V); cout