코딩테스트/SW Expert Academy

swea. D3 - 2805. 농작물 수확하기 Python

1son 2023. 11. 3. 19:21

🔗문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

👩‍💻참고 블로그 

 

[swea] 2805. 농작물 수확하기 / python 파이썬

thinking 시작점과 끝점을 인덱스 로 접근했다 ! 중간지점(mid)까지 간격이 한칸씩 커지다, 중간지점 이후 한칸씩 작아지도록 코드를 구성했다. 코드 T = int(input()) for tc in range(1, T+1): N = int(input()) a =

jennnn.tistory.com

 

문제 : 

 

이거 .. 어디서 많이 봤더라 했는데 ..

 

 

2학년때 배웠던 알고리즘 수업 교재에 있던 문제랑 똑같은 문제였다. ! 

중간 값을 //2 로 구해가지고 if문 으로 그 전이면 어떻게 하구 그 후면 어떻게 하고 해서 푸는 문제

그때 알고리즘 수업에서 전공 처음으로 B+ 떠가지고 이거 때문에 장학금 못받은..

내 길이 아니구나 했는데 .. (진짜 아닌가..?)ㅋ

 

 

📌코드 

t=int(input())
for tc in range(1,t+1):
    n=int(input())
    arr = [list(map(int,input())) for _ in range(n)]
    answer=0

    s,e = n//2, n//2
    for i in range(n):
        for j in range(s,e+1):
            answer += arr[i][j]
        if i < n//2:
            s-=1
            e+=1
        else:
            s+=1
            e-=1
    print(f'#{tc} {answer}')