Codeforces global round 21 solution

Codeforces global round 21
2022-06-25 밤부터 다음날 새벽까지 진행된 대회
Codeforces global round 21

1. Codeforces 완전 초보라서 얼타다가 몇 개 풀지도 못했다. 나중에 시간이 되면 남은 문제들을 다시 풀어볼 예정이다. (다시 풀어서 맞게 되면 이 post 에 update 예정)
2. 일단 대회 때 푼 문제는 A, B 두 문제이고 C는 시도했으나 wrong answer 판정 받았다. 나머지는 아직 못 풀었다.
3. 내가 못 푼 문제들은 그렇지 않지만 A, B, C 까지는 심화된 알고리즘이라기 보다 직관적인 문제의 해석과 아이디어를 요구하는 문제였다. 글로 풀어서 설명하기에는 의미도 없는 것 같고 현재 시간이 촉박한 관계로 나의 풀이노트로 대신한다.
4. 못 푼 문제들은 시간이 되면 풀어서 이 post에 update 할 수도 있고 못할 수도 있다.

Problem A

Problem B

Problem C

두 array를 주어진 숫자로 나누어서 ‘인수’로 분해한 후 그 ‘인수’의 배열이 완전히 같은지 확인하는 방식을 취했다. wrong answer 나왔으니 틀린 알고리즘 이겠지… 추후에 다시 생각해봐야 한다.

자세한 solution code 는 github 참고

codeforces global round 21 solution code