글 읽기 - 시간 초과 문제 드려요

qkre 1년 전 0

시간 줄이는 방법이 뭐가 있을까요?

from functools import reduce

def func(n, m):
    n = int(n)
    m = int(m)
    return n ^ m

A, B = map(int, input('').split())

value_list = []

for i in range(A, B+1):
    value_list.append(i)
    
result = reduce(func, value_list)

print(result)
    

sait2000 1년 전 1

문제에서 주어진 정의대로 구현하면 시간초과가 발생할 수밖에 없어서 각 비트 별로 1의 개수를 세야 합니다.

siyamaki 1년 전 0

A와 B의 입력 범위가 10의 18승이니 해당 방법으로는 당연히 시간초과가 날 수 밖에 없습니다.

A ^ (A + 1)

(A + 1) ^ (A + 2) ....를 몇번 해보시고 규칙을 찾아보세요

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

문제

문제

출처

ICPC

시간 초과 문제 드려요

qkre 1년 전 0

sait2000 1년 전 1

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말