글 읽기 - 시간 초과시 비교 연산자 질문

gusfkd2827 3년 전 0

아래 체크 함수의 3번째 줄에서 if row[i] == row[x]를 했을때는 시간 초과로 통과를 못했는데 저 순서를 바꿔주니까 테스트 통과가 되어서 두 차이가 뭔지 궁금합니다.

def check(x):
    for i in range(x):
        if row[i] == row[x]:
            return False
        if abs(row[x] - row[i]) == x - i:
            return False
    return True


def dfs(x):
    global result
    if x == n:
        result += 1
    else:
        for i in range(n):
            row[x] = i
            if check(x):
                dfs(x + 1)

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

문제

문제

출처

ICPC

시간 초과시 비교 연산자 질문

gusfkd2827 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말