[일반] 네이버 코테 보고 왔는데 ㅈㄴ어렵네

[익명(223.39)]

시간복잡도 계산 하니까 답도 안나오네 ㅋㅋ

100만에서 팀 짜려니까 조합 써야되고 머리 ㅋㅋ 너무 어렵다

[익명(223.39)]

나도 처음에 대충 for문 돌렸다가 범위보고 호다닥 코드고침

[익명(218.147)]

O(N+M), O(NMlogN), O(N) 맞나?

[익명(122.202)]

첫번째꺼 O(N+M)으로도 가능함??

[익명(218.147)]

식물별 물준날 벡터 저장 -> 시드는날 저장 ->시드는 날에 누적합해서 ans에 push

[익명(223.39)]

두번째꺼 투포인터쓰면 NM되는거 아님??

[익명(218.147)]

투포인터 풀이가 뭐인지 모르겠음. 내가 잘못 풀었나? sort 안하고 풀림?

[익명(223.39)]

아 그러네 어차피 정렬해야되네

[익명(218.147)]

세번째가 인풋이 정렬 상태라 O(N) 투 포인터 ㅇㅇ

[익명(118.235)]

3번 어케품?? - dc App

[익명(175.119)]

난 2번 NM = 백만으로 제한둔거 보고 O(NMlogN)으로 풀음

[익명(114.206)]

2번 투포인터 맞냐 그럼 NM?

[익명(106.102)]

1번에서 날짜별 시드는 식물 개수 어떤 식으로 구하나요?

[익명(221.138)]

누적합

[익명(222.238)]

혹시 형님들 이번 코테 난이도 준다 몇 1 ,2, 3번 각각 몇으로 줄 것 같아요 ( 백준 , 프로그래머스) 기준

[익명(223.39)]

개인적으로 프로그래머스 기준 쉬운 3 3 3정도 인듯