[내일배움캠프 사전캠프] 사전 언리얼 강의 수강 & 알고리즘 문제풀이(2)

1. 언리얼 강의 1-9 수강 및 알고리즘 문제풀이

• 애니메이션 블루프린트 & 블렌드 스페이스학습
• 블렌드 스페이스 및 스테이트머신
• 코딩테스트 대비 문제풀이

2. 언리얼 강의 수강

• 애니메이션 블루프린트를 다루는 방법과 블렌드 스페이스로 원하는 애니메이션을 만드는 방법 학습
• 스테이트머신을 활용해 특정 입력 또는 이벤트에 의해 다른 상태로 바꾸는 방법 학습

3. 실버 4 1620번 나는야 포켓몬 마스터 이다솜(해시 맵)

• 키값이 int와 string 두가지 방법으로 찾기 때문에 문자열로 찾을때 처음부터 끝까지 순환해 시간복잡도가 늘어나지 않도록 key값이 문자열인 경우도 대비

 //실버4 1620번 나는야 포켓몬 마스터 이다솜 
#include <iostream>
#include <map>
#include <string> 

using namespace std;


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int N, M;
    cin >> N >> M;

    // 키값이 int와 string 두가지 방법으로 찾기 때문에 문자열로 찾을때 처음부터 끝까지 순환하지 않도록 key값이 문자열인 경우도 대비
    map<int, string> numlist;
    map<string, int> namelist;

    for (int i = 1; i <= N; i++)
    {
        string temp;
        cin >> temp;

        numlist[i] = temp;
        namelist[temp] = i;

    }

    for (int i = 0; i < M; i++)
    {
        string input;
        cin >> input;

        if (isdigit(input[0])) // isdigit == 입력받은 게 숫자인지 아닌지 판별하는 함수
        {
            int num = stoi(input); // stoi == string을 int로 변환하는 함수(시작이 문자면 X) 숫자 부분만 변환한다
            cout << numlist[num] << '\n';

        }
        else
        {
            cout << namelist[input] << '\n';
        }

    }
    return 0;
}

4. 실버4 비밀번호 찾기(해시 맵)

• string을 키와 벨류값으로 쓰는 해시 맵

// 실버4 1620번 나는야 포켓몬 마스터 이다솜
#include <iostream>
#include <map>
#include <string> 

using namespace std;


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int N, M;
    cin >> N >> M;

    map<string, string> list;

    for (int i = 0; i < N; i++)
    {
        string site, password;
        cin >> site >> password;

        list[site] = password;
    }

    for (int i = 0; i < M; i++)
    {
        string temp;
        cin >> temp;

        cout << list[temp] << '\n';

    }


    return 0;
}

5. 내일은 사전캠프 제공 강의 및 알고리즘 문제풀이