멀리 뛰기 / 피보나치 수열 활용
·
공부/Code Cata
https://school.programmers.co.kr/learn/courses/30/lessons/12914 처음에 이 문제를 접했을 때, 모든 경우의 수를 다 해봐야되나? 라고 생각이 들었는데 n값이 2000 이하인 정수라는 것을 보고 이 방법으로 접근하면 안된다고 생각했다.하지만 도무지 다른 방법이 떠오르지 않아 '질문하기' 를 살펴보았는데 피보나치 수열로 해결할 수 있다는 글을 보고 피보나치 수열에 대해 조사하였다. 피보나치 수열📌 피보나치 수열(Fibonacci Sequence)피보나치 수열은 수학에서 매우 유명한 수열로, 간단하면서도 다양한 분야에서 응용되는 특징을 가진다.   📍 피보나치 수열의 정의피보나치 수열은 다음과dong-grae.tistory.com ✅ 피보나치 수열로 문제 ..
25.02.04 (화)
·
내배캠/TIL
캐릭터 데미지 적용멀티플레이 환경에서는 PlayerState를 사용해, 서버와 클라이언트 모두 플레이어 간 데이터 동기화를 시킬 수 있다.아래는 싱글플레이 기준으로 설명할 것이고 동기화가 필요하지 않으므로, 캐릭dong-grae.tistory.com  Game State와 Game Mode언리얼 엔진에서 게임의 흐름과 데이터 관리를 위한 전역적 상태를 다루는 클래스에는 보통 Game State와 Game Mode 두 가지로 나뉘게 된다.아래에서 GameState와 GameMode 그리고 게임의 레벨 간 데이터를dong-grae.tistory.com 오늘 월드에 배치된 아이템을 통해 플레이어에게 데미지를 입히거나 체력을 회복하는 로직을 구현하였고,게임의 전체적인 흐름과 데이터를 관리하는 Game State..
Game State와 Game Mode
·
내배캠/Unreal Engine
언리얼 엔진에서 게임의 흐름과 데이터 관리를 위한 전역적 상태를 다루는 클래스에는 보통 Game State와 Game Mode 두 가지로 나뉘게 된다.아래에서 GameState와 GameMode 그리고 게임의 레벨 간 데이터를 유지하는데 사용되는 GameInstance까지 정리하려한다.그리고 싱글 플레이에 적합한 GameState를 예시로 추가적인 정리를 하겠다. 📌 GameStateGameState는 현재 게임의 전역 상태를 관리하는 클래스다. 클라이언트와 서버 간에 동기화되는 상태 정보를 담고 있다.레벨이 전환될 때마다 새로 GameState가 생기기 때문에, 레벨이 전환되더라도 유지되어야 하는 데이터는 GameInstance를 사용한다.📍 GameState에서 주로 관리하는 데이터점수, 플레이어..
캐릭터 데미지 적용
·
내배캠/Unreal Engine
멀티플레이 환경에서는 PlayerState를 사용해, 서버와 클라이언트 모두 플레이어 간 데이터 동기화를 시킬 수 있다.아래는 싱글플레이 기준으로 설명할 것이고 동기화가 필요하지 않으므로, 캐릭터 클래스 자체에서 체력을 관리하도록 하였다. 📍 데미지 관련 메서드✅ AActor::TakeDamagevirtual float TakeDamage( float DamageAmount, struct FDamageEvent const& DamageEvent, class AController* EventInstigator, AActor* DamageCauser)언리얼 엔진에서 기본 데미지 시스템을 사용하는 대표적인 함수이다.DamageAmount: 실제 데미지의 총량을 의미하고, 저항력 및 방어력에 따라 Take..
피보나치 수열
·
내배캠/C++
📌 피보나치 수열(Fibonacci Sequence)피보나치 수열은 수학에서 매우 유명한 수열로, 간단하면서도 다양한 분야에서 응용되는 특징을 가진다.   📍 피보나치 수열의 정의피보나치 수열은 다음과 같은 규칙으로 정의된다:첫 번째 항은 0, 두 번째 항은 1로 시작한다.이후의 항은 바로 앞의 두 항을 더한 값이다.수열의 일반식:F(0)=0F(0) = 0F(0)=0F(1)=1F(1) = 1F(1)=1F(n)=F(n−1)+F(n−2)F(n) = F(n-1) + F(n-2)F(n)=F(n−1)+F(n−2) (단, n≥2n \geq 2n≥2)예시로 본 피보나치 수열:0,1,1,2,3,5,8,13,21,34,55,…0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…  📍 피보나치 수열의 특..
N개의 최소 공배수
·
공부/Code Cata
https://school.programmers.co.kr/learn/courses/30/lessons/12953 📌 최소 공배수 계산 공식최대 공배수 == 두 수의 곱을 최대 공약수로 나눈 값이다.int lcm(int x, int y) { return x * y / gcd(x, y); } ✅ 문제 풀이 #include using namespace std;int gcd(int x, int y) { return x % y == 0 ? y : gcd(y , x % y); }int lcm(int x, int y) { return x * y / gcd(x, y); }int solution(vector arr) { int answer = arr[0]; for(int i = 1; i x, y 두..