99코딩

• 잘려나간 종이들은 동일한 패턴을 가짐
• 패턴은 W와 H의 최대공약수만큼 존재
• W를 최대공약수로 나눈 값을 X, H를 최대공약수로 나눈 값을 Y라 할 때 각 패턴에서 사용할 수 없게 되는 정사각형의 개수는 X + Y - 1

> 사용할 수 있는 정사각형의 개수는 (W x Y) - (gcd x (X + Y - 1)) = (W x Y) - (W + Y - gcd)

> 여기서 입력되는 W, H는 1억 이하의 자연수기 때문에 W와 Y를 long 타입으로 캐스팅해주어야함

#include <iostream>

using namespace std;

int gcd(long long a, long long b) {
    if(b == 0) return a;
    return gcd(b, a % b);
}

long long solution(int w,int h) {
    return ((long long)w * (long long)h) - (w + h - gcd(w ,h));
}

이번에는 이것저것 수정해가지고 왔습니다.

일단 화면 해상도를 고려해서 각 필드의 크기를 늘렸습니다.

그리고 각 필드의 X,Y축 길이가 같지가 않아서 이전의 중심 기준으로 플레이어와의 X,Y 거리를 비교해서 더 멀리있는 축으로 이동시키는 게 안되더라구요.

그래서 플레이어와의 X, Y축 거리를 비율로 계산해서 필드를 이동시키도록 하는 것으로 해결하였습니다.

위와 같이 플레이어가 너무 멀리 가버리면 몬스터가 저렇게 남겨지는 경우가 발생하기도 해서

각 필드를 벗어나는 걸 감지하는 저 영역을 기준으로 몬스터들이 저 영역을 벗어날 시 플레이어가 가는 방향으로 재배치해주도록 하였습니다.

전투 관련 구현 및 변경점으로는 아래와 같습니다.

• 탄이 플레이어 기준으로 마우스 방향으로 나감(이전까지는 플레이어 기준이 아닌 게임 시작 시 화면의 정중앙 좌표에서 나갔었음)
• 탄이 벽에 충돌 시 탄 사라짐
• 적과 탄 충돌 시 서로 사라짐

아래는 테스트 영상입니다.

스폰되는 몹 수 등 아직 수정해야할 게 많이 보이네요.

그럼 다음 포스트에선 마우스 커서를 바꿔보고... 몬스터 스크립트를 좀 수정해서 체력도 만들고

피격 시 데미지가 뜨게 해보겠습니다.

아래 내용들은 제가 학습한 정보를 추후에도 사용하기 위해 기록한 내용입니다.

​

​

​

​

[85. Line Trace & Sweep]

Trace(트레이스)는 레벨을 뻗어나가며 직선상에 무엇이 존재하는지 확인할 수 있는 메서드를 제공.

두 (시작과 끝 위치) 지점을 제공해 주면, 피직스 시스템에서 그 두 점에 직선을 그으며 거기에 (콜리전으로) 걸리는 액터가 있는지 보고해 주는 식으로 사용.

 

트레이스 채널

유니티의 Layer와 유사

​

​

[88. Reference vs Pointer]

​

[95. DrawDebugSphere()]

셰이프 트레이스 시 FHitResult의 location값은 해당 구제체의 중심 좌표를 리턴 > 초록색 구체

ImpactPoint는 구체와 사물이 충돌이 발생한 지점의 좌표를 리턴 > 빨간색 구체

​

​

[99. Overlap Event]

오브젝트 A와 B가 겹쳐지면 발생하는 이벤트. Generate Overlap Event가 True여야 발생.

​

TArray<int32> IntArray;

아래 내용들은 제가 학습한 정보를 추후에도 사용하기 위해 기록한 내용입니다.

[18. Project Setup]

​

[19. Compiling a C++ Project]

​

​

​

​

​

​

​

​

아래 내용들은 제가 학습한 정보를 추후에도 사용하기 위해 기록한 내용입니다.

[14. Geometry Brushes(BSP)]

지오메트리 브러시를 통해 레벨에 공간을 채워 넣거나 파낼 수 있음

​

​

​

이전 포스트에서 계획했던 것 중 고민하던 맵 방식은 가는 방향으로 계속해서 맵이 이동하는 방식을 채택하였다.

일단 맵을 만들기 전에 이번에도 에셋을 구해왔습니다.

그 다음 심혈?을 기울여 맵을 디자인했습니다.

위에서 만든 맵을 플레이어가 절반쯤 이동하면 플레이어 이동 방향의 반대쪽에 있는 맵을 옮겨오도록 했습니다. 

전투는 총알이 좀 수정할 게 있어서 다음 포스트에서 구현하도록 하겠습니다.

아래 내용들은 제가 학습한 정보를 추후에도 사용하기 위해 기록한 내용입니다.

[4. Level Blueprint]

 

 

​

[5. Blueprint Event Graph]

이벤트 그래프(Event Graph) - 블루프린트를 그릴 캔버스

 

 

​

[6. Physics Simulation]

 

​

[7. Objects and References]

 

 

​

[8. Adding an Impulse]

