글 읽기 - 파이썬 시간초과가 납니다 ㅠ 이분탐색을 이렇게 쓰는거 맞을까요?

cocojeun 2년 전 0

새로운값을 넣어줄때마다 bisect로 인덱스를 찾아서

정렬된 리스트를 만들었고

k 번째 인덱스 까지 생성했으면 해당 값을 출력하는 로직입니다

시간초과가 뜨는데 for 문 안에 이진탐색이 들어있어서 일까요...?

왠지 이분탐색을 이렇게 쓰라고 만든 문제가 아닌것같아서.. 질문드립니다 ㅎ ㅠㅠ

import bisect
n = int(input())
k = int(input())

A = []
num=0
for i in range(n):
    for j in range(n):
        val = (i+1)*(j+1)
        idx =bisect.bisect_right(A,val)
        A.insert(idx,val)
        num+=1
        if num ==k:
            break

print(A[-1])

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

문제

문제

출처

ICPC

파이썬 시간초과가 납니다 ㅠ 이분탐색을 이렇게 쓰는거 맞을까요?

cocojeun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말