[Python] 백준(BOJ) 10157번: 자리배정 - 달팽이 수열

문제 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 풀이 이번 시즌 풀었던 코테문제와 상당히 유사했던 문제 (미리 풀어볼걸) 이 문제는 달팽이수열의 기본적인 문제인데, 달팽이 수열이란 순서대로 빙글빙글 돌며 채운 행렬을 뜻한다. 1~6까지 위 방향 (R-0개) 7~12까지 오른쪽 방향 (C-1개) 13~17까지 아래 방향 (R-1개) 18~22까지 왼쪽 방향 (C-2개) 23~26까지 위 방향 (R-2개) ... 이런식으로 반복되는 규칙을 갖고 있다. R, C가 순서대로 반복되고, i가 2번에..
PS/Python 2021. 11. 10. 16:28
1