충격량(Impulse) = 질량(Mass) * 속도 변화(Velocity Change)

​

[9. Blueprint Classes and Instances]

클래스(Class): 일종의 틀(Templete)

인스턴스(Instance): 클래스에 소속된 객체(Object)

 

​

​

​

​

​

완전탐색이라 dfs로 접근해보았습니다. 그리고 간선을 하나만 끊어서 2개로 나누는거라 첫 번째 송전탑에서만 dfs를 진행해서 그 값을 송전탑의 개수에서 빼는 것으로 나머지 전력망의 송전탑 수를 구했습니다. 

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

using namespace std;

int graph[101][101] = {0};
int visited[101] = {0};

int dfs(int curTower, int n) {
    if(visited[curTower] == 1) return 0;
    
    int count = 1;
    visited[curTower] = 1;
    
    for(int i = 1; i <= n; i++) {
        if(graph[curTower][i]) {
            count += dfs(i, n);
        }
    }
    
    return count;
}
    
int solution(int n, vector<vector<int>> wires) {
    int answer = 101;
    
    for(int i = 0; i < wires.size(); i++) {
        int x = wires[i][0];
        int y = wires[i][1];
        
        graph[x][y] = 1;
        graph[y][x] = 1;
    }
    
    for(int i = 0; i < wires.size(); i++) {
        int x = wires[i][0];
        int y = wires[i][1];
        graph[x][y] = graph[y][x] = 0;
        
        fill_n(visited, 101, 0);
        int connectedTower1 = 0, connectedTower2;
        
        int count = dfs(1, n);
         
        connectedTower1 = count;
        connectedTower2 = n - count;
        
        answer = min(answer, abs(connectedTower1 - connectedTower2));
        
        graph[x][y] = graph[y][x] = 1;
    }
    
    return answer;
}

각 분마다 몇 개의 객실이 존재해야하는지 구하는 방식으로 접근했다.

1.  room[1450]을 선언하고 0으로 초기화. 청소시간을 고려해서 1440 + 10을 하였다.

2. 각 예약의 대실 시작 시간과 대실 종료 시간 + 청소 시간을 분으로 구함

3. 위의 두 값 사이의 수를 인덱스로 가지는 요소들의 값을 증가

4. room 배열의 최댓값을 리턴

#include <string>
#include <vector>

using namespace std;

int solution(vector<vector<string>> book_time) {
    int answer = 0, room[1450] = {0, }; //24*60 + 10 = 1450
    
    for(int i = 0; i < book_time.size(); i++) {
    	//대실 시작 시간을 분으로 전환
        int reserveStart = stoi(book_time[i][0].substr(0, 2)) * 60 + stoi(book_time[i][0].substr(3, 2));
        //대실 종료 시간 + 청소 시간을 분으로 전환
        int reserveEnd = stoi(book_time[i][1].substr(0, 2)) * 60 + stoi(book_time[i][1].substr(3, 2)) + 10;
        
    	//대실 시작 시간부터 종료 시간까지 room배열의 값을 증가
        for(int time = reserveStart; time < reserveEnd; time++) {
            room[time]++;
        }
    }
    
    //room 배열 안의 가장 큰 값이 필요한 최소 객실 수
    for(int num : room)
        if(num > answer) answer = num;
    
    return answer;
}

아래 내용들은 제가 학습한 정보를 추후에도 사용하기 위해 기록한 내용입니다.

[2. Navigating The Viewport]

 

중앙의 큰 화면이 뷰포트(Viewport)

 

우상단 세팅에서 엔진 퀄리티 옵션을 조정 가능

 

개인적으로 뷰포트 탐색은 마우스 우클릭으로 조작하는게 편한거 같다...

​

[3. Moving & Placing Actor]

 

액터(Actor) - 레벨에 배치할 수 있는 오브젝트. 2의 이미지에서 시각적으로 보이는 물체들 전반

아웃라이너(Outlienr) - 현재 레벨의 모든 액터를 나타내는 계층형 트리 뷰. 2의 이미지에서 우측 상단

 

 

툴 바의 위 버튼을 통해 빠르게 액터 추가 가능

 

 

W(이동), E(회전), R(스케일)을 선택하고 중앙의 기즈모를 통해 액터의 위치, 회전, 크기 등을 조절할 수 있다.

 

참고로 이동 기즈모를 조작해보면 뭔가 끊기는 느낌을 받을 수 있는데 그리드 스냅이 켜져있어서 그렇다.

 

Alt를 누르고 드래그하면 액터가 자동 복사된다.

​

[4. C++ & Blueprint]

 

블루프린트(Blueprint)? ▶ 언리얼 엔진의 비주얼 스크립팅 시스템

 

장점

수정이 빠름

초보자 친화적

기능을 찾기 쉬움

언리얼 전용

 

C++

 

장점

간결함

업계 표준 언어

매우 빠른 속도

언리얼의 모든 영역과 기능에 접근 가능

대형 프로젝트에 적합

 

▶ 블루프린트와 C++의 적절한 병행 사용을 통해 두 언어의 장점을 모두 누릴 수 있음

​