2020.09 1주차 PS(2020.08.30-09.06)

한 주동안 여러 대회에 참가했습니다.

선린정보올림피아드

3년만에 1등을 차지했습니다.
풀이&후기

브랜디 코딩대회 - 코드네임B

운 좋게 1등을 했습니다. 풀이는 없고 후기만 올렸습니다.
후기

AtCoder ABC 177

6문제 모두 풀었습니다.
풀이

AtCoder ARC 069 / ABC 055

6문제 중 E번 한 문제 못 풀었습니다.
풀이

AtCoder ARC 074 / ABC 062

6문제 중 E번 한 문제 못 풀었습니다.
풀이

AtCoder ABC 171

6문제 중 F번 한 문제 못 풀었습니다.
풀이

AtCoder ARC 035

4문제 모두 풀었습니다.
풀이

AtCoder ABC 174

6문제 모두 풀었습니다.
풀이

BOJ 19651 수열과 쿼리 39

풀이

BOJ 3847 Comparing answers

정해는 $1 - (\frac{1}{2})^K$의 확률로 정답을 구하는 $O(KN^2)$짜리 랜덤 알고리즘이지만, SIMD를 이용한 행렬곱으로 풀었습니다.

코드

BOJ 18571 Calculating Average

풀이

BOJ 18362 Desert

풀이