hueam아카이브

1. 문제 이해 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 구하는 문제이다. 2. 문제 해결 이 문제를 본 나는 고민에 빠졌다. 최대공약수와 최소공배수를 수학책이나 문제집에서 나오게 되면 이와 같이 간단히 풀 수 있지만 이를 어떻게 코드로 옮길까 고민을 했다. 허나 이 고민은 백준의 알고리즘 분류를 보며 해결할 수 있었다. 이 문제의 알고리즘 분류는 이렇게 3가지가 있었다. 이 3가지 중 유클리드 호제법이라는 것을 몰랐고 이에 궁금증이 생겨 검색을 해봤다. 유클리드 호제법이란 두 자연수의 최대공약수를 구하는 알고리즘 중 하나였다. 그리하여 나는 이 알고리즘을 이용하여 최대공약수를 구하고 두 수의 곱 / 두 수의 최대공약수 = 최소공배수 라는 식을 이용해서 최소공배수 또한 구해주었다. 3. 소스코..

1. 문제 이해 입력한 팩토리얼의 뒤부터 0의 연속되는 0의 갯수를 찾는 문제이다 2. 문제 해결 처음 나는 이 문제를 보고 이런 생각을 하였다 팩토리얼을 만들고 나머지 10을 해서 0이 아닐 때까지 세보면 된는거 아닌가? 그런데 이걸로 안되는 이유가 한두가지가 아니였다. 길이 길이가 안된다 문제에 500!까지 나오는데 이는 longlong으로 담을 수도 없는 량이다. 시간 곱하는 건 괜찮을 수 있어도 기본적으로 자리 수가 너무 많아 나머지 10을 계속 하게되면 테스트 시간안에 끝낼 수 없다. 이러한 문제로 해결이 불가능하단걸 깨닳고 아무리 생각해도 다른 방식이 생각나질 않았다. 결국 혼자의 힘으로 해결하는 것은 포기하고 인터넷에 검색을 해봤다. 어려 사람의 해결법을 보고 제일먼저 꺠닳은 것이 있다. 공..

1.문제 이해 M x N 크기의 보드를 8 x 8로 잘랐을 때 다시 칠해야 하는 최소 갯수를 구하는 문제이다. 이런식으로 보드가 들어온다. 2. 문제 해결 문제를 보고 처음에는 이렇게 생각했다. vector를 2중으로 만들어서 보드를 넣어놓고 처음부터 끝까지 돌며 한 칸을 잡고 8 x 8로 확인해 보면 되는거 아닌가? 라고 간단하게만 생각하고 코드를 짜고 예제를 풀어봤지만 몇가지 예제가 풀리지 않았다. 이유는 간단했다. 왼쪽 위부터 기준을 잡고 오른쪽 아래로 내려오기에 배열의 범위를 벗어나지 않게 전체 크기에서 -8을 하고 돌아버려 오른쪽 아래의 칸들로는 안해본 것이였다. 하지만 그대로 오른쪽 아래 칸들을 기준으로 잡고 실행해 버릴시 배열의 범위를 벗어날 것이 분명했다. 그래서 오른쪽 아래 칸들은 그 칸..

리플렉션으로 만드는 FSM 상태 정의 public enum PlayerStateEnum { Idle, Move, Dash, Jump, Fall } 관리하기 편하게 enum을 통해 상태를 저장해 줬다. 상태 만들기 using System.Collections; using System.Collections.Generic; using UnityEngine; public class PlayerState { protected PlayerStateMachine _stateMachine;//플레이어 상태머신 protected Player _player; protected Rigidbody2D _rigidbody; protected int _animBoolHash; protected readonly int _yVelo..

Godot 기본 Node 모든 씬 오브젝트의 기본 클래스이다. Node를 유니티로 따지만 Component와 비슷하다. 허나, 비슷하다 일분 Godot의 Node == Unity의 Component는 아니다. 엄밀히 따지만 필요한 기능 한 가지만 붙어있는 GameObject와 비슷하다. Node는 다른 노드의 자식으로 할당하여 트리를 만들 수 있습니다. 이런식으로 Player 라는 Characterbody2D Node 밑으로 Sprite2D, CollisionShape2D, AnimationPlayer를 넣어 사용한다. Scene 유니티의 Scene이라고 생각하면 안된다. 유니티에서 비슷한 기능이라고 하면 Prefab이라고도 할 수 있다 위 Node를 설명할 때 한 Node 자식으로 여러 Node들을 붙..

Godot이 무엇인가 Unity와 Unreal과 같은 게임 개발엔진이지만 오픈소스의 엔진이다 Godot을 배우는 이유 유니티가 요금제를 개편 했는데, 이젠 다운로드당 추가 비용을 받겠다는 소식. 기존의 유니티의 요금제는 일정 수익을 넘어가면 Unity Personal이나 Unity Pro로 바꿔야하는 에디터에만 요금이 부과됐었다. 아무튼, 말도 안되는 요금제로 인해 사람들이 유니티를 떠나 다른 게임 엔진을 찾아떠났다. 이에 발맞춰 나도 Unity말고 다른 엔진을 공부하기 위해 Godot을 공부하려 한다. 최대한 유니티와 비교하며 써볼 생각이다.