CP
제1회 스타보우컵
khj20006
2023. 11. 20. 06:00
반응형
제1회 스타보우컵에 참가했다. 누워서 뒹굴거리다가 시간을 보고 뒤늦게 참가했다.
00:31 AC
if-else를 쓸 줄 아는가? 라는 문제다.
00:38 AC
시뮬레이션(?)같은 단순 계산 문제다. 요소가 많아서 생각보다 푸는 데 오래 걸렸다.
00:45 AC
진짜 시뮬레이션 문제다.
별을 직접 움직여보고 같은 칸에 같은 방향을 가지고 있을 때가 있다면, 가두기에 성공한 것이다.
01:02 AC
문제를 보자마자 한숨을 쉬었다.
3125 * 3125 크기의 공간을 미리 잡아두고, 재귀로 칸들을 채워줬다.
01:19 AC
처음에 주어지는 트리는 반드시 깊이 0인 노드에 붙여야 한다.
그 다음부터 주어지는 트리는, 현재 붙일 수 있는 노드 중 깊이가 가장 낮은 것에 붙이면 된다.
트리가 주어질 때마다 그 트리의 리프 노드의 깊이를 저장해주고, 트리를 붙인 후에는 그 리프 노드의 전체 트리에서의 깊이를 후보에 넣어주자.
후보들을 우선순위 큐로 관리하면 가장 깊이가 낮은 애들부터 꺼내올 수 있다.
반응형