인프런 커뮤니티 질문&답변

안녕하세요 은진님 ㅎㅎ

반례입니다.

9 1
4
5
6
1
7
11

답은 16이 나와야 합니다.

은진님 코드 답 : 11

은진님의 코드에

#include<bits/stdc++.h>
using namespace std;
int n, m, j, le, ri, temp, ret;
int main(){
	cin >> n >> m;
	cin >> j;
	le = 1; ri = m;
	for(int i=0; i<j; i++){
		cin >> temp;
		cout << le << " : " << ri << '\n';
		if(temp < le){
			ret += (le-temp);
			le -= (le-temp);
			ri -= (le-temp);
		}
		else if(temp > ri){
			ret += (temp-ri);
			le += (temp-ri);
			ri += (temp-ri);
		}
		else continue; 
	}
		cout << le << " : " << ri << '\n';
	cout << ret << "\n";
	
	return 0;
}

이런식으로 디버깅을 했을 때

9 1
4
5
5 : 5
6
6 : 6
1
1 : 6
7
2 : 7
11

제대로 le와 ri가 설정되지 않는 것을 볼 수 있습니다.

5, 5

6, 6

이까지는 좋으나 그 다음부터 1 6... 이상하죠? m이 1인데 말이죠.

이는요. 이부분 때문인데요.

			le -= (le-temp);
			ri -= (le-temp);

자 le에다가 le - temp를 뺍니다. 그러면 le은 수정되겠죠?

근데?

다시 그 le를 ri에다가 뺍니다.

아마 은진님이 원하시는 로직은

le가 4이고 temp가 2일 때 2라는 공통의 값을

le, ri 다 빼는거 아니였나요?

근데 이렇게 되면 수정된 le를 기반으로 ri가 빼지게 되겠죠?

해당 부분을 다시 고쳐서 해보시겠어요?

감사합니다.