tools - algo - basics

Author: haklee

docs/works/tools-and-tales/data-structures-and-algorithms/basics/index.ko.md

@@ -0,0 +1,11 @@
+---
+title: "기초"
+---
+
+## 기초
+
+기초적인 알고리즘과 자료구조를 공부하기 위한 자료를 정리한다.
+
+<div class="grid cards" markdown>
+-   [__타입, 변수, 연산__](./topic/type_var_oper.md)
+</div>

docs/works/tools-and-tales/data-structures-and-algorithms/basics/topic/type_var_oper.ko.md

@@ -0,0 +1,356 @@
+---
+title: "타입, 변수, 연산"
+---
+
+[:material-arrow-left-bold: 글 목록](../index.md){ .md-button }
+
+## 타입
+
+모든 프로그래밍 언어에는 언어에서 사용할 수 있도록 내부적으로 구현되어있는 타입이 존재한다. 예를 들어, 숫자 계산을 위해 정수 및 실수 타입이 지원되기도 하고, 문자열 처리를 위해 문자 및 문자열 타입이 지원되기도 한다. 아래의 탭에서는 언어 별로 자주 사용되는 타입에 대해 소개한다.
+
+=== "python"
+
+    ``` python
+    # 숫자
+
+    1
+    3.6
+    1e5
+    12323123123123123123123123123  # 아주 큰 정수도 내부적으로 지원해준다.
+
+    # 문자열
+
+    'b'
+    'asdf'
+    "asdf"  # 작은 따옴표와 큰 따옴표가 구분되지 않는다.
+    '''a
+    b
+    c
+    d'''  # 여러 줄로 된 문자열을 만들고 싶으면 작은 따옴표를 세 번 사용하면 된다.
+    """a
+    b
+    c"""  # 큰 따옴표를 세 번 써도 상관 없다.
+
+    # boolean
+    # 대문자로 시작하고, 따옴표를 쓰지 않고 있다는 것에 유의해야 한다.
+    True
+    False
+    ```
+
+=== "javascript"
+
+    ``` js
+    // 숫자
+
+    1
+    3.6
+    1e5
+    12323123123123123123123123123
+    // 아주 큰 정수도 사용할 수는 있지만, 이를 위해서는 신경써주어야 하는 것이 있다.
+    // 이에 대해서는 이후에 큰 수를 사용하는 상황에서서 좀 더 자세히 설명하도록 하겠다.
+
+    // 문자열
+
+    'b'
+    'asdf'
+    "asdf"  // 작은 따옴표와 큰 따옴표가 구분되지 않는다.
+    `a
+    b
+    c
+    d`  // 여러 줄로 된 문자열을 만들고 싶으면 백틱을 사용한다.
+
+    // boolean
+    // 소문자로 시작하고, 따옴표를 쓰지 않고 있다는 것에 유의해야 한다.
+    true
+    false
+    ```
+
+=== "C#"
+
+    ``` cs
+    // 숫자
+
+    1;
+    3.6;
+    1e5;
+    12323123123123123123123123123;
+    // 아주 큰 정수도 사용할 수는 있지만, 이를 위해서는 신경써주어야 하는 것이 있다.
+    // 이에 대해서는 이후에 큰 수를 사용하는 상황에서서 좀 더 자세히 설명하도록 하겠다.
+
+    # 문자열
+
+    'b';  // 문자 하나는 작은 따옴표로 감싼다.
+    "asdf";  // 문자열은 큰 따옴표로 감싼다.
+    @"a
+    b
+    c
+    d";  // 여러 줄로 된 문자열을 만들고 싶으면 앞에 @ 기호를 붙이면 된다.
+
+    // boolean
+    // 소문자로 시작하고, 따옴표를 쓰지 않고 있다는 것에 유의해야 한다.
+    true;
+    false;
+    ```
+
+=== "C++"
+
+    ``` cpp
+    // 숫자
+
+    1;
+    3.6;
+    1e5;
+    12323123123123123123123123123;
+    // 아주 큰 정수도 사용할 수는 있지만, 이를 위해서는 신경써주어야 하는 것이 있다.
+    // 이에 대해서는 이후에 큰 수를 사용하는 상황에서서 좀 더 자세히 설명하도록 하겠다.
+
+    # 문자열
+
+    'b';  // 문자 하나는 작은 따옴표로 감싼다.
+    "asdf";  // 문자열은 큰 따옴표로 감싼다.
+    R"(a
+    b
+    c
+    d)";  // 여러 줄로 된 문자열을 만들고 싶으면 앞에 R을 붙이고, 큰 따옴표 안의 내용물을 괄호로 묶어주면 된다.
+
+    // boolean
+    // 소문자로 시작하고, 따옴표를 쓰지 않고 있다는 것에 유의해야 한다.
+    true;
+    false;
+    ```
+
+## 변수
+
+변수는 쉽게 말하면 값을 담는 그릇이다. 다음과 같이 사용한다.
+
+=== "python"
+
+    ``` python
+    # 파이썬에서는 변수를 선언할때 특별히 신경써주어야 하는 것이 없다.
+    # 변수에 어떤 타입의 값이 들어갔는지는 이후 코드를 실행하면서 내부적으로 판별한다.
+
+    a = 1  # a라는 변수에 1이라는 값을 넣었다고 생각하면 된다.
+    b, c = 2.5, 'hello'  # 여러 변수를 콤마로 구분하여 선언할 수 있다.
+    a = False  # 이미 값을 할당했던 변수에도 다른 값을 넣을 수 있다.
+    ```
+
+=== "javascript"
+
+    ``` js
+    // 자바스크립트에서는 변수를 선언할때 앞에 let, const같은 구문을 써서 변수를 선언한다.
+    // 변수에 어떤 타입의 값이 들어갔는지는 이후 코드를 실행하면서 내부적으로 판별한다.
+    
+    // 그리고 자바스크립트에서는 줄을 구분할때 세미콜론(`;`)을 붙여도 되고, 붙이지 않아도 된다.
+    // 다른 여러 언어들에서 줄 구분에 세미콜론을 사용하는 것을 따왔으나, 실제 코드를 실행하는
+    // 과정에서는 무시하고 넘어간다고 생각해도 좋다. 일반적으로는 세미콜론을 사용하는 것이 좋지만,
+    // 사용하지 않아도 그러려니 할 수 있으며, 되도록이면 가독성을 위해 코드 전체에서 일관성은
+    // 유지해주어야 한다.
+
+    let a = 1;  // `a`라는 변수에 1이라는 값을 넣었다고 생각하면 된다.
+    const b = 2.5, c = 'hello'  // 여러 변수를 콤마로 구분하여 선언할 수 있다.
+
+    a = true;  // 이미 앞에서 a라는 변수를 선언했으므로 선언 구문을 붙이지 않는다.
+    let a = true;  // <- x. 앞서 사용한 변수 이름을 다시 쓸 수 없다. 이후 코드 작동시 에러가 발생한다.
+
+    b = true;  // <- x. const로 선언한 변수에는 값을 다시 할당할 수 없다. 코드 작동시 에러가 발생한다.
+    ```
+
+=== "C#"
+
+    ``` cs
+    // C#, 혹은, 씨샾에서는 변수를 선언할때 앞에 타입을 같이 적는다.
+    // 이렇게 선언한 변수는 타입이 고정되므로 다른 타입의 값을 넣을 수 없다.
+    // 어떤 타입을 사용할 수 있는지는 아래 코드에서 설명하겠다.
+    
+    // 그리고 C#에서는 줄을 구분할때 세미콜론(`;`)을 붙여야 한다.
+
+    int i;  // int 타입으로 `a`라는 변수를 선언했다. int는 integer, 즉, 정수를 의미한다.
+    i = 3;  // a라는 변수에 3이라는 값을 할당했다.
+    i = 10000000000;  // <- x. int는 -2,147,483,648 ~ 2,147,483,647 값만 표현 가능하다. 코드 작동시 에러가 발생한다.
+    
+    // int 타입은 -2^31 ~ (2^31)-1 사이의 정수, 즉, 2^32개의 정수만 표현 가능하다.
+    // 더 큰 정수를 사용하고 싶으면 `long long`이라는 타입을 사용하면 된다.
+    // `long` 타입은 -2^63 ~ (2^63)-1 범위의 정수를 표현할 수 있다.
+    // 즉, -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 값을 쓸 수 있다.
+    // 편하게는 19자리 정수를 쓸 수 있다고 생각하도록 하자.
+    long l = 112233445566778899;
+
+    double d = 1.23;  // 실수는 double 타입으로 선언하면 된다.
+
+    char c = 'a', cc = 'b';  // 문자 하나는 char 타입으로 선언한다. 타입이 같은 변수를 콤마로 구분하여 선언할 수 있다.
+    string s = "str";  // 문자열은 string 타입으로 선언한다.
+
+    bool b = true;  // boolean값(불리언 값, 혹은, 논리값)은 bool 타입으로 선언한다.
+    b = 10000;  // <- x. b는 bool 타입으로 선언되었으므로 int값을 넣으려고 하면 코드 작동시 에러가 발생한다.
+
+    var x = 42;  // var로 타입을 지정하면 어떤 값을 할당했는지 보고 자동으로 타입을 맞춰준다.
+    ```
+
+=== "C++"
+
+    ``` cpp
+    // C++, 혹은, 씨쁠쁠에서는 변수를 선언할때 앞에 타입을 같이 적는다.
+    // 이렇게 선언한 변수는 타입이 고정되므로 다른 타입의 값을 넣을 수 없다.
+    // 어떤 타입을 사용할 수 있는지는 아래 코드에서 설명하겠다.
+    
+    // 그리고 C++에서는 줄을 구분할때 세미콜론(`;`)을 붙여야 한다.
+
+    int i;  // int 타입으로 `a`라는 변수를 선언했다. int는 integer, 즉, 정수를 의미한다.
+    i = 3;  // a라는 변수에 3이라는 값을 할당했다.
+    i = 10000000000;  // <- x. int는 -2,147,483,648 ~ 2,147,483,647 값만 표현 가능하다. 코드 작동시 에러가 발생한다.
+    
+    // int 타입은 -2^31 ~ (2^31)-1 사이의 정수, 즉, 2^32개의 정수만 표현 가능하다.
+    // 더 큰 정수를 사용하고 싶으면 `long long`이라는 타입을 사용하면 된다.
+    // `long long` 타입으로는 -2^63 ~ (2^63)-1 사이의 정수를 사용할 수 있는데,
+    // 정확히는 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 값을 쓸 수 있다.
+    // 편하게는 19자리 정수를 쓸 수 있다고 생각하도록 하자.
+    long long ll = 112233445566778899;
+
+    double d = 1.23;  // 실수는 double 타입으로 선언하면 된다.
+    float f = 1.23;  // float도 사용할 수 있다. 다만 double이 좀 더 정밀한 소수점 표현이 가능하다.
+
+    char c = 'a', cc = 'b';  // 문자 하나는 char 타입으로 선언한다. 타입이 같은 변수를 콤마로 구분하여 선언할 수 있다.
+
+    // c++에서 문자열을 사용하려면 조금 귀찮은 절차를 거쳐야 한다.
+    // 이곳에서는 사용 방법만 간단히 설명하고, 자세한 내용은 이후에 구체적으로 다루도록 한다.
+    // 1. char* 이용
+    char* str1 = "str";  // char 타입 포인터를 사용했다.
+    // 2. char[] 이용
+    char str2[4] = "str";  // char 배열을 사용했다.
+    // 3. string 표준 라이브러리 활용
+    #include <string>  // 이 줄과
+    using namespace std;  // 이 줄로 string이 들어있는 라이브러리를 불러와서 string 타입을 사용할 수 있게 되었다.
+    string str3 = "str";  // string 타입으로 변수를 선언했다.
+
+    bool b = true;  // boolean값(불리언 값, 혹은, 논리값)은 bool 타입으로 선언한다.
+    b = 10000;  // <- x. b는 bool 타입으로 선언되었으므로 int값을 넣으려고 하면 코드 작동시 에러가 발생한다.
+
+    auto x = 42;  // auto로 타입을 지정하면 어떤 값을 할당했는지 보고 자동으로 타입을 맞춰준다.
+    ```
+
+## 연산
+
+변수들을 사용하여 여러 연산들이 가능하다. 타입마다 지원되는 연산들이 다른데, 여기에서는 자주 사용되는 연산자들을 설명하도록 하겠다.
+
+=== "python"
+
+    ``` python
+    a = 1
+    b = 2
+    c = a + b  # a에 1, b에 2가 들어있으니 c에는 1 + 2인 3이 들어있다.
+    d = a - b  # d에는 1 - 2인 -1이 들어있다.
+    e = 2 * 3  # e에는 2 * 3인 6이 들어있다.
+    f = 2 / 3  # f에는 2 / 3인 0.66666..이 들어있다.
+    g = 5 % 3  # g에는 5를 3으로 나눈 나머지인 2가 들어있다. 모듈로라고 한다.
+    h = 5 // 3  # h에는 5를 3으로 나눈 몫인 1이 들어있다.
+
+    i = 1  # i에 1이 들어있다.
+    i = i + 1  # i에 원래 i값에 1을 더한 값을 대입하라는 뜻이다. 즉, 이 계산을 마치고 나면 i에는 2가 들어있다.
+    i += 2  # i = i + 2를 줄여서 쓴 것이라고 보면 된다. 위에서 i가 2가 되었으므로, 여기서는 2 + 2 = 4가 된다.
+    i *= 2  # 곱하기도 같은 방식으로 쓸 수 있다. 계산 후 i는 8이 된다.
+    i //= 3  # 몫 계산도 비슷하게 할 수 있다. 계산 후 i는 2다.
+
+    j, k = True, False
+    l = j and k  # and 연산. 둘 다 True인 경우에만 계산 값이 True가 되고, 그 외에는 False다. l은 False.
+    m = j or k  # or 연산. 둘 다 False인 경우에만 계산 값이 False가 되고, 그 외에는 True다. m은 True.
+    j = not j  # not 연산. True는 False로, False는 True로 바꿔준다. j가 False가 된다.
+
+    # 이 외에도 정말 다양한 연산들이 있는데, 이는 다른 연산을 활용하는 경우에 좀 더 자세히 다루도록 하겠다.
+    ```
+
+=== "javascript"
+
+    ``` js
+    let a = 1;
+    let b = 2;
+    let c = a + b;  // a에 1, b에 2가 들어있으니 c에는 1 + 2인 3이 들어있다.
+    let d = a - b;  // d에는 1 - 2인 -1이 들어있다.
+    let e = 2 * 3;  // e에는 2 * 3인 6이 들어있다.
+    let f = 2 / 3;  // f에는 2 / 3인 0.66666..이 들어있다.
+    let g = 5 % 3;  // g에는 5를 3으로 나눈 나머지인 2가 들어있다. 모듈로라고 한다.
+    let h = Math.floor(5 / 3);  // js에서는 나누기의 몫을 구하기 위해 우선 나누기를 한 다음 내림을 해야 한다.
+
+    let i = 1;  // i에 1이 들어있다.
+    i = i + 1;  // i에 원래 i값에 1을 더한 값을 대입하라는 뜻이다. 즉, 이 계산을 마치고 나면 i에는 2가 들어있다.
+    i++;  // i에 1을 더하는 것은 특별히 이렇게 더 줄일 수 있다. i가 3이 된다.
+    let i1 = i++;  // 이렇게 변수에 값을 넣는 것도 가능하다. i1에 원래의 i값인 3을 넣고, 그 다음 i에 1을 더해서 i가 4가 된다.
+    let i2 = ++i;  // ++연산자가 변수 앞에 붙었다. i에 1을 더하는 시행을 먼저 해서 i가 5가 되고, 그 다음 i2에 i값인 5를 넣는다.
+    i--;  // i에서 1을 뺐다. i가 4가 된다.
+    i += 2;  // i = i + 2를 줄여서 쓴 것이라고 보면 된다. 위에서 i가 2가 되었으므로, 여기서는 4 + 2 = 6이 된다.
+    i *= 2;  // 곱하기도 같은 방식으로 쓸 수 있다. 계산 후 i는 12가 된다.
+
+    let j = true, k = false;
+    let l = j && k;  // and 연산. 둘 다 True인 경우에만 계산 값이 True가 되고, 그 외에는 False다. l은 False.
+    let m = j || k;  // or 연산. 둘 다 False인 경우에만 계산 값이 False가 되고, 그 외에는 True다. m은 True.
+    j = !j;  // not 연산. true는 false로, false는 true로 바꿔준다. j가 false가 된다.
+
+    // 이 외에도 정말 다양한 연산들이 있는데, 이는 다른 연산을 활용하는 경우에 좀 더 자세히 다루도록 하겠다.
+    ```
+
+=== "C#"
+
+    ``` cs
+    int a = 1;
+    int b = 2;
+    int c = a + b;  // a에 1, b에 2가 들어있으니 c에는 1 + 2인 3이 들어있다.
+    int d = a - b;  // d에는 1 - 2인 -1이 들어있다.
+    int e = 2 * 3;  // e에는 2 * 3인 6이 들어있다.
+    int f1 = 2 / 3;  // f1에는 2 / 3인 0.66666..이 들어있기를 기대할 수 있으나, f1은 정수다. 그래서 나머지 몫인 0이 들어간다.
+    double f2 = 2 / 3;  // f2는 double로 선언했으니 0.66666..이 들어있었으면 좋겠지만, 여기에도 0이 들어간다.
+    double f3 = 2.0 / 3;  // 위의 두 값이 0이 나왔던 이유는 `정수 나누기`였기 때문. 둘 중 한 값이라도 실수여야 실수값이 들어간다.
+    double f4 = 2 / 3.0;  // 이렇게 해도 0.66666..이 나온다.
+    double f5 = 2.0 / 3.0;  // 이렇게 해도 0.66666..이 나온다.
+    int g = 5 % 3;  // g에는 5를 3으로 나눈 나머지인 2가 들어있다. 모듈로라고 한다.
+    int h = 5 / 3;  // 앞서 설명한 정수 나누기가 되어 h에 몫이 들어간다. h는 1이다.
+
+    var i = 1;  // i에 1이 들어있다.
+    i = i + 1;  // i에 원래 i값에 1을 더한 값을 대입하라는 뜻이다. 즉, 이 계산을 마치고 나면 i에는 2가 들어있다.
+    i++;  // i에 1을 더하는 것은 특별히 이렇게 더 줄일 수 있다. i가 3이 된다.
+    var i1 = i++;  // 이렇게 변수에 값을 넣는 것도 가능하다. i1에 원래의 i값인 3을 넣고, 그 다음 i에 1을 더해서 i가 4가 된다.
+    var i2 = ++i;  // ++연산자가 변수 앞에 붙었다. i에 1을 더하는 시행을 먼저 해서 i가 5가 되고, 그 다음 i2에 i값인 5를 넣는다.
+    i--;  // i에서 1을 뺐다. i가 4가 된다.
+    i += 2;  // i = i + 2를 줄여서 쓴 것이라고 보면 된다. 위에서 i가 2가 되었으므로, 여기서는 4 + 2 = 6이 된다.
+    i *= 2;  // 곱하기도 같은 방식으로 쓸 수 있다. 계산 후 i는 12가 된다.
+
+    bool j = true, k = false;
+    bool l = j && k;  // and 연산. 둘 다 True인 경우에만 계산 값이 True가 되고, 그 외에는 False다. l은 False.
+    bool m = j || k;  // or 연산. 둘 다 False인 경우에만 계산 값이 False가 되고, 그 외에는 True다. m은 True.
+    j = !j;  // not 연산. true는 false로, false는 true로 바꿔준다. j가 false가 된다.
+
+    // 이 외에도 정말 다양한 연산들이 있는데, 이는 다른 연산을 활용하는 경우에 좀 더 자세히 다루도록 하겠다.
+    ```
+
+=== "C++"
+
+    ``` cpp
+    int a = 1;
+    int b = 2;
+    int c = a + b;  // a에 1, b에 2가 들어있으니 c에는 1 + 2인 3이 들어있다.
+    int d = a - b;  // d에는 1 - 2인 -1이 들어있다.
+    int e = 2 * 3;  // e에는 2 * 3인 6이 들어있다.
+    int f1 = 2 / 3;  // f1에는 2 / 3인 0.66666..이 들어있기를 기대할 수 있으나, f1은 정수다. 그래서 나머지 몫인 0이 들어간다.
+    double f2 = 2 / 3;  // f2는 double로 선언했으니 0.66666..이 들어있었으면 좋겠지만, 여기에도 0이 들어간다.
+    double f3 = 2.0 / 3;  // 위의 두 값이 0이 나왔던 이유는 `정수 나누기`였기 때문. 둘 중 한 값이라도 실수여야 실수값이 들어간다.
+    double f4 = 2 / 3.0;  // 이렇게 해도 0.66666..이 나온다.
+    double f5 = 2.0 / 3.0;  // 이렇게 해도 0.66666..이 나온다.
+    int g = 5 % 3;  // g에는 5를 3으로 나눈 나머지인 2가 들어있다. 모듈로라고 한다.
+    int h = 5 / 3;  // 앞서 설명한 정수 나누기가 되어 h에 몫이 들어간다. h는 1이다.
+
+    auto i = 1;  // i에 1이 들어있다.
+    i = i + 1;  // i에 원래 i값에 1을 더한 값을 대입하라는 뜻이다. 즉, 이 계산을 마치고 나면 i에는 2가 들어있다.
+    i++;  // i에 1을 더하는 것은 특별히 이렇게 더 줄일 수 있다. i가 3이 된다.
+    auto i1 = i++;  // 이렇게 변수에 값을 넣는 것도 가능하다. i1에 원래의 i값인 3을 넣고, 그 다음 i에 1을 더해서 i가 4가 된다.
+    auto i2 = ++i;  // ++연산자가 변수 앞에 붙었다. i에 1을 더하는 시행을 먼저 해서 i가 5가 되고, 그 다음 i2에 i값인 5를 넣는다.
+    i--;  // i에서 1을 뺐다. i가 4가 된다.
+    i += 2;  // i = i + 2를 줄여서 쓴 것이라고 보면 된다. 위에서 i가 2가 되었으므로, 여기서는 4 + 2 = 6이 된다.
+    i *= 2;  // 곱하기도 같은 방식으로 쓸 수 있다. 계산 후 i는 12가 된다.
+
+    bool j = true, k = false;
+    bool l = j && k;  // and 연산. 둘 다 True인 경우에만 계산 값이 True가 되고, 그 외에는 False다. l은 False.
+    bool m = j || k;  // or 연산. 둘 다 False인 경우에만 계산 값이 False가 되고, 그 외에는 True다. m은 True.
+    j = !j;  // not 연산. true는 false로, false는 true로 바꿔준다. j가 false가 된다.
+
+    // 이 외에도 정말 다양한 연산들이 있는데, 이는 다른 연산을 활용하는 경우에 좀 더 자세히 다루도록 하겠다.
+    ```
+
+[:material-arrow-left-bold: 글 목록](../index.md){ .md-button }

docs/works/tools-and-tales/data-structures-and-algorithms/index.ko.md

@@ -3,10 +3,17 @@ title: "자료구조와 알고리즘"
 ---
 
 ## [__계산기하__](./computational-geometry/index.md)
+
 컴퓨터로 연산 가능한 도형 문제들에 대하여.
 
 ## [__설계 자동화__](./design-automation/index.md)
+
 정보로 구조화된 건물과 이들을 자동으로 생성하는 방법에 대하여.
 
 ## [__공간구문론__](./space-syntax/index.md)
-연결되어있는 공간들과 분석법에 대하여.
+
+연결되어있는 공간들과 분석법에 대하여.
+
+## [__기초__](./basics/index.md)
+
+기초적인 공부 자료를 정리해두었다.