hannnn   9일 전

풀이 제출했더니 시간초과가 나와서

반례를 찾아보니까 아래 두 반례가 안되던데 어디서 틀렸는지 알 수 있을까요?

10 1 1000

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

100 100 100 100 100 100 100 100 100 100

1 1 1

정답: 5443

오답: 1

5 2 7
2 3 2 3 2
2 3 2 3 2
2 3 2 3 2
2 3 2 3 2
2 3 2 3 2
2 1 3
3 2 3

정답: 71

오답: 2

seico75   9일 전

한번 정렬하면 

자라는 나무는 순서 유지가 되고 새로 심는 나무는 항상 제일 앞이니 매번 소트할 필요 없습니다.

vector대신 deque를 쓰면 앞에 넣는 것도 문제 없을 것 같네요.

전체를 하나로 관리하지 않고 셀별로 deque쓰는 것도 가능합니다 

hannnn   8일 전

@seico75

한 번만 소트하고, 셀별로 deque로 해서 풀었습니다.

감사합니다

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