전체 글

문제 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지..

그래프 관련 문제는 DFS, BFS만 하다 오늘 새롭게 만나게 된 다익스트라 알고리즘을 이용해야 되는 문제를 풀게 되었고, 개념정리와 문제에 대한 풀이 이해를 위해 포스팅 해보았다. 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 ..

누구나 매크로 프로그램에 피해를 많이 본다. 가장 흔하게 듣는 사례는 티켓팅 혹은 게임 내 매크로 플레이이다. 티켓팅은 그렇게 얻어낸 티켓을 암표로 판매하여 사회에 불필요한 차액을 발생하게 만든다. 게임 내 매크로 또한 매크로성 플레이를 하게 된다면 게임 내 시스템에 큰 영향을 미칠 수 있다. 그렇기에 매크로를 적발하는 것은 매우 중요하다. 그렇다면 우리는 어떻게 매크로를 적발해내는 것일까? 매크로 감지하기 키 입력 감지 매크로 프로그램은 대체로 키보드와 마우스의 입력을 세팅하여 개임 내 행동으로 자동화하게 한다. 만일 게임에서 키 입력을 감지하여 일정한 패턴이나 속도로 입력되는 경우가 보인다면 이는 매크로 프로그램일 가능성이 있다. 게임에서는 이런 일을 방지하기 위해 게임 내에서 일정한 패턴으로 감지되..

우리는 유니티를 공부하다 보면 유사한 오브젝트를 자주 생성해야 되는 경우가 생긴다. 예를 들어 총에서 발사되는 총알 같은 경우 한 탄창에 여러 총알이 들어가야 되기에 같은 세팅의 오브젝트를 여러번 사용하게 될텐데 이럴때 해당 오브젝트를 프리팹으로 만들어둔다면 이러한 반복적인 생성과 삭제에 대한 처리를 할 수 있다. 그렇다면 왜 굳이 오브젝트를 반복적으로 생성, 삭제를 하는 것 보다 프리팹을 사용하는 것일까? 그런 궁금증이 생겨 궁금한 점을 정리하면서 조사를 해보았다. 오브젝트를 하나하나 생성, 삭제를 할 때 장점 반복사용이 적은 오브젝트라면 프리팹보다 더 이점일 수 있다. 단점 반대로 반복이 많다면 생성, 삭제를 위한 비용이 많이 증가하기에 비효율적이다. 종류가 다양해진다면 관리가 복잡해진다. 프리팹을 ..

이번에 책에서 나온 게임중 두번째인 "유니런"이라는 게임을 만들었다. 유니런을 구현하면서 여러 변경사항과 적용점들에 대해서는 깃허브에 적어두었으니 참고 바랍니다. 깃허브 https://github.com/0Hooni/Unity/tree/main/Uni-Run GitHub - 0Hooni/Unity: For practice unity project For practice unity project. Contribute to 0Hooni/Unity development by creating an account on GitHub. github.com 구현 영상

아마 여러 알고리즘을 풀면서 전역변수로 선언을 하게 되는 일부 변수들이 있다. 대체로 메인과 함수 등 여러 곳에서 사용하기 위함도 있겠지만, 자동으로 초기화가 되기에 NULL로 인해 생기는 문제들에 대한 것도 해결이 되기에 전역변수를 쓰는 경우도 분명히 존재한다. 본인도 위의 두가지의 경우에 전역변수를 사용하는데, 전역변수가 자동으로 초기화가 되는 부분에 대해 궁금증이 생겨 포스팅을 하게 되었다. 전역변수 전역변수란 어떤 변수 영역 내에서도 접근할 수 있는 변수를 의미한다. 프로그램이 시작되어 메모리에 할당이 되면, 죽을 때까지 계속 메모리에 남아있는 친구이다. 하나의 변수를 프로그램 전반에 걸쳐 사용할 수 있다는 점이 전역변수의 가장 큰 특징이다. 하지만 전역변수를 남발할 경우 코드가 꼬여버릴 수 있다..

개발 공부를 하다 보면 여러 디자인 패턴에 대해 많이 알게 된다. 그중 대체로 초반부에 자주 언급되며 배우게 되는 게 아마 이 "싱글톤 패턴"이 아닐까 싶다. 본인도 개발을 하면서 싱글톤 패턴을 잘 사용하는지에 대해, 또 잘 이해하고 쓰고 있는게 맞는지 의문을 가질 때가 있다. 그렇기에 이렇게 포스팅을 통해 싱글톤 패턴을 정리해보려 한다. 싱글톤 패턴 싱글톤 패턴은 오직 한 개의 클래스 인스턴스만 갖도록 보장 인스턴스가 필요할 때, 똑같은 인스턴스를 생성하는 것이 아닌 기존의 인스턴스를 활용하게 함 생성자가 여러번 호출돼도, 실제로 생성되는 객체는 하나 이로 인해서 메모리 낭비를 방지 전역적인 접근을 제공하기에 데이터 공유가 가능 이렇게 여러가지 기능들과 의미가 존재한다. 우리는 이러한 디자인 패턴을 통..

필자는 기존에도 맥을 쓰던 유저였다. 아마 20년도에 당시에 가장 좋은 옵션으로 intel 맥북 16형을 사서 잘 쓰고 있었는데... Silicon 맥이 나와버렸다. 성능, 배터리, 가격적으로 모두 기존 맥북보다 뛰어났는데, 당시에는 구매한지 얼마 되지도 않았었고 아직은 시기상조라 생각해서 기변을 굳이 안했다. 아니 사실 중고가 박살난거 보니까 도저히 못팔겠었다 ㅋㅋㅋ 근데 최근들어 배터리 사이클도 많이 늘어났고 무게도 무거워서 바꿀까 계속 생각했는데 마침 M2 Pro 맥북프로가 사전예약으로 할인하는 걸 보고는 모아둔 돈도 좀 있겠다 해서 바로 질렀다. 맥북프로 14 M2 Pro 기본형이고, 당시 카드할인 10퍼까지 받아서 250만원에 샀다. 쿠팡에서 사면 더 일찍 오겠다 생각했는데, 사전예약하고 대충 ..