23971 - ZOAC 4
https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 생각해 보기 단순 구현이면 5만 x 5만이라 시간초과가 나와야 하지만 넘어가는 것 같다. 가로행이 4칸이면 1칸 간격으로 2명, 세로열이 5칸이면 1칸 간격으로 3명이 들어간다. 10 5 2 2 이면 세로열이 10칸이고 3칸 간격이므로 ceil(10/3) = 4칸, 가로행이 5칸이고 3칸 간격이므로 ceil(5/3) = 2칸 총 4 * 2 8칸이..
2023. 2. 22.
