대회후기: Codeforces Round #694 (Div. 2)

와 후기 엄청 밀렸다 ㅋㅋㅋㅋ

---

A: Strange Partition

하나도 안합치기 vs 다합치기

2분에 AC

---

B: Strange List

구현문제. 그냥 각 원소가 몇개 있는지 저장해주면서 작업을 해주면 된다.

22분에 AC

하지만 파이썬당해서 C++로 다시 짜느라 20분이나 걸렸다 ㅠㅠ

---

C: Strange Birthday Party

Greedy.

34분에 AC

하지만 오타로 인해 이게 왜 안되지?? 하면서 시간을 버렸다..

---

D: Strange Definition

Adjacent의 정의를 잘 분석해보면, 두 숫자의 곱이 제곱수인지의 여부와 일치하는 것을 확인할 수 있다. 결국 각 숫자를 (제곱수) * (제곱수가 포함되어 있지 않은 수)로 분해시켜서 (제곱수가 포함되어 있지 않은 수)에 따라 grouping을 진행해주면 된다. 각 그룹의 원소 개수의 홀짝성을 따져서 생각해보면 답은 간단하게 나온다.

 

C++로 짰는데에도 불구하고 자꾸 TLE가 떠서 망했다. 

---

총평

망한 대회는 후기쓰기 더 귀찮다.

 

레이팅 변화 1881 - 24 = 1857

My Performance: ★☆☆☆☆

---

연습지