글 읽기 - 같은 코드를 제출하는 경우지만 맞을때도 틀릴때도 있습니다.

sjnov11 5년 전 0

같은 코드인데 제출했을때 정답일때도, 틀렸다고 할 때도 있습니다.

string 으로 입력받아서 atoi 하는 부분이 문제 같은데 어떤 점에서 문제가 되는걸까요?

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int N;
int map[25][25];
bool visited[25][25];
vector<int> answer;
int cnt;

void dfs(int x, int y) {
	visited[x][y] = true;
	cnt++;
	// Up
	if (x - 1 >= 0 && !visited[x - 1][y] && map[x - 1][y] == 1) {
		dfs(x - 1, y);
	}
	// Down
	if (x + 1 < N && !visited[x + 1][y] && map[x + 1][y] == 1) {
		dfs(x+1, y);
	}
	// Left
	if (y- 1 >=0 && !visited[x][y-1] && map[x][y-1] == 1) {
		dfs(x, y-1);
	}
	// Right
	if (y + 1 < N && !visited[x][y + 1] && map[x][y + 1] == 1) {
		dfs(x, y + 1);
	}
}	


int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		string s;
		cin >> s;
		for (int k = 0; k < N; k++) {
			char n = s[k];
			map[i][k] = atoi(&n);
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cnt = 0;
			
			if (!visited[i][j] && map[i][j] == 1) {
				dfs(i, j);
			}
			if (cnt >0)
				answer.push_back(cnt);
		}
	}
	sort(answer.begin(), answer.end());
	cout << answer.size() << "\n";
	for (int i = 0; i < answer.size(); i++) {
		cout << answer[i] << "\n";
	}
}

djm03178 5년 전 2

atoi는 문자열을 정수로 변환해주는데, 문자열이라는 것은 반드시 널 문자로 끝나야 합니다. 그래서 단순히 char형의 주소를 전달하는 것은 문자열이 아닙니다. atoi는 그 주소부터 시작해서 널 문자(0 값)이 나타날 때까지 전진하는데, 운 좋게 바로 다음 주소에 0이 있으면 정상작동하고, 그렇지 않으면 오작동합니다.

sjnov11 5년 전 0

감사합니다!

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

문제

문제

출처

ICPC

같은 코드를 제출하는 경우지만 맞을때도 틀릴때도 있습니다.

sjnov11 5년 전 0

djm03178 5년 전 2

sjnov11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말