자리배정1 [BOJ] 10157 자리배정(Java) 문제 https://www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 풀이 - 사각형의 가장 바깥 쪽 테두리부터 가장 안쪽 테두리까지 탐색하며 k가 속한 테두리를 찾는다. - r X c 사각형일 때 시작 위치 (x,y)에서의 대기번호가 1이라면 같은 테두리의 마지막 대기번호는 r*2 + c*2 - 4가 된다. - 마지막 대기번호보다 k가 크면 x,y는 1씩 증가, r, c는 2씩 감소, 다음 대기번호는 마지막 대기번호+1이 된다. - k가 속한.. 2022. 2. 27. 이전 1 다음
