위의 데이터를 만드는 코드를 첨부합니다.
14463번 - 소가 길을 건너간 이유 9
List로 풀이하여 AC를 받은 코드입니다.
자바 내부 메서드에서 indexOf의 코드는 다음과 같이 순차 탐색으로 구현되어 있습니다.
public int indexOf(Object o) { if (o == null) { for(int i = 0; i < size; i++) if (elementData[i]==null) return i; } else { for (int i = 0; i < size; i++) if (o.equals(elementData[i])) return i; } return -1; }
위와 같은 데이터가 들어온다면 50000*50001/2 번의 연산을 통해 index를 리턴하게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
adamdoha 3년 전
예를 들어 다음과 같은 데이터가 들어올 때 TLE를 받는 것이 타당하다고 느끼는 코드가 AC를 받습니다.
즉, n>=15000 인 데이터가 부족하다고 느껴집니다.
[채점번호] 23044230