728x90
<문제>
현수는 곷감을 만들기 위해 감을 깍아 마당에 말리고 있습니다. 현수의 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다.
그런데 해의 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 그래서 현수는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 감이 잘 마르게 합니다.
만약 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키는 명령 입니다.

첫 번째 수는 행번호, 두 번째 수는 방향인데 0이면 왼쪽, 1이면 오른쪽이고, 세 번째 수는 회 전하는 격자의 수입니다.
M개의 회전명령을 실행하고 난 후 아래와 같이 마당의 모래시계 모양의 영역에는 감 이 총 몇 개가 있는지 출력하는 프로그램을 작성하세요.

▣ 입력설명
첫 줄에 자연수 N(3<=N<=20) 이 주어며, N은 홀수입니다.
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.
이 자연수는 각 격자안에 있는 감의 개수이며, 각 격자안의 감의 개수는 100을 넘지 않는다. 그 다음 줄에 회전명령의 개수인 M(1<=M<=10)이 주어지고, 그 다음 줄부터 M개의 회전명령 정보가 M줄에 걸쳐 주어집니다.
▣ 출력설명
총 감의 개수를 출력합니다.
▣ 입력예제 1
5
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19
▣ 출력예제 1
362
<코드>
n = int(input()) # n * n 리스트
L = [list(map(int, input().split())) for _ in range(n)]
m = int(input())
L1 = [0]*n # 빈 리스트 생성
print(L1)
cnt = 0 # 리스트에 순서대로 값이 몇개씩 들어갔는지 저장하는 변수
#deque.rotate() -> 이거 사용하면 구현 가능하지만 일단 원리 구현 해보고 결정
for _ in range(m):
a,b,c = map(int,input().split()) # a = 행번호 , b = 방향(왼쪽, 오른쪽), c = 회전하는 격자의 수
for i in range(n):
if b == 0: # 왼쪽 5
if i+c < n:
cnt+=1
L1[i]=L[a-1][i+c]
elif i+c >= n:
L1[i]=L[a-1][i-cnt]
elif b == 1: # 오른쪽
if i+c < n:
cnt+=1
L1[i+c]=L[a-1][i]
elif i + c >= n:
L1[i-cnt]=L[a-1][i]
print(L1)
print(L[a-1])
#L[a-1] = L1 -> 이게 안되는 이유를 모르곘다
for k in range(n):
L[a-1][k] = L1[k]
print(L)
cnt = 0
print(L)
lt=0
rt=n
s=0
for i in range(n):
if i < n//2:
for j in range(lt,rt):
s+=L[i][j]
lt+=1
rt-=1
else:
for j in range(lt,rt):
s+=L[i][j]
lt-=1
rt+=1
print(s)
728x90
'Algorithm > 탐색 & 시뮬레이션' 카테고리의 다른 글
스도쿠 검사 - python (0) | 2023.07.27 |
---|---|
봉우리 - python (0) | 2023.07.27 |
사과나무(다이아몬드) - python (0) | 2023.07.15 |
격자판 최대 합 - python (0) | 2023.07.15 |
수들의 합 - python (0) | 2023.07.15 |