hyeoneee's blog

백준

1920번

수찾기

(이진탐색) 

처음에 이진탐색 아닌 다른걸로 푸려고하다가

실패하고

이진탐색을 공부하기로했다..

개념은 알고

그런데

꼭 구현해보려면 하면 헷갈리더라..

이진탐색의 중요한 것은

우선 순서대로 정렬이 되어 있어야 한다는 것이다.

그래야 해당 순서로 비교 할 수 있기 때문이다.

이진탐색은

정렬된 값을

처음부터 끝까지 모두 이값이 맞는지?

비교하지 않고

중간값으로 이값인지? 이값보다 작은지 ? 이값보다 큰지?

를비교하여

중간번째의 값이 구하고자 하는 값이면 리턴해주고

작거나 크면 구하고자하는 구간을 조정해주면된다.

이진 탐색을 다시한번

복습할 수 있는

문제였다

:)

그럼

이만 뿅!

백준 

2003번

수들의 합 2

문제 풀이 

문제를 접근할때 어려웠는데

친구의 도움으로

투포인터라는 알고리즘이란걸 알았다.

투포인터는

즉, 시작점과 끝점을 기록한다는 것인데

이 문제로 보면 합을 더해진

시작점과 끝점으로 합을구해

이전에 구했던 합을 다시 구하지 않고

답이아니면 시작점의 값을 빼주고

다시 끝점을 늘려가는 형식으로 

되어 있다.

다음번 문제를 차근히 풀어봐야겠당

시작하는 문제로

좋은것 같당

:)

그럼

이만

뿅