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

1. 언리얼 강의 2-3, 2-4 수강 및 알고리즘 문제풀이

• 콜리전, 랜드스케이프 & 폴리지
• 코딩테스트 대비 문제풀이

2. 언리얼 강의 수강

• 콜리전 채널을 이용 서로 마주쳤을 때 어떻게 반응할지 결정하는 방법 학습
• 콜리전 형태 변경을 통해 불필요한 콜리전 제거
• 랜드스케이프모드를 사용 언리얼 엔진에서 거대한 자연 지형을 제작
  • 지형 조각: 산, 계곡, 평지 조형
  • 텍스쳐 페인팅: 각 지형에 어울리는 재질을 적용
  • 대규모 환경 구성: 한번에 넓은 영역의 지형을 생성하고 편집할 수 있어 오픈 월드 게임 제작에 최적
• 폴리지 모드를 사용 식생 및 소규모 오브젝트를 대량 배치(대량 배치, 세부 조절, 퍼포먼스 최적화)

3. 실버3 9375번 패션왕 신해빈(해시 맵, 조합)

• 처음에는 map<string, string> 방식으로 시도했으나 옷의 type별 갯수를 서로 곱하여 조합의 갯수를 찾는 방식에서는 부적합 하여 map<type, int> 를 사용하여 진행

// 실버3 9375번 패션왕 신해빈
#include <iostream>
#include <map>
#include <string> 

using namespace std;


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

    int N;
    cin >> N;

    while (N--)
    {
        int M;
        cin >> M;

        //처음에는 string, string으로 옷의 type을 key 이름을 vlaue로 받아 문제를 풀려했으나 그럼 tpye마다 몇개인지 카운트가안돼 갯수 조합이 어려워 type을 key value에 갯수를 받아 카운트 
        map<string, int> clothes;

        for (int i = 0; i < M; i++)
        {
            string name, type;
            cin >> name >> type;
            clothes[type]++; // 각 옷의 type마다 몇개인지 체크
        }

        int result = 1; //1로 초기화

        // clothes의 각 요소를 auto& item으로 참조하며 순회 &를 쓰는 이유는 원본 수정 및 매번 복사를하는 비효율적인 방법을 피하기위해 원본 수정을 막고싶다면 읽기전용으로 auto앞에 const를 붙여주는 것으로 해결
        for (auto& item : clothes)
        {
            // 각 옷의 type 갯수 + 1을 곱하면 모든 경우의수
            result *= (item.second + 1); 
        }
        //아무것도 안입는 경우 제외
        cout << result - 1 << '\n'; 
    }
    return 0;
}

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