글 읽기 - 파이썬으로 풀었는데 반례를 모르겠습니다.

gooderthanu 2년 전 0

여러가지 경우의 수로 테스트해 보았는데 한 20개 정도 테스트 해 봐도 정답만 나옵니다.

무엇을 놓치고 있는지 모르겠습니다.

from collections import deque

n = int(input())
matrix = [list(map(str, input())) for _ in range(n)]
q = deque([(0, 0)])
dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]
cnt = 0
cnt2 = 0

for t in range(2):
  visited = [[False] * n for _ in range(n)]
  visited[0][0] = True
  for i in range(n):
    for j in range(n):
      if not visited[i][j]:
        visited[i][j] = True
        q.append((i, j))
        while q:
          x, y = q.popleft()
          for k in range(4):
            nx = x + dx[k]
            ny = y + dy[k]
            if nx < 0 or ny < 0 or nx >= n or ny >= n:
              continue
            if t == 0:
              if not visited[nx][ny] and matrix[x][y] == matrix[nx][ny]:
                visited[nx][ny] = True
                q.append((nx, ny))
            else:
              if not visited[nx][ny] and (matrix[x][y] == matrix[nx][ny] or abs(ord(matrix[x][y]) - ord(matrix[nx][ny])) == 11):
                visited[nx][ny] = True
                q.append((nx, ny))
        if t == 0: cnt += 1
        if t == 1: cnt2 += 1
print(cnt, cnt2)

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

문제

문제

출처

ICPC

파이썬으로 풀었는데 반례를 모르겠습니다.

gooderthanu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말