글 읽기 - 무슨알고리즘이 필요할까요

jmg1997 1년 전 0

시간초과납니다

import sys
n=int(sys.stdin.readline())
arr=[]

x=list(map(int,sys.stdin.readline().split()))
for i in range(n):
  arr.append(x[i])

new_arr=set(arr)

for i in arr:#2 4 -10 4 -9
  cnt=0
  for j in new_arr:#4 2 -10 -9
    if i > j :
      cnt+=1
  print(cnt, end=' ')

invrtd_h 1년 전 0

if문을 2중으로 돌리면 시간복잡도가 O(N^2)입니다.

시간복잡도 O(NlogN)짜리 정렬 알고리즘을 사용하시기 바랍니다.

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

문제

문제

출처

ICPC

무슨알고리즘이 필요할까요

jmg1997 1년 전 0

invrtd_h 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말