글 읽기 - 온라인 컴파일러와 devcpp의 결과가 차이나는 현상

alexroh 3년 전 0

안녕하세요, PS를 막 시작한 초보 중의 초보입니다.

이 질문은 어쩌면 아주 기초적인 질문일지도 모르겠습니다.

질문 게시판에서 해당 문제에 대한 반례들을 찾은 뒤, 아래 케이스로 테스트해 보았습니다.

10 10

4 9 1 7 2 3 10 6 8 5

이걸 그대로 devcpp에 입력하고 실행시켜 보았더니 결과가 정답인 15로 잘 나왔습니다.

(devcpp 컴파일러는 C++14를 사용하고 있습니다.)

하지만 온라인 컴파일러 사이트인 ideone.com에서는 같은 코드에서 다른 결과가 나옵니다.

(마찬가지로 C++14를 선택하고 컴파일했습니다.)

https://ideone.com/eG3YEx

같은 코드임에도 불구하고 이처럼 결과가 달라지는 이유를 잘 모르겠습니다.

코드 전문을 아래에 첨부합니다.

#include <iostream>
#include <list>
 
using namespace std;
 
int main(int argc, char** argv) {
 
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
 
	int n, m, curr, temp;
	int result = 0;
	int pos2 = 0, pos3 = 0;
	list<int>::iterator it;
 
	cin >> n;
	list<int> mylist;
	for(int i = 1; i <= n; i++){
		mylist.push_back(i);
	}
 
	cin >> m;
 
	while(m > 0){
		cin >> curr;
		//cout << "curr = " << curr << "\n";
		// 큐의 front에 뽑고자 하는 원소가 있을 경우 
		if(mylist.front() == curr){
			mylist.pop_front();
		}
		// 큐의 front에 뽑고자 하는 원소가 없을 경우  
		else{
			// 2번 혹은 3번 연산이 이로운지 판별함 
			pos2 = 0; pos3 = 0;			
			// 2번은 리스트의 front부터 계산
			it = mylist.begin();
			while((*it) != curr){
				it++;
				pos2++;				
			}
			// 3번은 리스트의 back부터 계산 
			it = mylist.end();
			if((*it) == curr){
				pos3++;
			} else {
				while((*it) != curr){
					it--;
					pos3++;				
				}	
			}
			// 더 이로운 쪽으로 수행 
			if(pos3 >= pos2){
				// 2번 연산
				while(mylist.front() != curr){
					temp = mylist.front();
					mylist.pop_front();
					mylist.push_back(temp);
				}
				mylist.pop_front();
				result += pos2;
				//cout << "2, " << pos2 << "\n";
			} else{
				// 3번 연산
				while(mylist.front() != curr){
					temp = mylist.back();
					mylist.pop_back();
					mylist.push_front(temp);
				}
				mylist.pop_front();
				result += pos3;
				//cout << "3, " << pos3 << "\n";
			}
		}
 
		/*
		for(list<int>::iterator it = mylist.begin(); it != mylist.end(); it++){
			cout << *it << " ";
		}
		cout << "\n\n";
		*/
 
		m--;
	}
 
	printf("%d", result);
 
	return 0;
}

alexroh 3년 전 0

왜 틀렸는지 대강 실마리를 잡았습니다!

리스트의 멤버 함수 중 end()를 그대로 대입해서 사용해서 그런 것 같습니다.

end()는 맨 마지막 원소 다음 자리를 가리킨다는 것을 잊고 있었습니다.

shg9411 3년 전 0

그럴 수 있다고 생각해서 연산자로 하나 줄여봐도 똑같네요.

왜인지는 모르겠지만 list 대신 deque 쓰면 15가 제대로 출력되네요.

그리고 cin.tie, sycn_with_stdio 해제하시고 printf등 사용하시면 안됩니다.

alexroh 3년 전 0

위 코드에서 아래 부분으로 수정하여 제출했더니 맞았습니다.

cin.tie, sync_with_stdio는 예전에 누가 말해준 기억으로 아무 생각 없이 추가하고 있던 것인데 알려주셔서 감사합니다.

deque는 아직 공부하지 않아서 사용하지 않았습니다만 한번 해보도록 하겠습니다.

빠른 질문 답변 감사드립니다.

			// 3번은 리스트의 back부터 계산 
			it = mylist.end();
			it--;
			if((*it) == curr){
				pos3++;
			} else {
				while((*it) != curr){
					it--;
					pos3++;				
				}	
				if(mylist.front() != *it){
					pos3++;
				}
			}

shg9411 3년 전 1

https://www.acmicpc.net/board/view/8074

이 글 보시면 cin.tie, sync_with_stdio 부분은 충분할 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

온라인 컴파일러와 devcpp의 결과가 차이나는 현상

alexroh 3년 전 0

alexroh 3년 전 0

shg9411 3년 전 0

alexroh 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말