AtCoder ABC 191

solved: 2 out of 6

 

2문제를 10분안에 해결해서 기대 했었는데 역시나 C번에서 전을 구워버렸습니다.

주어진 다각형이 convex할때는 고려했지만 concave할 수도 있다는 사실을 고려못했는데 많은 사람들이 비슷한 실수를 한 것 같습니다.

 

A - Vanishing Pitch

주어진 위치에서 공이 보이지 않는지 확인해주면 됩니다.

 

B - Remove It

처음부터 입력을 받을 때, X와 다르면 입력을 받고 같으면 입력을 받지 않는 식으로 문제를 해결 할 수 있고 이는 $O\left ( N \right )$입니다.

 

C - Digital Graffiti

에디토리얼이 올라오는대로 풀이를 추가하겠습니다