티스토리

My DeveLopE

검색하기

블로그 홈

My DeveLopE

song-ift.tistory.com/m

song.ift 님의 블로그입니다.

구독자: 5

방명록 방문하기

주요 글 목록

[LeetCode] Two Sum https://leetcode.com/problems/two-sum/ class Solution {public: vector twoSum(vector& nums, int target) { unordered_map m; for (int i = 0; i GitHub : https://github.com/developeSHG/Algorithm-LeetCode/commit/0cfd8d69436f395f4246fdac3f9c019f161802fc Time: 4 ms (66.69%), Space: 14.4 MB (20.56%) - LeetHub · developeSHG/Algorithm-LeetCode@0cfd8d6developeSHG committed Oct 29, 2.. 공감수 0 댓글수 0 2024. 10. 29.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 2. 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;int answer = 0;void dfs(const vector& numbers, const int& target, int sum, int cnt){ if (numbers.size() == cnt) { if (target == sum) ++answer; return; } dfs(numbers, target, sum - number.. 공감수 1 댓글수 0 2024. 10. 29.
[Programmers] (동적계획법(Dynamic Programming)) Lv 3. N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include #include using namespace std;const int Get_N(int N, int idx){ int result = N; for (int i = 0; i > dp(8); for (int k = 0; k 0) dp[k].insert(a - b); dp[k].insert(a * b); if (a / .. 공감수 1 댓글수 0 2024. 10. 26.
[Programmers] (깊이/너비 우선 탐색(DFS/BFS)) Lv 3. 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include using namespace std;vector visited;void dfs(int here, const vector>& computers){ visited[here] = true; for (int i = 0; i > computers) { //24.10.23 int answer = 0; visited.resize(n); for (int i = 0; i GitHub : h.. 공감수 3 댓글수 2 2024. 10. 23.
[Programmers] (완전탐색) Lv 2. 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr #include #include #include using namespace std;int solution(int k, vector> dungeons) { //24.10.22 int answer = 0; sort(dungeons.begin(), dungeons.end()); do { int nk = k; int ch = 0; for (auto it = dungeons.begin(); it != dungeons.end();.. 공감수 7 댓글수 3 2024. 10. 23.
[Programmers] (동적계획법(Dynamic Programming)) Lv 3. 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector> triangle) { //24.10.21 vector> dp{ triangle.front() }; dp.resize(triangle.size()); for (int i = 1; i GitHub : https://github.com/developeSHG/Algo.. 공감수 1 댓글수 0 2024. 10. 21.
[Programmers] (완전탐색) Lv 2. 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include #include #include using namespace std;const bool IsPrime(int n){ for (size_t i = 2; i 1;}void expression(const string& numbers, unordered_set& set, vector* idxList, string num){ set.. 공감수 0 댓글수 0 2024. 10. 21.
[Programmers] (정렬) Lv 2. H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector citations) { //24.10.17 sort(citations.rbegin(), citations.rend()); int h = citations.front(); int idx = 0, cnt = 0; while(h) { i.. 공감수 0 댓글수 0 2024. 10. 17.
[Programmers] (정렬) Lv 2. 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;string solution(vector numbers) { //24.10.17 string answer; sort(numbers.begin(), numbers.end(), [&](const auto& lhs, const auto& rhs) { return to_string.. 공감수 0 댓글수 1 2024. 10. 17.
[Programmers] (Summer/Winter Coding(~2018)) Lv 2. 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include using namespace std;int solution(int n){ // 24.10.17 int ans = 0; while(n) { ans += n % 2; n /= 2; } return ans;}GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/.. 공감수 0 댓글수 0 2024. 10. 17.
[Programmers] (힙(Heap)) Lv 2. 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int solution(vector scoville, int K) { //24.10.15 int answer = 0; priority_queue, greater> pq; for_each(scoville.begin(), scoville.end(), [&](auto p) { p.. 공감수 2 댓글수 0 2024. 10. 15.
[Programmers] (2017 팁스타운) Lv 2. 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include#include #include using namespace std;int solution(string s){ //24.10.15 stack st; for_each(s.begin(), s.end(), [&](const auto& ch) { (st.empty() || st.top() != ch) ? st.push(ch) : st.pop(.. 공감수 0 댓글수 1 2024. 10. 15.
[UE5 : 3D(BP) - 애니메이션] Chapter 02. 애니메이션 몽타주 GitHub : https://github.com/developeSHG/UE5-3D_BP/commit/dcd1703c46f1cb1cff51e2baaab1a59b2807fd89 애니메이션 몽타주 · developeSHG/UE5-3D_BP@dcd1703 hokyung.song committed Feb 26, 2024 github.com 위처럼 가만히 서서 총을 쏘는 애니메이션을 추가한다고 치자. 어딘가에서 idle, move 상태가 있고, 그 다음 공격인 fire 상태를 만들어 변경시키면 되겠지만, 그렇게 됐을 때 문제는 이동을 하다 총을 쏠 때마다 제자리에 멈춰서 총을 싸야된다. (애니메이션을 보면 멈춰서 총을 쏘고 있기 때문) 총 게임은 대부분 움직이면서도 총을 쏘는게 보편적. 그래서 알아볼 새로운 기법.. 공감수 0 댓글수 0 2024. 2. 21.
[UE5 : 3D(BP) - 애니메이션] Chapter 01. 애니메이션 블루프린트 GitHub : https://github.com/developeSHG/UE5-3D_BP/commit/8af7d136158ffcda6e5f88dc447ed01076dd84e2 애니메이션 블루프린트 · developeSHG/UE5-3D_BP@8af7d13 hokyung.song committed Feb 21, 2024 github.com 3D 애니메이션은 2D 애니메이션처럼 플립북 기능을 이용할 수 없다. 2D 이미지는 상대적으로 용량이 크지 않기 때문에 가능했었는데 3D 애니메이션은 파일의 크기가 크고, 3D 메쉬라는 것은 와이어프레임으로 보면 굉장히 많은 삼각형들로 이루어져 있기 때문이다. 그래서 Skeletal Mesh 라고 해서 뼈대 정보를 먼저 만들어주고, 뼈대에 해당하는 Mesh 정보를 만들어 .. 공감수 0 댓글수 0 2024. 2. 21.
[UE5 : 3D(BP) - 캐릭터] Chapter 03. PlayerController GitHub : https://github.com/developeSHG/UE5-3D_BP/commit/e33fe59fa091a43103260fce28c2831e3eef96d8 PlayerController · developeSHG/UE5-3D_BP@e33fe59 hokyung.song committed Feb 20, 2024 github.com 1인칭 슈팅을 만들거고 TPS 형식으로 만들어 볼 것. 그러기 위해선 마우스의 좌표를 받아서 회전하게끔 수정. edit에서 회전을 담당할 Mouse X, Y를 설정 만약 Use Controller Rotation Pitch를 활성화하면 아래와 같이, 플레이어가 이상하게 회전한다. 일반적인 TPS게임이면 회전하는 것은 맞는데 위로 볼 때, 캐릭터가 저런식으로 회전하.. 공감수 0 댓글수 0 2024. 2. 20.
[UE5 : 3D(BP) - 캐릭터] Chapter 02. 캐릭터 회전 GitHub : https://github.com/developeSHG/UE5-3D_BP/commit/82292562753b4fef6353905a689b9e6718d1ed18 캐릭터 회전 · developeSHG/UE5-3D_BP@8229256 hokyung.song committed Feb 20, 2024 github.com 게임에서 보통 회전을 한다면 Yaw를 회전시킨다. 이렇게 회전을 하는 코드를 만들고 실행해보면, Yaw가 바뀌지 않는다. 이런 것이 사실 언리얼 엔진에 짜증나는 부분 중 하나인데, 구조가 타이트하게 잡혀있고 서로 엮여있었다 했다. 이유는 단순하게 Yaw가 변하지 못하게 막아주는 설정이 하나 있다. Pawn 설정에 Use Controller Rotation Yaw 라는 옵션이 tru.. 공감수 0 댓글수 0 2024. 2. 20.
[UE5 : 3D(BP) - 캐릭터] Chapter 01. 캐릭터 생성 GitHub : https://github.com/developeSHG/UE5-3D_BP/commit/58c67ffe8ae15494877e1943139084fcc8fa85c5 캐릭터 생성 · developeSHG/UE5-3D_BP@58c67ffhokyung.song committed Feb 15, 2024github.com Skeletal Mesh가 관건이다.이전에 실습했던 것은 Static Mesh라는 걸 살펴본 적이 있다. Static은 정적이다. 바뀌지 않는다.근데 스켈레털 메쉬의 경우는 메쉬는 메쉬며 삼각형으로 이루어진 것은 맞지만, 스켈레털 즉 어떤 스켈레톤을 기반으로 되어 있다. 만약 걸어다니는 모션을 하고 싶다면 어떻게 해야할까? 2D처럼 캡쳐해서 걸어다니는 것처럼 보이게 해야할까?.. 공감수 1 댓글수 0 2024. 2. 15.
[UE5 : Paper2D(BP) - 구조와 설계] Chapter 03. Component GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/7d8ab14d95aa0fee34610ee34d6f6fc68d886698 Component · developeSHG/UE5-Paper2D@7d8ab14 hokyung.song committed Jan 25, 2024 github.com 리스폰에 대한 기능을 만들면서 Component도 알아보자. 여태 여러가지 구조 방식에 대해 익혔다. 데이터를 일반적으로 게임 모드에서 들고 있어도 되고, 아니면 레벨 블루프린트에서 들고 있어도 되고, 그 다음 게임 인스턴스에 이 모든 레벨 별로 종속적인 것이 아닌, 레벨을 넘어가더러도 살아있는 데이터는 게임 인스턴스에다 넣는 것을 고려할 수 있다. 그 다음 알아보고 .. 공감수 0 댓글수 0 2024. 1. 25.
[UE5 : Paper2D(BP) - 구조와 설계] Chapter 02. UI와 HUD GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/ee11789d10b51076d1e354de4eee0a554fd45e49 UI와 HUD · developeSHG/UE5-Paper2D@ee11789 hokyung.song committed Jan 25, 2024 github.com 공감수 0 댓글수 0 2024. 1. 25.
[UE5 : Paper2D(BP) - 구조와 설계] Chapter 01. 매니저 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/9e998598205aea1f4546f8c5e128486f9f3b227c 매니저 · developeSHG/UE5-Paper2D@9e99859 hokyung.song committed Jan 25, 2024 github.com 여태까지는 그냥 필요에 의해서 코드를 이리저리 붙였다. 특히나 만드는 게임 구조상 어쨌든 맵이 굉장히 중요한 역할을 하고 있고, 충돌을 담당하고 또 충돌을 하기 위해선 맵에 대한 정보뿐만 아니라 플레이어나 몬스터의 정보를 알아야하기 때문에, 타일맵 클래스에다 온갖 정보를 끼워넣었다. 개인 포폴급까지 이렇게 관리해도 상관없겠지만, 진지한 규모의 게임을 만든다고 하면 부담이 된다. .. 공감수 0 댓글수 0 2024. 1. 25.
[UE5 : Paper2D(BP) - 게임 컨텐츠] Chapter 04. 몬스터 디스폰 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/8fb2aeec78b5ed4871d3a99888c0b509545cc9d3 몬스터 디스폰 · developeSHG/UE5-Paper2D@8fb2aee hokyung.song committed Jan 24, 2024 github.com 게임을 완성도있게 만들기 위해서 몬스터 디스폰하는 기능을 구현해볼 것이다. 몬스터의 HP가 0%가 되면 소멸시키면 되겠지만, 몬스터를 그냥 삭제만 하면 되는 것이 아니고 지금까지 관리하던 방법에 의하면 Tile Map 클래스에서 몬스터의 스폰을 담당했었다. 그래서 디스폰도 타일맵에서 관리한다. Despawn Creature On Dead 공감수 0 댓글수 0 2024. 1. 16.
[UE5 : Paper2D(BP) - 게임 컨텐츠] Chapter 03. 몬스터 AI GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/4077e879c90e9f626c2ee4dac1ba9ce5660d7939 몬스터 AI · developeSHG/UE5-Paper2D@4077e87 hokyung.song committed Jan 24, 2024 github.com 현재 몬스터들이 플레이어를 안따라가고 멍하니 있는 이유는, 몬스터 클래스의 Pawn을 보면 Auto Process AI가 Placed in World로 되어있다. 이 속성은 월드에 사용자가 툴을 이용해서 드래그앤드롭으로 배치한 애들만 AI에 의해 컨트롤이 된다. 이것을 맨 마지막 옵션이 Spawned으로 변경하면, 배치한 것 뿐만 아니라 코드로 스폰한 몬스터도 인공지능 즉 .. 공감수 0 댓글수 0 2024. 1. 16.
[UE5 : Paper2D(BP) - 게임 컨텐츠] Chapter 02. 유닛 충돌 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/1ec0877b6ac1a52f60d45735419e34f116540437 유닛 충돌 · developeSHG/UE5-Paper2D@1ec0877 hokyung.song committed Jan 23, 2024 github.com 플레이어와 몬스터 사이에 충돌이 없어서 뚫고 지나가는 현상을 수정해 볼 것이다. 겸사겸사 공격할 때, 피격을 받는 것도 충돌 범위를 이용해서 하는 것이 아닌, 무조건 다음 칸에 있는 대상이 몬스터면 픽업하는 식으로 수정해 볼 것이다. 즉, Collision 박스를 없애는 것. 타일에 몬스터가 있는지 체크하기 위해선, 몬스터를 저장할 목록을 Creatures 배열로 관리. 객체.. 공감수 0 댓글수 0 2024. 1. 16.
[UE5 : Paper2D(BP) - 게임 컨텐츠] Chapter 01. 몬스터 스폰 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/c38c9528e354c09469abd3af2902c64dd595333b 몬스터 스폰 · developeSHG/UE5-Paper2D@c38c952 hokyung.song committed Jan 22, 2024 github.com 랜덤하게 몬스터들을 스폰하는 기능을 만들것인데, 이 기능을 종합적으로 어디에서 관리하고 만들까가 고민이다.유닛끼리도 충돌이 일어나야 된다고 하면 이전에 만들어본 Tile Map의 클래스에서 관리하는 게 좋다. Can Go라는 함수를 통해 갈수있는 타일인지 벽인지 확인하는 것처럼 몬스터의 충돌 여부도 같이 판단하는 걸 고려할 수 있다. 우선 벽이 아닌 비어있는 타일을 찾는 일.. 공감수 0 댓글수 0 2024. 1. 16.
[UE5 : Paper2D(BP) - 타일맵] Chapter 05. 타일 단위 이동 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/a93be1324f8a1cb7d501bd0ed235797ac780b0b3 바람의 나라처럼 타일을 한 칸씩 일정 시간에 거쳐서 스르륵 이동하는 것을 구현해볼 것. 구현하는 방법이 여러가지 있을 수 있는데, 플레이어가 현재 위치가 어디 있는지를 Actor Location 이라는 디테일이 있는 정보로 알 수 있지만, 현재 긔드 기준으로 몇 번 좌표에 위치해있는지를 따로 관리하는 방법이 있다. 그래서 몇 번 좌표로 이동해야한다고 하면 우선 그리드 좌표는 바로 이동을 하되, 실질적으로 월드 기준으로 하는 좌표는 조금 뒤따라가서 스르륵 이동하게끔 만들면 쉽다. 그리드 포지션 같은 경우는 내가 어떤 특정 좌표에 .. 공감수 0 댓글수 0 2024. 1. 15.
[UE5 : Paper2D(BP) - 타일맵] Chapter 04. 타일 좌표 구하기 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/23ad85131e8168a25718fd10e7c6bd902704bc85 타일 좌표 구하기 · developeSHG/UE5-Paper2D@23ad851 hokyung.song committed Jan 15, 2024 github.com 현재는 플레이어가 미세하게 움직일 수 있는데, 이것을 고전 로그라이크 게임처럼 타일 한 칸 단위로 움직일 수 있게끔 만들어 볼 것이다. 그리드에 x, y의 좌표를 건네주면 갈 수 있는지 여부를 불리언으로 뱉어주는 Can go라는 함수. Map Grid라는 배열을 기준으로 한 인덱스를 구해준 것이다. 사실상 동일한 데이터를 지금 x, y라는 좌표로도 관리하고 있지만, 1.. 공감수 0 댓글수 0 2024. 1. 15.
[UE5 : Paper2D(BP) - 타일맵] Chapter 03. 타일맵 정보 추출 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/7460d3fa9cd3d0fa92f511b877ab8b9cdf1b4adc 타일맵 정보 추출 · developeSHG/UE5-Paper2D@7460d3f hokyung.song committed Jan 15, 2024 github.com 맵 정보를 추출해서, 어느 구역은 갈 수 있는지 없는지 등등을 추출해서 관리할 것이다. 타입 맵에 대한 정보를 어떻게 추출할까. 여태 했던 것을 응용하면 알 수 있다. Tile Map을 게임에 배치하면 아웃라이너 쪽에 Type이 PaperTileMapActor로 알 수 있다. 몬스터나 플레이어의 경우 항상 상속 구조를 통해 해당 클래스에 기능을 추가하거나 기능을 추출해.. 공감수 0 댓글수 0 2024. 1. 15.
[UE5 : Paper2D(BP) - 타일맵] Chapter 02. 타일 충돌 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/7ff1bbaa672b4ea0601cd9f6accb3de43fc7bf7e 타일 충돌 · developeSHG/UE5-Paper2D@7ff1bba hokyung.song committed Jan 15, 2024 github.com 맵 자체에다가 충돌의 개념을 적용시켜보자. 예전에 했던 방식은 Volumes에서 BlockingVolume 이라 갈 수 없는 영역을 발판 삼아 지정을 해뒀었는데, 현재 맵에 적용하기에는 복잡하다. 또 굳이 일일이 블록킹 볼륨을 여러 개를 깔아야 할 필요도 없다. Tile set을 만들 때, 애당초 Collision을 설정할 수 있는 부분이 있다. Collidiong Tiles.. 공감수 0 댓글수 0 2024. 1. 15.
. 열심히 살려고 노력하지만, 문득 외롭고 힘들긴 하다. 개인적으로 소중했던 사람을 못 보는 걸로 인해서 더 힘들기도 하다. 생각을 안 하고 싶지만, 생각이 날 수밖에 없다. 그래서 다 놓아버리고, 확 관두고 싶을 때도 많다. 그래도 어떡하냐. 살아야 하고 그저 하는 거지. 생각 없이 그냥 사는 게 어느 상황에선 도움이 될 수도 있지 않을까. 그렇게 하다 보면, 언젠가 목표하던 걸 이루고 점점 삶이 나아지겠지. 그렇게 믿어야지. 행복해졌으면 좋겠다. 그리고 내 사람들도, 그 사람도 행복해졌으면 좋겠다. 공감수 0 댓글수 0 2024. 1. 15.
[UE5 : Paper2D(BP) - 타일맵] Chapter 01. 타일맵 GitHub : https://github.com/developeSHG/UE5-Paper2D/commit/856b0f6c0fbc85ccf1245f24cb3e66dfe359a516 타일맵 · developeSHG/UE5-Paper2D@856b0f6 hokyung.song committed Jan 15, 2024 github.com 현재까지 이미지 파일 하나를 배치해서 배경으로 사용했는데, 흔히 통맵을 사용했다. 근데 통맵말고 타일이라는 조금 더 작은 단위의 아트 리소스를 갖고와서 찍어볼 것이다. Apply Paper2D Texture Settings를 해준 다음, Create Tile Set을 해준다. Tile Size가 32x32라 함은 아트 리소스를 만들어 줄 때, 32x32 픽셀 짜리가 한 칸이라고 .. 공감수 1 댓글수 2 2024. 1. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.