반응형 전체 글109 [자료구조] 버블정렬(Bubble Sort) 버블정렬이란 - 인접한 두 원소를 비교해 나가며 가장 큰원소를 끝으로 보내는 과정을 N - 1 번 반복하는 알고리즘이다. - 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. - 구현하기엔 쉽지만 성능이 아쉬운 정렬이다. - 시간 복잡도 : O(n^2) # include # define MAX_SIZE 5 // 버블 정렬 void bubble_sort(int list[], int n){ int i, j, temp; for(i=n-1; i>0; i--){ // 0 ~ (i-1)까지 반복 for(j=0; j 2024. 1. 15. [Unity, C#] Quaternion 종류 및 간단한 사용법 Quaternion.Euler 오브젝트 회전값 변경합니다. Vector3 eulerAngles = new Vector3(45f, 90f, 0f); Quaternion rotation = Quaternion.Euler(eulerAngles); Quaternion.AngleAxis 축 axis 주위를 angle 만큼 회전한 rotation을 생성하고 리턴한다. 축 axis의 값은 변하지 않는다. Vector3 axis = Vector3.up; float angle = 45f; Quaternion rotation = Quaternion.AngleAxis(angle, axis); Quaternion.LookRotation 오브젝트가 지정된 방향을 바라보게하는 회전을 만듭니다. Vector3 targetPosit.. 2023. 12. 12. [C#] 부동 소수점 오차(플로팅 연산 오류) - 발생원인 모든 십진수들이 floatin point number형태로 저장될 수 없기 때문이다. '정수 + 소수'방식이 아니라 '지수 * 가수'방식으로 숫자를 2진법으로 변환한뒤 정수부분이 1의 자리+소수점으로 남을때까지 2로 나누고 나눈만큼 지수로 곱해주어 계산한다. 우리가 소숫점을 찍고 디버깅을 했을 때, 0.3, 12.4 등 정확하게 나오는 이유는 c#에서 ToString을 할때 round off error무시한 반올림 숫자가 반환되기 때문이다. - 해결방법 1. float의 int 캐스팅은 되도록 피하도록 하자. 2. double로 소수점의 정밀도를 높이거나 Epsilon을 사용하도록 하자 3. 비교 연산을 할 때는 등호를 사용하지 말것 4. 곱하기를 하여 (최대한)정수로 만들고 후에 다시 나누.. 2023. 12. 12. [Unity] 유니티 간단한 조이스틱 캐릭터 조작 유니티에서 제공하는 IDragHandler, IPointerUpHandler, IPointerDownHandler 를 사용하여 만들었다. 각각 드래그 했을때, 클릭후 손을땠을때, 클릭했을 때 의 동작하는 함수이다. 고정된 조이스틱이 아닌 일정 판넬 내에서 터치하는곳에 조이스틱이 나타나도록 구현하였다. 조이스틱 스크립트public class JoystickController : MonoBehaviour, IDragHandler, IPointerUpHandler, IPointerDownHandler { [SerializeField] private RectTransform joyStick = null;//조이스틱 뒷배경 [SerializeField] private RectTransform handle = nu.. 2023. 10. 16. 이전 1 2 3 4 5 6 7 ··· 28 다음 반응형