이거 푼 사람 있냐

[우물안올챙이(whiteprince)]

T Q 명령처리 다 빠르게 만드는 방법이 있는 거냐?

https://algospot.com/judge/problem/read/THE100YEARSWAR

[머학원생(pjsdream)]

옛날에 풀었는딩 ㅎ - dc App

[우물안올챙이(whiteprince)]

이거 배신/질의 하나에 맞춰 최적화하면 통과 못하는 문제야?

[우물안올챙이(whiteprince)]

그게 궁금하당~

[머학원생(pjsdream)]

버스에서 문제읽어보고 알려주겠음 - dc App

[우물안올챙이(whiteprince)]

자세히 안알려줘도 좋음~

[우물안올챙이(whiteprince)]

푸는 방법을 알려주면 안되... 그건 내가 바라는 것이 아닌 것...

[머학원생(pjsdream)]

ㅇㅇ 시간복잡도 같은건 알려줄수있음 - dc App

[우물안올챙이(whiteprince)]

그건 너무 큰 힌트라 싫음

[머학원생(pjsdream)]

시발놈아 뭘 원하는겨 - dc App

[우물안올챙이(whiteprince)]

왜 욕을 하고 그래

[우물안올챙이(whiteprince)]

질의에서 T Q 각각 극단적으로 50K 쏠려 나오는가 그게 궁금

[머학원생(pjsdream)]

당연히 최적화 해야 답나오지 근데 그게 코딩레벨에서 최적화는 아니고 알고리즘문젠데 알고리즘레벨에서 시간복잡도를 줄이는건 당연한것 - dc App

[머학원생(pjsdream)]

물론 그런경우도 상정해야함 - dc App

[우물안올챙이(whiteprince)]

그니까 T Q 중 하나에 중점을 맞추는건 아니다?

[머학원생(pjsdream)]

T만 5만개 나올수도있고 Q만 5만개 나올수도 있고 어찌됐든 제한시간 안에 풀수있는 방법이 존재함 - dc App

[머학원생(pjsdream)]

ㅇㅇ - dc App

[우물안올챙이(whiteprince)]

ㅇㅋ

[우물안올챙이(whiteprince)]

谢谢

[머학원생(pjsdream)]

T가 O(n) Q가 O(1) 이런 알고리즘 짤려고했나본데 충분히 가능성있는 접근이었음 중간에 버럭해서 쏘리~ - dc App

[머학원생(pjsdream)]

팁허나 드리자면 경시대회문제 99.99퍼센트가 모두 최악의경우에도 답 보장하는 솔루션 존재함 어제 물어본 TSP3같은건 예외케이스일듯? 그거 내가 솔루션은 모르지만 - dc App

[우물안올챙이(whiteprince)]

노드분기-노드분기 다위로 분할해서 처리하려고

[머학원생(pjsdream)]

뭔소린지 모르겠음 수고링 - dc App

[우물안올챙이(whiteprince)]

ㅇㅇ