글 읽기 - c++ 뉴비에요ᅮᅮ 고수님들, 도와줘요!!!

(追記) (追記ここまで)

c++ 뉴비에요ᅮᅮ 고수님들, 도와줘요!!!

2468번 - 안전 영역

tedicoding 1년 전 0

예제가 다 맞는데, 왜 틀렸을까요?? 2%는 갔어요. 도와주세요!!!

#include <iostream>
#define INF 101
using namespace std;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};
bool visited[INF][INF];
int arr[INF][INF];
int ans = 0;
int n;
void dfs(int x, int y) {
 if(visited[x][y]) return;
 visited[x][y] = true;
 int cnt = 0;
 int mct = 0;
 for(int i = 0;i < 4;i++) {
 int nx = x+dx[i];
 int ny = y+dy[i];
 if(!visited[nx][ny] && arr[nx][ny] > n) {
 dfs(nx, ny);
 }
 }
}
int main(void) {
 cin >> n;
 for(int i = 0;i < n;i++) {
 for(int j = 0;j < n;j++) {
 cin >> arr[i][j];
 }
 }
 for(int i = 0;i < n;i++) {
 for(int j = 0;j < n;j++) {
 if(!visited[i][j] && arr[i][j] > n) {
 dfs(i, j);
 ans++;
 }
 }
 }
 cout << ans;
 return 0;
}

eui20n 1년 전 1

높이가 n보다 작을 때, 안전 구역을 구하는 것이 아니라, 모든 경우의 안전 구역이 될 수 있는 높이 중 안전 구역의 최대 개수를 구하는 문제 아닌가요?
즉, 21번째와 36번째에 arr[i][j] > n에서 n이 해당 배열의 최대 높이가 되야될 것 같습니다.

tedicoding 1년 전 0

정말 감사합니다 @eui20n님, 제가 아직 뉴비라서 미숙한 부분이 많네요^^

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

c++ 뉴비에요ᅮᅮ 고수님들, 도와줘요!!!

tedicoding 1년 전 0

eui20n 1년 전 1

tedicoding 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말