문제 https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 풀이 방법 주어진 연구소 정사각형의 '2'의 위치에 바이러스를 M개 놓아본 후, 그것을 퍼뜨렸을 때 모든 빈칸에 바이러스를 퍼뜨리는 최소 시간을 구하는 문제다. 바이러스를 퍼뜨리는 것이나 최소 시간을 구하는 건 다른 문제에서도 많이 해봤기 때문에 어려움은 없을 것이다. (만약에 어렵다면 미로 탐색이나 불 등 다른 문제를 더 풀어보자.) 하지만 전체 바이러스 개수 중 M개를 선택해 놓는 것이 좀 어렵다..
분류 전체보기
문제 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 방법 사이클이 없는 무방향 그래프에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당겼을 때, 가장 길게 늘어나는 경우가 있을 것이다. 이때 트리의 모든 노드들은 이 두 노드를 끝점으로 하는 원 안에 들어가게 되는데, 이런 두 노드 사이의 경로를 트리의 지름이라고 한다. (정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이) 이러한 트리의 지름을 구하는..
Aim Offset 슈팅 게임에서는 마우스의 움직임에 따라 캐릭터가 대상 지점을 바라보는 애니메이션을 사용한다. 캐릭터 전신이 바라보는 지점을 향해 회전하는 것이 아니라, 상체만 회전하는 것이다. 예를 들면 아래 영상과 같다. Aim Offset 구현 결과물 이를 언리얼 엔진에서는 Aim Offset 이라고 한다. bUseControllerRotationYaw = false로 Pawn을 컨트롤러의 Yaw Rotation로 회전되지 않게 끔 했을 때, 사용할 수 있다. (true로 하면 앞서 말한 컨트롤러의 입력에 따라 캐릭터의 전신이 통째로 회전한다.) 구현 만들기 위한 과정은 공식 홈페이지에 자세히 나와있다. 언리얼이 제공하는 AnimStarterPack 에셋을 기준으로 되어있다. (버전, 언어별로 바..
문제 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 풀이 방법 예전에 유명했던 테트리스 비슷한 게임인 뿌요뿌요 관련된 문제이다. 뿌요뿌요는 같은 색깔이 4개 이상 연결되어 있으면 터지며, 터진 후에 위에 있던 뿌요들이 아래로 내려오면서 연결되면 또 터진다. 이를 연쇄라고 한다. 필드의 정보가 주어졌을때 연쇄가 얼마나 일어나는지 계산하는 문제이다. 4개 이상 연결되어 있는 뿌요를 찾는다. 터뜨린다. (빈 칸으로 만든다)..
