글 읽기 - 파이썬이랑 같은 코드인데 틀렸습니다 나는 이유가 있을까요?

kkim509 3년 전 0

채점 번호 : 23567179 가 C++로 푼거고, 아래는 파이썬 코드입니다...

어째서 다른 결과를 내보내는지 모르겠네요,,

def find(size, s_x, s_y):
    global count, answer
    if size == 2:
        find_bool = False
        if s_x == r and s_y == c:
            answer = count
            find_bool = True
        count += 1
        if s_x == r and s_y + 1 == c:
            answer = count
            find_bool = True
        count += 1
        if s_x + 1 == r and s_y == c:
            answer = count
            find_bool = True
        count += 1
        if s_x + 1 == r and s_y + 1 == c:
            answer = count
            find_bool = True
        count += 1
        
        return find_bool
    else:   
        if find(size//2, s_x, s_y): return True
        if find(size//2, s_x, s_y+size//2): return True
        if find(size//2, s_x+size//2, s_y): return True
        if find(size//2, s_x+size//2, s_y+size//2): return True
    

count = 0
answer = 0
N, r, c = map(int, input().split())
find(2**N, 0, 0)
print(answer)

djm03178 3년 전 1

size가 2가 아니더라도 현재 범위에서 답을 찾지 못했을 때 False가 반환되어야 합니다. 지금 코드는 else 내에 있는 if 4개가 모두 거짓인 경우 아무것도 반환하지 않아 undefined behavior가 발생합니다.

kkim509 3년 전 0

앗,, 덕분에 고쳤습니다. 그런데 파이썬에서는 return false를 안해줘도 통과됐는데 C++ 이랑 어떤 차이가 있나요?

python 3년 전 3

Python은 return False를 안하면 return None과 동일한데, if False나 if None이나 같은 의미라서 그렇습니다.

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

문제

문제

출처

ICPC

파이썬이랑 같은 코드인데 틀렸습니다 나는 이유가 있을까요?

kkim509 3년 전 0

djm03178 3년 전 1

kkim509 3년 전 0

python 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말