글 읽기 - 질문입니다.

kdlatmdgus 1년 전 0

틀린 부분은 없는 것 같은데 정답이 안나오네요... 반례나 틀린 부분 알려주시면 감사하겠습니다!

그리고 11줄 while i != 0 을 걸어서 반복문 탈출하도록 했는데, i = 0 이 되어도 반복문을 탈출하지 않습니다. 일단 18-19줄 break 를 통해 탈출하도록 하긴 했는데 이것도 알려주시면 감사하겠습니다.

G = [[0,0,0],[0,0,0],[0,0,0]]
N = int(input())
if N == 1:
    A = 1
    B = 2
else:
    A = 2
    B = 1

i = 9
while i != 0:
    a,b = map(int,input().split())
    G[a-1][b-1] = A
    if G[0] == [A,A,A] or G[1] == [A,A,A] or G[2] == [A,A,A] or G[0][0] == G[1][1] == G[2][2] == A or G[0][2] == G[1][1] == G[2][0] == A:
        print(A)
        break
    i -= 1
    if i == 0:
        break
    
    c,d = map(int,input().split())
    G[c-1][d-1] = B
    if G[0] == [B,B,B] or G[1] == [B,B,B] or G[2] == [B,B,B] or G[0][0] == G[1][1] == G[2][2] == B or G[0][2] == G[1][1] == G[2][0] == B:
        print(B)
        break
    i -= 1
    
if i == 0:
    print(0)

mastershim 1년 전 1

1. 지금은 가로, 대각선 2종류만 고려하고 있는데, 세로로 3개가 동일한 경우를 고려하고 있지 않습니다.

2. while문에만 조건을 걸어두게 되면 17, 26번 i -= 1 연산이 2번씩 있으므로 -2씩 되게 됩니다. 그러므로 9,7,5,3,1,-1,-3.. 이렇게 i가 변하므로 != 0 조건에 걸리지 않습니다. 중간에 if문을 쓰셔서 탈출하는 게 맞습니다 :)

혹은 이 문제는 9번의 입력이 정해져 있으므로, for문을 사용하는 것도 괜찮습니다.

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

문제

문제

출처

ICPC

질문입니다.

kdlatmdgus 1년 전 0

mastershim 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말