목록2025/03/16 (1)
jay153의 PS 일지
제2회 피갤컵
https://www.acmicpc.net/contest/view/1455 A2024년 7월 기준 $7(n-1)$개월이 지났을 때 몇년 몇월인지 구하는 사칙연산 문제였다. B나이트가 2번 이동했을 때 같은 색 칸으로 이동한다는 것으로 우선 $n\geq 4$인 경우에 대해 밝은 색, 어두운 색 칸의 개수를 세는 것으로 답을 구했다. $n$이 3이하일 때 답이 달라지는데 이를 예외처리 해주었다. C$p^{q^r}$의 경우 $p>1$, $q>1$인 경우에 대해 매우 큰 값을 가지기 때문에 $p=1$인 경우와 $q=1$인 경우에 대해 더하는 것이 답이 될 것이라고 생각했고 맞았다. D1, 5의순서와 무관하게 답을 구할 수 있어야 하므로 3의 배수가 가장 적합할 것이라고 생각했다. 각 자리의 합을 구해놓고 3의..
커뮤니티 대회
2025. 3. 16. 18:00