인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

김선경님의 프로필 이미지
김선경

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

50. 영지 (territory) 선택 (small : 2차원 배열 브루트포스)

case2에서만 wrong answer가 뜹니다

작성

·

211

0

다른 케이스에선 전부 success가 뜨는데 2에서만 틀린이유가 무엇일까요?ㅠ 강의에 나온 코드와 비교해 보아도 딱히 틀린게 없어보입니다.

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

int main() {
	int h,w,hh,hw,sum,max=-2147000000;
	cin>>h>>w;
	vector <vector <int> > tree (h, vector <int> (w));
	for(int i =0; i<h; i++){
		for(int j = 0; j<w; j++){
			cin>>tree[i][j];
		}
	}
	cin>>hh>>hw;
	for(int i = 0; i<h-hh; i++){
		for(int j = 0; j<w-hw; j++){
			sum = 0;
			for(int x = i; x<i+hh; x++){
				for(int y = j; y<j+hw; y++){
					sum+=tree[x][y];
				}
			}
			if(max<sum){
				max = sum;
			}
		}
	}
	cout<<max;
	return 0;
}

답변 2

3

김태원님의 프로필 이미지
김태원
지식공유자

tree[h-hh][w-hw] 지점을 생각해보세요. 여기에 답이 있습니다.

0

김선경님의 프로필 이미지
김선경
질문자

감사합니다 해결했습니다!!

김선경님의 프로필 이미지
김선경

작성한 질문수

질문하기