[Atcoder] AtCoder Beginner Contest 395 후기

서론

이 컨테스트에서는 c++의 STL 정리가 매우 중요하다는 것을 깨달았던 콘테스트였습니다.

Problem

A

배열이 정렬되어 있는지를 묻는 문제였습니다. 반복문을 이용해 풀었습니다.

c++에서 이를 간단하게 찾는 함수가 있는데 바로 is_sorted(it1, it2, comparator)입니다!

B

어떤 네모의 크기가 주어지면, 이를 잘 출력하는 문제입니다.

단순 구현 문제라 삼중 반복문으로 구현했습니다.

C

동일한 숫자가 두 번이상 등장할 때 그것의 최대 길이를 찾는 문제인줄 알았는데, 사실은 최소 길이를 찾는 문제여서 삽질만 했습니다.

최소 길이를 찾는 방법은, 이전 index를 저장하는 포인터 개념을 이용해 풀었습니다. (각 원소의 값마다)

D

새장에 일종의 포인터를 배치해서 포인트의 교환을 수행하고 그렇게 푸는 문제였는데 실전에선 풀지 못했고… 사실 이때 당시에 미라마랑 사녹으로 파병을 가서 아쉽게 풀지 못했습니다.

정리

아직 Problem E를 건드릴 때는 아닌 것 같아서 Problem D까지만 진행하였습니다.