2-F abs사용

kkim360

작성한 질문수 31

0

안녕하세요 360님 ㅎㅎ

일단 이 코드는 abs에 적용된게 0이 나오는게 중요한게 아닙니다.

 

이 코드에는 오류가 좀 있는데요.

잠깐볼까요?

	b=m;
	while(j--){
		cin>>pos;
		if(abs(a-pos)>abs(b-pos)){
			a+=(pos-b);
			b+=(pos-b);
			ret+=abs(pos-b);
		}
		else{
			a+=(pos-a);

지금 경우의 수를 잘 체크하지 못하는거 같아요.

바구니를 움직이지 않아야 할때는 어떻게 체크하나요??

그런 로직도 없는 거 같아요.

 

그리고 디버깅코드를 넣어 구현해보면

#include <bits/stdc++.h>
using namespace std;

int n,m,j,pos,a,b,ret;
int main(){
	cin>>n>>m;
	cin>>j;
	a=1;
	b=m;
	while(j--){
		cin>>pos;
		if(abs(a-pos)>abs(b-pos)){
			a+=(pos-b);
			b+=(pos-b);
			ret+=abs(pos-b);
		}
		else{
			a+=(pos-a);
			b+=(pos-a);
			ret+=abs(pos-a);
		}
		cout << a << " : " << b << '\n';
	}
	cout<<ret;
	return 0;
}

다음과 같이 a가 b보다 커지는 현상도 있어요.

a는 무조건 b보다 작아야 겠죠?

5 1
3
1
1 : 1
5
5 : 1
3
3 : 1
0

이런 오류들을 고쳐서 다시 한번 해보시겠어요?

 

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.