너네 효율성 고려 안하냐?
누구는 세그트리 썼다하고 누구는 2중 반복문 썼다하고
누가 맞는 말이냐
그런거까지 보나?
1,2번은 효율성 걸릴일 없고
3번은 2중반복이면 나가리지
얘들이 2중 for 썼다는건 2번문제 얘기하는거고, 세그트리는 3번 얘기하는거고
효율성까지 고려해도 시간이 남던데
한 40분 놀다껐음
3번이 세그트리까지 나올 정도였나 ㅋㅋㅋㅋㅋ
걍 누적합쓸까하다가, 세그트리씀
3번 걍 dp로도 풀리지않나
누적합쓰니까 엄청 쉽게풀리던데
그런거까지 보나?
1,2번은 효율성 걸릴일 없고
3번은 2중반복이면 나가리지
얘들이 2중 for 썼다는건 2번문제 얘기하는거고, 세그트리는 3번 얘기하는거고
효율성까지 고려해도 시간이 남던데
한 40분 놀다껐음
3번이 세그트리까지 나올 정도였나 ㅋㅋㅋㅋㅋ
걍 누적합쓸까하다가, 세그트리씀
3번 걍 dp로도 풀리지않나
누적합쓰니까 엄청 쉽게풀리던데