minjun623   6년 전

조건문 :

첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.

수행 시간 : 0.5초.

nlogn

https://www.acmicpc.net/source...

n^2

https://www.acmicpc.net/source...

N = 10000, M = 300000000, A[i] = 1 (i = 1 ~ N) 일때, n^2면 수행시간이 0.5초를 초과하게 됩니다.

slah007   6년 전

문제 풀이가 0.5*n*n이면 0.5초에 아슬아슬하게 통과되더라도 문제없습니다.

minjun623   6년 전

죄송합니다. 당연히 n^2이면 10초, 적어도 0.5초는 초과라고 생각했는데, 제 불찰입니다.

생각보다 굉장히 적게 시간이 걸리는군요..

또 배워갑니다.

감사합니다.

minjun623   6년 전

초당 천만번 아닌가요?

minjun623   6년 전

좋은 의견 감사합니다 ^^7

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