글 읽기 - 입력이 한번에 안될 때 어떻게 하나요?

p_ce1052 4년 전 0

문제 페이지에서 예제를 콘솔에 복사 붙여넣기 하면 한번에 답이 안나오고 뒤에 엔터를 꼭 한번 쳐줘야 답이 출력되더라구요. 이게 코드에서 발생하는 문제인가요?

#include<stdio.h>
#include<stdlib.h>
int visited[60][60];
int map[60][60];
int a,b;
int count;
void initiate(int m,int n){
	int i,j;
	count=0;
	for(i=0; i<n; i++) for(j=0; j<m; j++) visited[i][j]=0;
	for(i=0; i<n; i++) for(j=0; j<m; j++) map[i][j]=0;
}
void printvisited(int m,int n){
	int i,j;
	for(i=0; i<n; i++){
		for(j=0; j<m; j++) printf("%d ",visited[i][j]);
		printf("\n");
	}
}void printmap(int m,int n){
	int i,j;
	for(i=0; i<n; i++){
		for(j=0; j<m; j++) printf("%d ",map[i][j]);
		printf("\n");
	}
}
void dfs(int x,int y, int m, int n){
	if(x<0 || y<0 || x>=m || y>=n) return;
	else{
		visited[y][x]=1;
		if(map[y][x+1]==1 && visited[y][x+1]==0) dfs(x+1,y,m,n);
		if(map[y+1][x]==1 && visited[y+1][x]==0) dfs(x,y+1,m,n);
		if(map[y-1][x]==1 && visited[y-1][x]==0) dfs(x-1,y,m,n);
		if(map[y][x-1]==1 && visited[y][x-1]==0) dfs(x,y-1,m,n);
	}
}
void dfsmap(int m,int n){
	int x,y;
	for(y=0; y<n; y++){
		for(x=0; x<m; x++){
			if(map[y][x]==1 && visited[y][x]==0){
			count++;
			dfs(x,y,m,n);	
			}
		}
	}
}
int main(){
	int m,n;
	int k,t;
	int i,j;

	scanf("%d",&t);
	for(i=0; i<t; i++){
		scanf("%d %d %d",&m,&n,&k);
		initiate(m,n);
		for(j=0; j<k; j++){
			scanf("%d %d",&a,&b);
			map[b][a]=1;
		}
		
		dfsmap(m,n);
		printf("%d\n",count);
	}
	return 0;
}
	

pichulia 4년 전 1

입력의 마지막줄이

5 5

로 되있는데

이게 사실은

5 5555 일지

5 5afsdlkfjaskldjfklasdjfljasldk 일지

컴퓨터는 알 수 가 없습니다.

마지막으로 입력되는 값이 "5"라고 확실하게 인식시켜주기 위해서

5를 입력하고 엔터를 쳐서

내가 입력을 마쳤다고 신호를 줘서 알려줘야합니다.

그게 바로 엔터입니다..

p_ce1052 4년 전 0

그럼 뒤의 엔터는 채점할 때 서버에서 알아서 추가로 입력 해주는 건가요? 답이 틀렸는지 맞았는지 판단할 때 저 현상은 관계가 없겠죠?

pichulia 4년 전 1

없습니다.

서버 내부적으로는 입력을 "파일"로 받게 되고,

이 "파일이 끝났다"는 것이 어떻게 보면 내가 입력을 마쳤다고 신호를 주는 것과 같은 역할을 합니다.

답이 틀렸는지 맞았는지와는 무관합니다.

p_ce1052 4년 전 0

감사합니다 알고리즘이 틀렸나봅니다

pichulia 4년 전 1

덤으로 32, 33번째 줄이 잘못됐습니다.

p_ce1052 4년 전 0

1시간동안 살펴보다 질문 올린건데... 빠르고 정확하시네요 ㅎㅎ 덕분에 바로 해결 됐습니다!

djm03178 4년 전 0

참고로 예제 복사시에만 개행이 들어가지 않을 뿐 실제 데이터에는 항상 마지막에 개행이 있습니다. 없는 케이스가 있다면 데이터가 틀린 것입니다.

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

문제

문제

출처

ICPC

입력이 한번에 안될 때 어떻게 하나요?

p_ce1052 4년 전 0

pichulia 4년 전 1

p_ce1052 4년 전 0

pichulia 4년 전 1

p_ce1052 4년 전 0

pichulia 4년 전 1

p_ce1052 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말