글 읽기 - 같은 알고리즘을 돌려도 C는 통과되고 python은 시간초과가 뜹니다..

chaos7061 5년 전 0

import sys
n = int(sys.stdin.readline().rstrip())
c = [0] * 10001
for i in range(n):
    a = int(sys.stdin.readline().rstrip())
    c[a] += 1
count = 1
while(count < 10001):
    j = 0
    while(j < c[count]):
        print(count)
        j += 1
    count += 1

시간초과 코드 입니다.. 완전 똑같은 알고리즘인데 이럴 수가 있나요?

#include <stdio.h>
int main(void) {
	int num;
	int a;
	int count = 1;
	int j;
	int c[10001] = { 0 };
	scanf("%d", &num);
		for (int i = 0; i < num; i++) {
			scanf("%d", &a);
			c[a] += 1;
		}
	while (count < 10001) {
		j = 0;
			while (j<c[count]) {
				printf("%d\n", count);
				j += 1;
			}
			count += 1;
	}
}

//통과코드

chaos7061 5년 전 0

while문 부분을 for문으로 counting sort처럼 처리해줘도 안됐었는데, 그렇게 한 후에 rstrip()부분 지우니까 통과되네요.. 허무하네요 ㅎㅎ;

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

문제

문제

출처

ICPC

같은 알고리즘을 돌려도 C는 통과되고 python은 시간초과가 뜹니다..

chaos7061 5년 전 0

chaos7061 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말