chogahui05   2년 전

java가 시간 제한이 널널해서 그런건지 잘 모르겠지만

비효율적인 처리를 하는 코드들이 통과됩니다. 그렇기 때문에, TC 추가를 요청합니다.

1.

Pat = a

Str = a...ab...ba...a

3111_1.in

3111_1.out

Input에 대한 설명

Str = a가 10만개 나오고 b가 10만개 나오고 그 다음에 a가 10만개 나옵니다.

Output은 b가 10만개 나오는 것입니다.

2.

Pat = b

Str = a...ab...ba...a

3111_2.in

3111_2.out

Input에 대한 설명

1과 동일합니다.

Output은 a가 20만개 나오는 것입니다.

3.

Pat = a

Str = a...ab...bb...b

3111_3.in

3111_3.out

Input에 대한 설명

a가 10만개 나오고, 그리고 b가 20만개 나옵니다.

따라서 Output은 b가 20만개 나와야 합니다.

아래 코드는 TC를 만드는 코드입니다.

eric00513   2년 전

O(n2)이 통과한다는게 신기하네요

chogahui05   2년 전

사실 StringBuilder의 Delete도 꽤 빠르게 동작하긴 하더라고요.. 

내부적으로 배열이라고 한다면.. 꽤 빠른 편인데..


평균값으로 아무리 계산해보아도 이론적으로는 O(n^2)라.. charAt()가 Constant인 것도 그렇고..

하여튼 StringBuilder를 가지고 단순하게 IndexOf, LastIndexOf, delete를 하는 건 문제에서 요구하는 풀이도 아닐 뿐더러. 데이터 크기를 보았을 때

올바른 풀이가 아니어 보입니다.

startlink   2년 전

재채점했습니다.

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