티스토리 뷰
728x90
thinking
시작점과 끝점을 인덱스 로 접근했다 !
중간지점(mid)까지 간격이 한칸씩 커지다, 중간지점 이후 한칸씩 작아지도록 코드를 구성했다.
코드
T = int(input())
for tc in range(1, T+1):
N = int(input())
a = [list(map(int, input())) for _ in range(N)]
ans = 0 # output 변수
# s: 시작포인트, e: 끝포인트
s, e = N // 2, N // 2
for i in range(N):
for j in range(s, e+1):
ans += a[i][j]
# 행의 인덱스가 mid 전까지는 s-e 간격 늘리고 mid 이후로는 간격 줄임
if i < N // 2:
s -= 1
e += 1
else:
s += 1
e -= 1
print("#{} {}".format(tc, ans))
'algorithm > swea' 카테고리의 다른 글
[swea] 4408. 자기 방으로 돌아가기 / python 파이썬 (0) | 2021.04.09 |
---|---|
[swea] 4861. 회문 / python 파이썬 (0) | 2021.04.09 |
[swea] 1225. 암호생성기 / python 파이썬 (0) | 2021.04.08 |
[swea] 1220. Magnetic / python 파이썬 (0) | 2021.04.08 |
[swea] 1219. 길찾기 / python 파이썬 (1) | 2021.04.08 |
댓글
글 보관함
TAG
- 브루트포스
- swea
- merge에러
- 기지국설치
- 삼성코테
- 파이썬
- dp
- dfs
- merge 에러
- 프로그래머스
- 2018 카카오 공채
- Python
- 알고리즘
- 20057 마법사 상어와 토네이도
- 백준
- 영어끝말잇기
- git 미러링
- 삼성기출
- 2579 계단오르기
- 보석쇼핑
- 17406 배열돌리기4
- 20056 마법사 상어와 파이어볼
- 21609 상어 중학교
- react
- BFS
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글