이 문제도 이분 탐색 문제로 최대값과 최소값을 잘 설정한뒤에 이분 탐색을 하면된다 python으로 제출할시에 시간초과가 나와서 pypy3로 제출했다     문제 해결 먼저 최대값은 최대나무의 길이를 넣고 max함수를 사용한다 최소값은 1로 설정한뒤에 이뷴 탐색을 하고 결과를 구하면 된다 이분 탐색이지만 python으로 돌리면 시간 초과...

순차탐색을 이용해서 풀 수도 있지만 당연히 시간 초과가 나올것이다 이분탐색을 이용하여 시간을 단축시켜야한다 이분 탐색문제로 최대 랜선의 길이와 최소랜선의 길이(1)로 해결 가능하다 필요한 랜선의 개수와 가지고 있는 랜선의 개수를 입력 받고 가지고 있는 랜선의 길이를 입력 받는다 랜선을 K개로 나눠서 자를 때 가장 길게 만들수 있는 수를 ...

이분 탐색은 정렬된 숫자중에서 특정값을 찾는것인데 이문제에 어떻게 접목시켜야하는지 고민했다 가장 인접한 두 공유기 사이 거리를 크게 설치한다 -> 공유기 사이거리를 최대한 떨어져서 설치해야한다 위 문제를 통해 해결해야될 것은 2가지로 생각된다 집마다 거리가 각각 다르다 공유기를 어떤 방법으로 설치할것인가     해결방...

중복이 있는 경우 이분 탐색을 어떻게 사용할것인가? 이번 문제는 중복이 있을때 탐색 방법을 찾는 문제이다   문제 이해 입력을 받고 이진 탐색을 바로 이용하게 되면 제대로 탐색이 안될수 있다 이진 탐색의 알고리즘에서느 정렬이 되어있다고 하고 탐색을 하기 때문에 중복된 자료가 있는 경우에는 추가로 정리를 해줘야한다 이 문제를 해결 할 때 ...

이분 탐색을 이용해서 숫자를 찾는다   이진 탐색 이진 탐색은 정렬이된 리스트나 배열에서 사용이 가능하다 그래서 먼저 리스트를 정렬하고 중간지점을 찾아 중간지점의 수와 탐색하는 숫자를 비교하고 크면 오른쪽범위의 절반을 찾아 다시 비교한다 이런식으로 반복하면 탐색하는 횟수를 순차탐색에 비해 반을 절약할 수 있다   문제 해결 먼저 N,M...

이번 문제는 부분합을 이용하는것이지만 한개의 리스트로 이루어진 것이 아니라 이중리스트 2차원 배열을 이용한는것이다 따라서 부분합을 구할때 처음부터 차례대로 부분합을 구하는 방법을 사용하면 이문제를 해결하기 어렵다       문제 이해 (x1,y1)과 (x2,y2)가 주어지면 그사이에 만들어지는 정사각형의 부분합을 구하는 것이다 이 사...

문제를 해석해보면 부분합을 이용해서 문제를 해결해야한다 먼저 부분합을 구하고 구간의 합이 M으로 나누어 떨어져야한다 처음에 그렇게 생각하고 모든부분의 합을 for문을 통해서 구하고 (1개 일때 2개 일때 3개일때 … 이렇게) 나온 값을 리스트로 만들고 M으로 나누어 떨어지는것 (나머지ㅏ가 0인것)을 구했는데 단연하게도 답은 나왔지만 시간 초과가 된다...

이제 블로그를 만들었으니 글을 써야 한다 + 글 올리기 github 블로그에서 글을 쓰기 위해서는 markdown이라는 파일을 알아야 한다 마크다운은 마크업 언어의 일종으로 쉽게 읽고 쓰기가 가능하고 html로 변환이 가능하다 마크다운은 텍스트 편집기에서도 작성이 가능하고 다양한 형태로 바꿀 수 있기 때문에 많이 이용한다     1. 마크다...

github블로그에 테마를 적용시켰으니 블로그를 꾸며야한다 이번에는 블로그 이름 바꾸기와 테마의 기능을 사용한다     1. 블로그 기본 설정 바꾸기 블로그의 이름을 바꾸기 위해서는 _config.yml 파일을 이용한다 여기서 title은 말 그대로 블로그의 제목이 된다 tagline은 이 테마에서 제목 옆에 작게 써진다 ema...

저번 글에서 jekyll을 실행해서 블로그를 github.io에 띄웠다 이번에는 자신의 블로그에 테마 적용하는법은 작성해본다 테마마다 적용하는 방법이 약간씩 다르다   1. 원하는 테마 찾기 jekyll을 이용하는 테마는 엄청 많은데 자신의 블로그의 취향에 따라 정하면 된다 http://jekyllthemes.org https://...