글 읽기 - 체스판 만들기에서 제 코드에 왜 Index Error가 나는지 모르겠습니다.

lggp 2년 전 0

분명 index Error는 리스트에서 선언한 index의 범위를 벗어났을 때 생기는 것으로 알고 있는데
그랬다면 백준 뿐만 아니라 Vscode 등에서도 오류가 생겨야 할텐데, 이상하게 이 코드를 Vscode에 옮겨보니 오류가 생기지 않고
문제에서 제공한 예시를 입력 했을 때 답을 정확히 구해냈습니다.

제 코드에서 어디가 문제길래 백준에서 index Error가 나는지 모르겠습니다.
고수님들의 도움 기다리고 있겠습니다. 감사합니다.

N,M=map(int, input().split()) #N,M 입력 받기
L=[[]*N]*M #리스트 L을 만들기 (2차원 배열의 형태로 만듦)
for i in range(N):
    L[i]=list(input()) #리스트에 입력 받기

def D(x,y):
    good1,bad1=0,0 #good는 얼마나 체스판에 유사한지를, bad는 몇 번의 이동이 필요한지를 판단할 때 사용
    good2,bad2=0,0
    for a in range(x,x+8):
        for b in range(y,y+8):
            # L[0]이 WBWBWBWB 의 경우 테스트
            if a%2==0 and b%2==0:
                if L[a][b]=='W':
                    good1+=1
                else:
                    bad1+=1
            elif a%2==0 and b%2==1:
                if L[a][b]=='B':
                    good1+=1
                else:
                    bad1+=1
            elif a%2==1 and b%2==0:
                if L[a][b]=='B':
                    good1+=1
                else:
                    bad1+=1
            elif a%2==1 and b%2==1:
                if L[a][b]=='W':
                    good1+=1
                else:
                    bad1+=1
            # L[0]이 BWBWBWBW 의 경우 테스트
            if a%2==0 and b%2==0:
                if L[a][b]=='B':
                    good2+=1
                else:
                    bad2+=1
            elif a%2==0 and b%2==1:
                if L[a][b]=='W':
                    good2+=1
                else:
                    bad2+=1
            elif a%2==1 and b%2==0:
                if L[a][b]=='W':
                    good2+=1
                else:
                    bad2+=1
            elif a%2==1 and b%2==1:
                if L[a][b]=='B':
                    good2+=1
                else:
                    bad2+=1
    if good1>good2: #체스판이 되려면 L[0][0]가 W로 시작해야 하는지 B로 시작해야 하는지 판단
        return bad1 #if문이 판단한 경우에서 필요한 이동 횟수를 반환
    else:
        return bad2
            
                
A=[]
for i in range(N-7):
    for j in range(M-7): #D에 i,j를 차례대로 입력하며 리스트 A에 이 경우 몇번의 이동이 필요한지 입력
        A.append(D(i,j))
print(min(A)) #리스트에 A에서 가장 작은 값, 즉 최소한의 이동인 경우의 이동횟수 출력

djm03178 2년 전 1

이상한 현상이 아니라, 채점 프로그램이 넣는 입력은 예제만 있는 것이 아니기 때문에 발생하는 당연한 현상일 뿐입니다.

세로가 N줄, 가로가 M줄이므로 2번째 줄에서 생성하는 리스트는 안쪽이 M이고 바깥쪽이 N이어야 합니다.

lggp 2년 전 0

저 간단한 실수를 못 찾고 있었네요. 도움 정말 감사합니다.

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

문제

문제

출처

ICPC

체스판 만들기에서 제 코드에 왜 Index Error가 나는지 모르겠습니다.

lggp 2년 전 0

djm03178 2년 전 1

lggp 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말