#2933 미네랄

출처: https://www.acmicpc.net/problem/2933

2933번: 미네랄

 

문제에서 요구하는 사항을 구현하는 단순 구현 문제이다. 하지만 구현이 요소에 1.미네랄 깨기, 2. 그룹생성하기, 3.떠 있는 그룹 내리기 와 같이 요구사항이 조금 있어 정리를 하지 않고 무턱대고 구현을 했다가는 나중에 디버깅 오류 검출시  어떤부분에서 오류가 생겼는지 확인하기가 쉽지 않아진다. 그래서 알고리즘 순서를 다음과 같이 먼저 정해놓고 단계별로 디버깅을 하며 구현을 해나갔다.

 

알고리즘 순서

 

두 사람이 오른쪽 왼쪽 순서대로 창을 던진다.

 

1. 창을 던져 미네랄을 없앤다

2. 새롭게 그룹을 생성하고 '떠' 있으면 '내려준다.'

2-1. 내리는 과정 맨 밑바닥을 그룹 0or1로 추가해 타그룹의 미네랄(X)인 x,y좌표 비교해 그거리가 최소가 되는만큼 내려준다.