레포 정리

namaek2 · Dec 16, 2023 · 851b46f · 851b46f
1 parent b18e5fe
commit 851b46f
Show file tree

Hide file tree

Showing 24 changed files with 179 additions and 0 deletions.
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1 @@
+/testhere
diff --git a/.vscode/c_cpp_properties.json b/.vscode/c_cpp_properties.json
@@ -0,0 +1,16 @@
+{
+    "configurations": [
+        {
+            "name": "Linux",
+            "includePath": [
+                "${workspaceFolder}/**"
+            ],
+            "defines": [],
+            "cStandard": "c17",
+            "cppStandard": "c++17",
+            "intelliSenseMode": "linux-gcc-x64",
+            "compilerPath": "/usr/bin/g++"
+        }
+    ],
+    "version": 4
+}
diff --git a/.vscode/settings.json b/.vscode/settings.json
@@ -0,0 +1,17 @@
+{
+	"files.associations": {
+		"ostream": "cpp",
+		"iostream": "cpp",
+		"stdexcept": "cpp",
+		"any": "cpp",
+		"optional": "cpp",
+		"variant": "cpp",
+		"hash_map": "cpp",
+		"*.tcc": "cpp",
+		"deque": "cpp",
+		"list": "cpp",
+		"string": "cpp",
+		"unordered_map": "cpp",
+		"vector": "cpp"
+	}
+}
diff --git a/.vscode/tasks.json b/.vscode/tasks.json
@@ -0,0 +1,89 @@
+{
+    "version": "2.0.0",
+    "runner": "terminal",
+    "type": "shell",
+    "echoCommand": true,
+    "presentation": {
+        "reveal": "always"
+    },
+    "tasks": [
+        {
+            "label": "save and compile for C++",
+            "command": "g++",
+            "args": [
+                "${file}",
+                "-o",
+                "-g",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "group": "build",
+            "problemMatcher": {
+                "fileLocation": [
+                    "relative",
+                    "${workspaceRoot}"
+                ],
+                "pattern": {
+                    "regexp": "^(.*):(\\d+):(\\d+):\\s+(warning error):\\s+(.*)$",
+                    "file": 1,
+                    "line": 2,
+                    "column": 3,
+                    "severity": 4,
+                    "message": 5
+                }
+            }
+        },
+        {
+            "label": "save and compile for C",
+            "command": "gcc",
+            "args": [
+                "${file}",
+                "-o",
+                "-g",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "group": "build",
+            "problemMatcher": {
+                "fileLocation": [
+                    "relative",
+                    "${workspaceRoot}"
+                ],
+                "pattern": {
+                    "regexp": "^(.*):(\\d+):(\\d+):\\s+(warning error):\\s+(.*)$",
+                    "file": 1,
+                    "line": 2,
+                    "column": 3,
+                    "severity": 4,
+                    "message": 5
+                }
+            }
+        },
+        {
+            "label": "execute",
+            "command": "cd ${fileDirname} &&./${fileBasenameNoExtension}",
+            "group": "test"
+        },
+        {
+            "type": "cppbuild",
+            "label": "C/C++: g++ build active file",
+            "command": "/usr/bin/g++",
+            "args": [
+                "-fdiagnostics-color=always",
+                "-g",
+                "${file}",
+                "-o",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "options": {
+                "cwd": "${fileDirname}"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ],
+            "group": {
+                "kind": "build",
+                "isDefault": true
+            },
+            "detail": "Task generated by Debugger."
+        }
+    ]
+}
diff --git a/BOJ/BOJ 1003.cpp b/BOJ/BOJ 1003.cpp
@@ -0,0 +1,56 @@
+
+#include <iostream>
+
+using namespace std;
+
+int t0 = 0;
+int t1 = 0;
+
+int arr0[41] = {
+    1,
+    0,
+};
+int arr1[41] = {
+    0,
+    1,
+};
+
+int arrf[41] = {
+    0,
+};
+
+int fibonacci(int n) {
+    if (n == 0) {
+        ++t0;
+        return 0;
+    } else if (n == 1) {
+        ++t1;
+        arrf[1] = 1;
+        return 1;
+    } else if (arrf[n] != 0) {
+        t0 += arr0[n];
+        t1 += arr1[n];
+        return arrf[n];
+    }
+
+    arrf[n] = fibonacci(n - 1) + fibonacci(n - 2);
+
+    arr0[n] = t0;
+    arr1[n] = t1;
+    return arrf[n];
+}
+
+int main() {
+    int a, b;
+    scanf("%d", &a);
+
+    for (int i = 0; i < a; i++) {
+        scanf("%d", &b);
+        fibonacci(b);
+        // printf("%d,", );
+        printf("%d %d\n", arr0[b], arr1[b]);
+        t0 = 0;
+        t1 = 0;
+    }
+    return 0;
+}
diff --git a/BOJ 1012.cpp → BOJ/BOJ 1012.cpp b/BOJ 1012.cpp → BOJ/BOJ 1012.cpp
diff --git a/BOJ 10799.cpp → BOJ/BOJ 10799.cpp b/BOJ 10799.cpp → BOJ/BOJ 10799.cpp
diff --git a/BOJ 10828.cpp → BOJ/BOJ 10828.cpp b/BOJ 10828.cpp → BOJ/BOJ 10828.cpp
diff --git a/BOJ 10845.cpp → BOJ/BOJ 10845.cpp b/BOJ 10845.cpp → BOJ/BOJ 10845.cpp
diff --git a/BOJ 10866.cpp → BOJ/BOJ 10866.cpp b/BOJ 10866.cpp → BOJ/BOJ 10866.cpp
diff --git a/BOJ 1406.cpp → BOJ/BOJ 1406.cpp b/BOJ 1406.cpp → BOJ/BOJ 1406.cpp
diff --git a/BOJ 1629.cpp → BOJ/BOJ 1629.cpp b/BOJ 1629.cpp → BOJ/BOJ 1629.cpp
diff --git a/BOJ 1926.cpp → BOJ/BOJ 1926.cpp b/BOJ 1926.cpp → BOJ/BOJ 1926.cpp
diff --git a/BOJ 2178.cpp → BOJ/BOJ 2178.cpp b/BOJ 2178.cpp → BOJ/BOJ 2178.cpp
diff --git a/BOJ 2504.cpp → BOJ/BOJ 2504.cpp b/BOJ 2504.cpp → BOJ/BOJ 2504.cpp
diff --git a/BOJ 4949.cpp → BOJ/BOJ 4949.cpp b/BOJ 4949.cpp → BOJ/BOJ 4949.cpp
diff --git a/BOJ 7562.cpp → BOJ/BOJ 7562.cpp b/BOJ 7562.cpp → BOJ/BOJ 7562.cpp
diff --git a/BOJ 7569.cpp → BOJ/BOJ 7569.cpp b/BOJ 7569.cpp → BOJ/BOJ 7569.cpp
diff --git a/BOJ 7576.cpp → BOJ/BOJ 7576.cpp b/BOJ 7576.cpp → BOJ/BOJ 7576.cpp
diff --git a/wr BOJ 4179.cpp → BOJ/wr BOJ 4179.cpp b/wr BOJ 4179.cpp → BOJ/wr BOJ 4179.cpp
diff --git a/0x03_stack.cpp → Others/0x03_stack.cpp b/0x03_stack.cpp → Others/0x03_stack.cpp
diff --git a/0x04_list_1.cpp → Others/0x04_list_1.cpp b/0x04_list_1.cpp → Others/0x04_list_1.cpp
diff --git a/0x06_queue_1.cpp → Others/0x06_queue_1.cpp b/0x06_queue_1.cpp → Others/0x06_queue_1.cpp
diff --git a/0x07 deck.cpp → Others/0x07 deck.cpp b/0x07 deck.cpp → Others/0x07 deck.cpp