글 읽기 - 파이썬 실행속도 질문

y_ht 3년 전 0

파이썬으로 먼저 풀어보고 시간초과가 나길래 C++로 재작성했더니 통과되었습니다.

로직 자체는 완전히 동일한데 왜 파이썬은 시간초과가 나는지 궁금해서 질문을 드립니다.

/* 시간초과나온 파이썬 코드
N = int(input())
data = []
for _ in range(N):
    data.append(int(input()))

key = data[-1]

ans = 0
for i in range(N-1, -1, -1):
    if data[i] > key:
        key = data[i]
        ans += 1

print(ans+1)
*/

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N, a;
    cin >> N;
    vector<int> d(N);
    for (int i = 0; i < N; i++) cin >> d[i];

    int key = d[N - 1], ans = 0;
    for (int i = N - 2; i > -1; i--) {
        if (d[i] > key) {
            ans++;
            key = d[i];
        }
    }
    cout << ans + 1;
}

djm03178 3년 전 1

다른 이유가 아니고 그냥 파이썬이 느리기 때문입니다.

https://www.acmicpc.net/proble... 를 참고해서 입출력을 빠르게 하면 통과는 시킬 수 있겠지만, 기본적으로 파이썬이 C나 C++보다 수십 배 느리다는 사실은 인지하셔야 합니다.

y_ht 3년 전 0

@djm03178

위 소스에서 22~24라인을 이유없이 항상 복붙해서 사용했는데 입출력 속도 차이가 있었네요.. 답변 감사합니다!

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

문제

문제

출처

ICPC

파이썬 실행속도 질문

y_ht 3년 전 0

djm03178 3년 전 1

y_ht 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말