그리고, 트리구조를 짜긴 했는데, 이진트리를 짜진 않았습니다.
구조체 안에 리스트를 두어, 아래단계에선, 리스트로 직속부하들이 저장되게 하였는데, 한번 순회하겠금만 돌려봐도 시간초과가 나와서, 이점에 대해서도 질문을 드립니다. (순회는 입력문이 있는 반복문과 쿼리문 있는 반복문 사이에 넣었습니다.)
특별히 아래의 경우를 특별히 처리하여 빠르게 하는 것이 아닌 경우 적어도 다음의 결과가 빠르게 나와야 통과할 수 있을거라고 생각합니다.
50000 50000
1 3
2 4
3 5
4 6
5 7
...
T 3
Q 49999
T 3
Q 49999
T 3
Q 49999
...
Pils
계속 시간초과가 떠서 몇가지 질문을 드릴려고 합니다.
백년전쟁에서 혹시 예제가
5 7
1 3
2 4
3 5
였는데
5 7
2 4
3 5
1 3
이 가능한지 궁금해서 질문을 드립니다.
그리고, 트리구조를 짜긴 했는데, 이진트리를 짜진 않았습니다.
구조체 안에 리스트를 두어, 아래단계에선, 리스트로 직속부하들이 저장되게 하였는데, 한번 순회하겠금만 돌려봐도 시간초과가 나와서, 이점에 대해서도 질문을 드립니다. (순회는 입력문이 있는 반복문과 쿼리문 있는 반복문 사이에 넣었습니다.)
11년 전