[Two pointer] 2230백준 문제 풀이

https://www.acmicpc.net/problem/2230

2230번: 수 고르기

 

 

해당 수고르기 문제에서는,

정렬을 사용하면된다. 문제 풀이는 크게 이렇다.

left는 0 right는 맨마지막에 포인터를 둔다.

두수의 차이를 절대값으로 해서  비교를하고

taget보다 큰경우에 answer를 math.min으로 값을 업데이트해준다.

 

그리고 만약에 sum이 target보다 크다면, 정렬이 되어있으니 left를 하나 옮기는데, 여기서 right와 값이 같은 Index일수도있어서

해당 케이스에서는 left,right를 같이 ++해준다.

 

만약에 sum이 target보다 작다면, sum을 키워야 하기 때문에 right를 ++ 해준다.