글 읽기 - 틀린부분을 전혀 모르겠습니다 C++

ojh031 5년 전 0

각 가로, 세로별로 최댓값을 구하고 그 외에 나머지 값을 ans에 더하여 ans를 출력하는 식으로 풀었는데 어느 부분에서 잘못된 것일까요?

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

int main() {
	int n, m;
	cin >> n >> m;
	long long arr[1001][1001];
	long long sum[1001][1001];
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> arr[i][j];
			sum[i][j] = 0;
		}
	} //각 칸의 높이를 입력받음
	//각 Line별로 최댓값이 잇어야함

	for (int i = 1; i <= n; i++) { //각 행별로 최댓값을 필요로함
		int tmpi = i, tmpj = 1;
		for (int j = 1; j <= m; j++) {
			if (arr[i][j] > arr[tmpi][tmpj]) {
				tmpi = i; tmpj = j;
			}
		}
		sum[tmpi][tmpj] = arr[tmpi][tmpj];
	}
	for (int i = 1; i <= m; i++) {
		int tmpi = 1, tmpj = 1;
		for (int j = 1; j <= n; j++) {
			if (arr[j][i] > arr[tmpj][tmpi]) {
				tmpj = j; tmpi = i;
			}
		}
		sum[tmpj][tmpi] = arr[tmpj][tmpi];
	}

	long long ans = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++)
			if (sum[i][j] == 0)
				ans += arr[i][j];
	}
	cout << ans << endl;
	return 0;
}

djm03178 5년 전 0

19번째 줄과 28번째 줄이 서로 다릅니다.

ojh031 5년 전 0

아.. 이런실수를 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

틀린부분을 전혀 모르겠습니다 C++

ojh031 5년 전 0

djm03178 5년 전 0

ojh031 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말