[BOJ][파이썬, 자바]11660 구간 합 구하기5

✨ 문제 링크 Idea : 누적합을 이용한 부분합 구하기(행 마다 누적합 구한 후 구간합으로 자르기) 이차원배열의 내용들을 쭉 편 후 일차원배열에 누적합을 구한 후 사용하려 했으나 그렇게 하면 시작부분이 첫번 째 열이 아닐시에 빠지는 부분이 있다 예를 들어, 아래와 같은 입력 예제에서 위와 같은 방법을 사용하면 (2, 2)에서 (3, 4)에 해당하는 구간을 구하면 3 + 4 + 5 + 4 + 5 + 6이 나와야하나 처음 언급한 방식으로 접근하면 3까지 포함된다. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 따라서 행 마다의 누적합을 구한 후 입력에 따라 구간합으로 짤라서 사용한다 자바 코드 import java.io.BufferedReader; import java.io.IOException..

백준을 풀면 자동으로 내 깃허브에 커밋을? (BaekjoonHub, 백준허브)

🙊문제를 풀기만 하면 내 깃허브에 자동으로 문제요약과 커밋을 ? 대부분의 사람들이 코딩테스트 준비나 알고리즘을 공부할 때 가장 많이 사용하는 사이트 중 하나가 백준(BOJ)일 것이다 많은 문제를 풀다보면 내가 무엇을 풀었는지 까먹기도하고 다시 복습하고 싶을 때 찾기도 힘들다 이를 위해서 많은 사람들이 Github에 자신이 푼 문제를 저장해두곤 하는데 매번 풀 때 마다 저장하기도, 문제를 복사 하기도 힘든 것이 현실이다. 초보자의 경우 어떤 형식으로 저장해야할지 부터 고민을 해야하니 😂 그런데 백준에서 문제를 풀기만하면 자동으로 자신이 지정한 레파지토리에 커밋이 되는 기능이 생겼다... 해당 기능은 알고리즘 오픈카톡의 홍보글에서 본 내용인데 내용들은 아래와 같다 안녕하세요? 저는 백준허브의 개발자 flax..