코딩테스트 입문 - 가까운 수 ( abs )

 

반갑습니다.

 

떠오르는 데마시아 덕분에

블로그에 200명씩 들어올 때가 있었는데..

 

지금은../10이 됐군요.

 

생각해 보니 저도 코테 4문제를

이렇게 블로그 하나씩 쓰기가 부담이라는 사실을 알았습니다.

 

그래서,

이제 저의 공부과정이 아닌

몰랐던 부분에 좀 더 집중하고,

알고리즘의 설명을 적는

그런 글로 채워볼까 합니다.

 

---

 

일단 음..

여기서 필요한건 두 가지

1. 절댓값

2. 가까운 수가 여러 개일 땐 더 작은 수를 return

 

대충 틀을 짜고 인지 씨를 찾았다.

 

인지 씨는 나에게 

절댓값 구하는 친구

abs( 뺄 숫자 )

라이브러리는

#include <cstdlib> 추가

나는 그냥 <bits/stdc++. h> 추가했다.

 

 

더 작은 수를 return 하려면

조건문이 필요하겠다.

그래서 나는 if / else로 풀었다.

 

 

짜잔

---

 

 

네..?! 11점이요?!?!?

어려웠다.

abs 때문인가?

 

abs는 절댓값을 구하는 것을 배웠다.

 

그리고 인지 씨가

거리를 전부 구해서 정렬하는 거보다.

계속 바구니로 업데이트하는 게 더 효율적이다.라고 말해줬다.

 

감사해요.