![]()
문제 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 구현 영상
