백준 B10157-자리배정 with 파이썬

문제 10157번: 자리배정 문제 어떤 공연장에는 가로로 C개, 세로로 R개의 좌석이 C×R격자형으로 배치되어 있다. 각 좌석의 번호는 해당 격자의 좌표 (x,y)로 표시된다. 예를 들어보자. 아래 그림은 가로 7개, 세로 6개 좌석으로 구성된 7×6격자형 좌석배치를 보여주고 있다. 그림에서 각 단위 사각형은 개별 좌석을 나타내며, 그 안에 표시된 값 (x,y)는 해당 좌석의 번호를 나타낸다. 가장 왼쪽 아래의 좌석번호는 (1,1)이며, 가장 오른쪽 위 좌석의 번호는 (7,6)이다. (1, 6) (7, 6) (4, 4) (7, 4) (1, 3) (6, 3)... www.acmicpc.net 풀이 나는 보통 이런 문제를 먼저 이동해야하는 방향이라던가 좌표를 리스트로 만들어놓고 해당 리스트를 순회하면서 좌표를 이동시키는 방식을 사용한다. 시간은 2배로 걸리지만, 디버깅이 잘되고 바로 생각이 되기 때문이다. 그러나 이 문제는 R, C의 범위가 1000까지고 K 또한 1,000,000까지이...

원문링크 : 백준 B10157-자리배정 with 파이썬