글 읽기 - 파이썬 바다코끼리 문법사용 시간초과

lkh6035 2년 전 0

left와 right 부분만 바다코끼리 문법으로 변경하면 시간 초과가 발생합니다.

이유가 뭘까요?

파이참에서 실행하면 잘 작동됩니다.

import sys

input = sys.stdin.readline


def solution():
    n = int(input())
    number_list = sorted([int(input()) for _ in range(n)])
    # left = 0 // 기존 정답 제출 변수
    # right = n - 1
    answer = 0
    while (left := 0) < (right := n - 1):
        if number_list[left] < 1 and number_list[left + 1] < 1:
            answer += number_list[left] * number_list[left + 1]
        else:
            break
        left += 2
    while right > 0:
        if number_list[right] > 1 and number_list[right - 1] > 1:
            answer += number_list[right] * number_list[right - 1]
        else:
            break
        right -= 2
    while left <= right:
        answer += number_list[right]
        right -=1
    print(answer)

solution()

bupjae 2년 전 1

예를 들어 17번째 줄에서 left 값이 변경되었지만 12 번째 줄로 되돌아오면 left 가 도로 0 이 됩니다.

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

문제

문제

출처

ICPC

파이썬 바다코끼리 문법사용 시간초과

lkh6035 2년 전 0

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말