제1회 스타보우컵

제1회 스타보우컵에 참가했다. 누워서 뒹굴거리다가 시간을 보고 뒤늦게 참가했다.

 

---

Red - 이 별은 무슨 색일까

00:31 AC

 

if-else를 쓸 줄 아는가? 라는 문제다.

 

 

Orange - 반짝반짝 빛나는 별가루

00:38 AC

 

시뮬레이션(?)같은 단순 계산 문제다. 요소가 많아서 생각보다 푸는 데 오래 걸렸다.

 

 

Yellow - 별 가두기

00:45 AC

 

진짜 시뮬레이션 문제다.

별을 직접 움직여보고 같은 칸에 같은 방향을 가지고 있을 때가 있다면, 가두기에 성공한 것이다.

 

 

Green - 별 안에 별 안에 별 찍기

01:02 AC

 

문제를 보자마자 한숨을 쉬었다.

3125 * 3125 크기의 공간을 미리 잡아두고, 재귀로 칸들을 채워줬다.

 

 

Blue - 별자리 만들기

01:19 AC

 

처음에 주어지는 트리는 반드시 깊이 0인 노드에 붙여야 한다.

그 다음부터 주어지는 트리는, 현재 붙일 수 있는 노드 중 깊이가 가장 낮은 것에 붙이면 된다.

트리가 주어질 때마다 그 트리의 리프 노드의 깊이를 저장해주고, 트리를 붙인 후에는 그 리프 노드의 전체 트리에서의 깊이를 후보에 넣어주자.

후보들을 우선순위 큐로 관리하면 가장 깊이가 낮은 애들부터 꺼내올 수 있다.

---