[D3] SWEA 2805. 농작물 수확하기

1. 접근 방식

2가지 방법이 있다.

(1) (s,e) 범위만큼 탐색

s=e=n//2이고

i<n//2이면

s-=1

e+=1

i>=n//2이면

s+=1

e-=1

해주는 방식

(2) 규칙성을 찾는 방식

n=5

i=0 j=m-0 ~ m+0 (m-i ~ m+i)

i=1 j=m-1 ~ m+1 (m-i ~ m+i)

i=2 j=m-2 ~ m+2 (m-i ~ m+i)

i=3 j=m-1 ~ m+1 (m-(n-1)-i ~ m+(n-1)-i )

i=4 j=m-0 ~ m+0 (m-(n-1)-i ~ m+(n-1)-i )

 

2. 디테일한 구현

범위값 대로 구현해주면 된다.

 

3. 코드 구현

if __name__=='__main__':
  #  sys.stdin=open('input2.txt','r')   
    
    
    test_case=int(input()) ## 총 테스트 케이스 개수
   
    for tc in range(test_case):
        n=int(input())
 
        board=[ list(map(int,input())) for _ in range(n)]
      
        s=n//2
        e=n//2
        #print(s,e)
        res=0
        m=n//2
        for i in range(0,n):
            if i<=m:
               # print(m-i,m+i)
                for j in range(m-i,m+i+1):
                    
                    res+=board[i][j]
            else:
               
                for j in range(m-(n-1-i),m+(n-1-i)+1):
                    res+=board[i][j]
 
               
               
        print(f'#{tc+1} {res}')
 

 

 

 

4. 깨달은 점 및 반성

1번의 방식은 워낙 유명하고 익숙해서

안 통하는 방식으로 출제할 것이라 생각 된다.

규칙성을 찾는 방식으로 문제를 줄 것이다.

규칙성 찾는 것에 집중하자