<문제 접근>

• 레이저를 만났을 때 스택에 쌓여있는 막대기 갯수를 총 갯수에 더해준다.
• 잘려나가고 남은 나머지 부분은 총 갯수에 1을 더해준다.

<코드>

#include <iostream>
#include <string>
#include <stack>

using namespace std;

void check_str(string str) {
    int sum = 0;
    int str_size = str.length();
    stack<int> s;

    for (int i = 0; i < str_size; i++) {
        if (str[i] == '(') s.push(str[i]);
        else if (str[i] == ')' && str[i - 1] == '(') {
            s.pop();
            sum += s.size();
        }
        else {
            sum++;
            s.pop();
        }
    }
    cout << sum;
}

int main()
{
    string input;
    cin >> input;
    check_str(input);

    return 0;
}

<문제접근>

• 괄호가 제거되는 경우는 가장 바깥쪽부터 일어나므로 후입선출의 원리인 스택을 이용한다.
• case분류를 한다 1) 스택이 비어있는가 - 스택에 push 2) 스택이 차있는가 - 괄호의 제거 조건인 짝을 맞추었는가? 제거 / 그 외의 경우 스택에 push 3) 마지막으로 다 입력했을 때 스택이 비어있는가 - VPS / 스택에 데이터가 남아있다면 VPS가 아님

<코드>

#include <iostream>
#include <string>
#include <stack>

using namespace std;
int t;

void check_str(string str) {
    int str_size = str.length();
    stack<int> s;
    for (int i = 0; i < str_size; i++) {
        if (s.empty()) s.push(str[i]);
        else {
            if (s.top() == '(' && str[i] == ')') s.pop();
            else s.push(str[i]);
        }
    }
    if (s.empty()) cout << "YES" << "\n";
    else cout << "NO" << "\n";
}

int main()
{
    cin >> t;
    while (t--) {
        string input;
        cin >> input;
        check_str(input);
    }

    return 0;
}

<문제접근>

• P와 P의 배수를 prime배열에 for문을 이용해 체크한다.
• 처음 체크하는 P와 P의 배수만 vector에 push_back한다.

<코드>

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;
    int prime[1001] = { 0, };
    int n, k;

    cin >> n >> k;
    for (int i = 2; i <= n; i++) {
        for (int j = 1; i * j <= n; j++) {
            if (prime[i * j] == 0) {
                v.push_back(i * j);
                prime[i * j] = 1;
            }
        }
    }
    cout << v[k - 1];
}

• 실제로 cpu는 물리적으로 하나밖에 없다
• task마다 가상의 cpu가 한 개씩 있다고 가정한다.
• 가상의 cpu마다 stack memory를 할당받는다.
• stack memory는 task마다 다른 size로 할당해줄 수 있다.
  
  

• Multitask는 cpu가 하나가 존재할 때 동시 동작하는 것이 아니라 시간을 분할해서 개별적인 task를 실행할 수 있도록 해준다.
  
  

• task간의 통신(IPC)
• task a와 b는 Inter Process Communication을 통해 정보를 주고받을 수 있다.
  
  

• Multitasking 환경에서 kernel은 실행 중에 상태를 계속 변경한다.
• running, ready, blocked 상태 중의 하나에 상시 위치한다.
• running(execute) / ready, blocked(Not execute)
• ready는 실행될 예정이지만 아직 자기 차례가 오지 않은 task
• blocked는 잠자고 있는 상태(sleep,waiting)

• 이런 형식을 Multitasking이라 부르진 않는다😂
  
  

  int c; // key 변수
  main()
  {
    int tid;
  
    // kernel API
    taskCreate("task_Buttonkey", ...);
    ...
  }
  

//Task(작업)함수 task_Buttonkey() { // Multitasking 구조에서는 task_Buttonkey의 동시 실행이 가능하다. while(1){ // 버튼 키처리... c = HW_KEY; } }

```

• 두 개의 작업(Main task, task_Buttonkey)가 동시 실행되는 중 -> Multitasking

보기만 해서는 머리에 남을 리가 만무하니 열심히 복기하면서 정리해보자

힘든 시기지만 긍정적으로.. 올해 상반기 취뽀하자 으쌰으쌰🔥

⚡ 최대공약수

최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.

입력으로 들어온 두 수 a,b에 대하여 b=ak+r 이라 표현하면 *a,b의 최대공약수는 a,r의 최대공약수와 같다는 원리**를 이용한다.

1) 반복문 사용

int gcd(int a, int b){
    while(b!=0){
        int r = a%b;
        a = b;
        b = r;
    }
    return a;
}       

2) 재귀함수 사용

int gcd(int a, int b){
    if(b==0) return a; 
    // b==0인 경우 더 이상 최대 공약수를 갖지 않아서 a를 반환
    else return gcd(b, a%b);
    // 유클리드 호제법을 활용하여 a,b의 최대공약수를 b,(a%b)로 구한다.
}

⚡ 최소공배수

최소공배수는 두 수 a,b를 곱하고 최대공약수로 나누어주면 된다.

int lcm(int a, int b){
    return a*b / gcd(a,b);
}

🔥 c++17이상 부터는 헤더에 gcd,lcm 함수가 추가되어 있으며 유클리드 호제법으로 구현되어 있다.

<문제 접근>

• 입력을 string으로 받는다
• 각 자리의 숫자를 vector에 넣는다
• 최대값을 도출하기 위해 역으로 sorting한다.
• vector의 마지막 인덱스의 값이 0인지와 vector에 들어간 숫자의 합이 3의 배수인지 확인한다.

<코드>

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    string s;
    vector<int> num;
    int sum = 0;

    cin >> s;

    for (int i = 0; i < s.size(); i++) {
        num.push_back(s[i] - '0');
        sum += num[i];
    }
    sort(num.rbegin(), num.rend());

    if (num[num.size() - 1] == 0 && sum % 3 == 0)
        for (int i = 0; i < num.size(); i++)
            cout << num[i];
    else
        cout << "-1";
}

• Call by value(값에 의한 호출)
• Call by reference(참조에 의한 호출)

⚡ Call by value

• 함수에서 값을 복사해서 전달하는 방식으로 인자로 전달되는 변수를 함수의 매개변수에 복사합니다.
• 복사된 값은 인자로 전달한 변수와 별개의 변수가 되어 매개변수 값을 변경해도 원래의 변수에 영향을 미치지 않습니다.

#include <stdio>

void swap(int a, int b)
{
    int tmp;

    tmp = a;
    a = b;
    b = tmp;
}

int main()
{
    int a,b;
    a=10; b=20;

    printf("swap 전 : %d %d\n", a, b);
    swap(a,b);
    printf("swap 후 : %d %d\n", a, b);

    return 0;
}

** result **
swap 전 : 10 20
swap 후 : 10 20

⚡ Call by reference

• 함수에서 값 대신 주소값을 전달하는 방식
• 주소값 참조를 통해 함수 내 매개변수 값 변경을 통해 원래의 변수 값도 변경됩니다.

  #include <stdio>
  

void swap(int *a, int *b) { int tmp;

tmp = *a;
*a = *b;
*b = tmp;

}

int main() { int a,b; a=10; b=20;

printf("swap 전 : %d %d\n", a, b);
swap(a,b);
printf("swap 후 : %d %d\n", a, b);

return 0;

}

** result ** swap 전 : 10 20 swap 후 : 20 10 ```