글 읽기 - 2프로에서 그냥 틀리는데 뭐가 문제인지 모르겠습니다.

blogharu 2년 전 0

getInput() 은 sys.stdin.readLine() 이라고 생각하시면 됩니다.

주어진 테스트 케이스랑 질문에 있는 제가 찾은 모든 테스트 케이스는 통과합니다.

R, C = map(int, getInput().split())
char2int = {}
index = 0
board = {}
for i in range(R):
    curRow = getInput()
    for j, c in enumerate(curRow):
        if c not in char2int:
            char2int[c] = 1 << index
            index += 1
        board[(i,j)] = char2int[c]
answer = 0
curNodes = {(0,0,board[(0,0)])}
nextNodes = set()
while curNodes:
    x, y, done = curNodes.pop()
    answer = max(answer,bin(done).count("1"))
    for nextNode in [(x+1,y),(x-1,y),(x,y+1),(x,y-1)]:
        if nextNode in board and (board[nextNode] & done) == 0:
            nextNodes.add((nextNode[0],nextNode[1],done|board[nextNode]))
    if not curNodes:
        curNodes = nextNodes
        nextNodes = set()
print(answer)

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

문제

문제

출처

ICPC

2프로에서 그냥 틀리는데 뭐가 문제인지 모르겠습니다.

blogharu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말