[일반] solved.ac 실4였는데

[익명(39.7)]

루비5 문제 하나 풀었더니 골4됨 ㅁㅌㅊ?

[시아닌(kimjg1119)]

머풀었음

[익명(39.7)]

트리쿼리

[익명(210.204)]

어캐 풀었누

[p플랫(urd05)]

그 프갤에 올린 트쿼7? 네이브 뚫린다던데 네이브로 뚫은 거면 데추주 재채점 ㅅㄱ

[익명(39.7)]

근데 내가 시간이랑 메모리도 제일 적던데 데추해도 풀릴 듯?

[익명(39.7)]

메모리는 더 적은 사람 있네

[p플랫(urd05)]

시간복잡도가 얼마인데?

[익명(39.7)]

생각 안 하고 풀었는데 계산해보고 옴

[익명(39.7)]

worst case는 O(mn) 평균은 O(mlogn)쯤 될 듯

[p플랫(urd05)]

worst O(MN)이면 털릴 듯

[익명(39.7)]

근데 방법 2개 생각해놨는데 이거 worst일 땐 그거 best라 ㄱㅊㅋㅋ 코드는 더럽겠지만 적당히 끄적이면 될 듯

[p플랫(urd05)]

케이스분류하면 딱 되겠네

[익명(223.62)]

그 나이브로 뚫은 사람도 시간 엄청 조금 걸리던데