SWEA: 2805 농작물 수확하기
문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 농작물을 수확하여 얻을 수 있는 이익이 행열에 주어 질 때, 마름모로 탐색하여 이익의 합을 구하는 문제이다. 마름모로 접근하는 로직만 설계하면 끝나는 문제이다. 마름모를 접근하기 위해서는 다음과 같이 생각하면 된다. 예를 들어 3x3 행렬이라고 하면 다음과 같이 접근하게 된다. (0, 1) (1, 0), (1, 1), (1, 2) (2, 1) 이와 같이 접근하고자 할 때 `j`의 범위에 대한 규칙은 `abs(N // 2 - i)`부터 `abs(N - half)`이다. `half`는 i가 절반이 되기 전까지는 감소하고, 절반이 된 이후로는 증가하여 ..
👨💻 코딩테스트/SWEA
2020. 10. 7. 22:06
글 보관함
최근에 올라온 글
최근에 달린 댓글