개발뚱땅

괄호문제처럼 스택을 사용한다.

여는 괄호 ' ( '가 나오면 스택에 넣고

닫는 괄호 ' ) '가 나오면 두가지 케이스로 구분해 처리한다.

1. 레이저인 경우
   ()인 경우 레이저인데, 레이저로 잘리는 경우 스택에 넣었던 여는 괄호 하나를 제거해줘야한다.
   그리고 스택에 들어있는 쇠막대기의 수를 확인하여 답에 더해준다. 레이저로 자르는 순간 그만큼 갯수가 추가되기 때문이다.
2. 쇠막대기의 끝부분인 경우
   ))인 경우 쇠막대기의 끝이다. 왜냐하면 문제에 쇠막대기에는 하나 이상의 레이저가 포함된다고 했기 때문이다.
   그래서 그 경우 스택에서 pop해주고 답에 1을 더해주면 된다.

스택 자료구조를 쓰지 않고, 괄호를 세주는 변수를 사용해도 된다.

#include <string>
#include <vector>
#include <stack>
using namespace std;

int solution(string arrangement) {
    int answer = 0;
    stack<char> s;
        
    for(auto iter = arrangement.begin(); iter != arrangement.end(); ++iter){
        if(*iter == '('){
            s.push(*iter);
        }else{
            s.pop();
            if(*(iter-1) == '('){//laser
                answer += s.size();
            }else{
                answer++;
            }
        }
    }
    
    return answer;
}

표준 컨테이너

컨테이너는 객체를 담는 객체이다.

이 컨테이너들은 클래스 템플릿으로 구현되어 다양한 타입의 element를 지원한다.

컨테이너는 elements를 위한 저장공간을 관리하고, element에 접근하기위한 멤버 함수를 제공한다. 접근할 때에는 직접 element에 접근할 수도 있고 iterator를 통해서 접근할 수도 있다.

컨테이너는 프로그래밍을 하면서 가장 일반적으로 사용되는 자료구조들로 이루어져있다.

동적배열(vector), 큐, 스택, 힙(priority_queue), 링크드 리스트(list), 트리(set), 연관배열(map)

컨테이너들은 몇몇 멤버함수를 공통적으로 갖는다. 

프로그래밍을 하면서 사용할 컨테이너를 고르는 경우, 컨테이너가 제공하는 기능만으로 결정하는 것이 아니라 컨테이너의 내부 구현된 방식을 이해하고 결정해야한다. 특히 순차 컨테이너의 경우 삽입, 삭제, 접근의 효율성이 차이가 난다.

스택, 큐, 우선순위 큐는 컨테이너 어답터이다.

컨테이너 어답터는 완전한 컨테이너 클래스가 아니라 기존 컨테이너 클래스에 의존해 특정한 인터페이스를 제공하는 방식이다.

컨테이너 클래스 템플릿

C++11에서 추가된 함수는 배경색을 칠했다.

순차 컨테이너

컨테이너 어답터

연관 컨테이너

순서 없는 연관 컨테이너

벡터

벡터는 크기가 변할수 있는 배열이다.

순차 컨테이너이다.

배열처럼 메모리에 연속하여 데이터를 할당하므로 인덱스로 접근이 가능하다.

배열과 다르게 크기가 커져 할당된 크기를 넘어서면 재할당하여 크기를 키운다.

다른 순차 컨테이너인 덱(deque), 리스트(list)와 비교해 벡터는 인덱스로 바로 접근하는게 빠르다.

벡터의 끝에 요소를 삽입, 삭제하는 것은 빠르지만 중간이나 앞 부분에 요소를 삽입, 삭제하는 것은 효율적이지 않다.

멤버함수

C++11에서 추가된 함수는 배경색을 칠했다.

Iterators

Capacity

Element access

Modifiers

리스트

리스트는 순차 컨테이너다.

삽입과 삭제하는데 걸리는 시간이 상수시간만큼 걸린다.

더블 링크드 리스트로 구현되어 있어서 양방향 순회가 가능하다.

벡터와 덱, 배열과 비교하면 삽입, 삭제, 요소 이동에 장점을 가지고 있고

직접 접근할 수 없는 것이 단점이다. 접근하는 데 선형 시간이 걸린다.

멤버함수

C++11에서 추가된 함수는 배경색을 칠했다.

Iterators

Capacity

Element access

Modifiers

Operations

Dev C++ 설치 경로: https://sourceforge.net/projects/orwelldevcpp/

코딩테스트 준비를 위해 C++로 학습하는데, 무거운 비주얼 스튜디오로 하고 싶지 않아 정보를 찾던 중

Dev C++을 알게되어 설치하였다.

출처:

https://ndb796.tistory.com/165

bool isPrime(int number)
{
    if (number == 1)//1은 소수가 아님
        return false;
    if (number == 2)//2는 소수
        return true;
    if (number % 2 == 0)//짝수 제거
        return false;
 
    bool result = true;
    for (int i = 2; i <= sqrt(number); i++)//제곱근 만큼만 구하면 알 수 있음
    {
        if (number% i == 0)//나눠지면 소수 아님
            return false;
    }
 
    return result;
}

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    //짝수인경우
    int ssize = s.size();
    if(ssize%2 == 0){
        answer.push_back(s[(ssize>>1)-1]);
        answer.push_back(s[(ssize>>1)]);
    }else{
        answer.push_back(s[(ssize>>1)]);
    }
    return answer;
}

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<int> a={1,2,3,4,5};
    vector<int> b={2, 1, 2, 3, 2, 4, 2, 5};
    vector<int> c={3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
    vector<int> count_vec = {0, 0, 0};
    for(int i=0; i<answers.size();i++){
        if(answers[i]==a[i%a.size()]){
            count_vec[0]++;
        }
        if(answers[i]==b[i%b.size()]){
            count_vec[1]++;
        }
        if(answers[i]==c[i%c.size()]){
            count_vec[2]++;
        }
    }
    //cout<<count_vec[0]<<", "<<count_vec[1]<<", "<<count_vec[2]<<endl;
    //cout<<max_element(count_vec.begin(), count_vec.end()) - count_vec.begin()<<endl;
    int max_v = *max_element(count_vec.begin(), count_vec.end());
    for(int i=0; i< count_vec.size();i++){
        if(count_vec[i] == max_v){
            answer.push_back(i+1);    
        }
        
    }
    return answer;
}