이분 탐색은 정렬된 숫자중에서 특정값을 찾는것인데 이문제에 어떻게 접목시켜야하는지 고민했다

중복이 있는 경우 이분 탐색을 어떻게 사용할것인가?

이진 탐색은 정렬이된 리스트나 배열에서 사용이 가능하다 그래서 먼저 리스트를 정렬하고 중간지점을 찾아 중간지점의 수와 탐색하는 숫자를 비교하고 크면 오른쪽범위의 절반을 찾아 다시 비교한다

이번 문제는 부분합을 이용하는것이지만 한개의 리스트로 이루어진 것이 아니라 이중리스트 2차원 배열을 이용한는것이다 따라서 부분합을 구할때 처음부터 차례대로 부분합을 구하는 방법을 사용하면 이문제를 해결하기 어렵다

문제를 해석해보면 부분합을 이용해서 문제를 해결해야한다 먼저 부분합을 구하고 구간의 합이 M으로 나누어 떨어져야한다

이제 블로그를 만들었으니 글을 써야 한다 글 올리기 github 블로그에서 글을 쓰기 위해서는 markdown이라는 파일을 알아야 한다

github블로그에 테마를 적용시켰으니 블로그를 꾸며야한다 이번에는 블로그 이름 바꾸기와 테마의 기능을 사용한다

저번 글에서 jekyll을 실행해서 블로그를 github.io에 띄웠다 이번에는 자신의 블로그에 테마 적용하는법은 작성해본다 테마마다 적용하는 방법이 약간씩 다르다

원래 네이버 블로그에서 공부한것을 정리했지만 네이버 블로그의 스마트에디터가 블루투스 키보드나 사파리와 맞지 않아서 다른 플랫폼을 찾아보다 github.io 블로그를 찾게 되었다

```swift import UIKit