글 읽기 - 반례좀 부탁드립니다.

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

반례좀 부탁드립니다.

2468번 - 안전 영역

wkcpq35 1년 전 0

86퍼에서 틀렸다는데 이유를 모르겠습니다.

# 2468 안전 영역
import sys
sys.setrecursionlimit(10**9)
def dfs(newArray, visited, x, y):
 # 상하좌우 방향 벡터
 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)]
 # 현재 위치 방문 처리
 visited[x][y] = True
 # 상하좌우로 인접한 1을 방문
 for dx, dy in directions:
 nx, ny = x + dx, y + dy
 
 # 범위 체크 및 방문 여부 확인
 if 0 <= nx < len(newArray) and 0 <= ny < len(newArray[0]) and not visited[nx][ny] and newArray[nx][ny] == 1:
 dfs(newArray, visited, nx, ny)
def count_groups(newArray):
 if not newArray:
 return 0
 
 visited = [[False] * N for _ in range(N)]
 count = 0
 for i in range(N):
 for j in range(N):
 if newArray[i][j] == 1 and not visited[i][j]:
 # 새로운 그룹 발견
 dfs(newArray, visited, i, j)
 count += 1
 return count
N = int(input())
myList = []
for i in range(N):
 myList.append(list(map(int, input().split())))
countList = []
# 각 높이 h에 대해 안전 영역을 구하기
for h in range(0, max(max(myList)) + 1):
 if h == 0:
 countList.append(1)
 continue
 newArray = []
 for row in myList:
 newArray.append([1 if value > h else 0 for value in row]) # h보다 큰 경우 1, 작거나 같은 경우 0
 result = count_groups(newArray)
 countList.append(result)
print(max(countList))

qjaxoddl522 1년 전 1

2차원 리스트에서 max를 사용하면 각 리스트의 첫번째 인덱스의 값이 가장 큰 리스트를 반환하므로, 최대 높이를 제대로 산정하지 못할 수 있습니다.

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

반례좀 부탁드립니다.

wkcpq35 1년 전 0

qjaxoddl522 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말