글 읽기 - 1158번 코드좀 봐주세용

wlxhwns 9년 전 0

설계안하고 생각나는데로 두서없이 짜긴했는데 어디가 잘못됐는지지 봐주시겠어용?

#include <iostream>
using namespace std;


struct node{
	int num;
	node* pre;
	node* next;
};

int main(){
	int N,M;
	cin>>N>>M;
	
	node* tmp;
	node* first;
	int i, num;
	//입력받은 값을 연결리스트로 구축
	for(i=0;i<N;i++){
		cin>>num;
		if(i==0){
			first=new node;
			first->num=num;
			first->pre=NULL;
			first->next=NULL;
			tmp=first;
		}
		else{
			node* newNode=new node;
			newNode->num=num;
			tmp->next=newNode;
			newNode->pre=tmp;
			newNode->next=first;

			first->pre=newNode;
			tmp=newNode;
		}
	}

	tmp=first;

	//M번째 값을 찾아서 출력하고 연결리스트를 재구성
	cout<<"<";
	for(i=0;i<N;i++){
		while(M--)
			tmp=tmp->next;
		cout<<tmp->num;
		tmp->pre->next=tmp->next;
		tmp->next->pre=tmp->pre;
		
		if(i<N-1)
			cout<<", ";
		
	}
	cout<<">";

	return 0;
}

amugeona 9년 전 1

... new를 하셨으면 delete는 필수입니다. 물론 WA는 이것때문에 발생한건 아니구요.

h0ngjun7 9년 전 1

cin>>num; 은 뭐죠?

문제에서는 N과 M만을 입력받는데.. 그리고 아랫부분에서 M을 감소시켜버리면 M이 본래의 값을 잃어버리므로 다른 곳에 저장해두거나 해야할 것 같습니다.

wlxhwns 9년 전 0

메모장에 대충 적어서 돌려보다보니 여러가지 실수가 있었네요ㅠㅠ 답변 감사드립니다!

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

문제

문제

출처

ICPC

1158번 코드좀 봐주세용

wlxhwns 9년 전 0

amugeona 9년 전 1

h0ngjun7 9년 전 1

wlxhwns 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말