그냥 뭔지 알고만 있으라는거
어차피 구현은 라이브러리가 다 해줄거고 요샌 BIT나 세그트리 이딴것도 구글링해보면 구현체 튀어나와서 그것들 잘 알아봐야 별 의미없음
그냥 세그트리 삽입 삭제가 얼마만에 된다 뭐 이정도만 알아도 충분함 학부 시험이라면 모를까
DP"만" 배울거면 당연히 DP를 해야하는데 DP 말고 다른거 익히려면 자료구조를 익히고 시작하는게 낫다.
특히 정렬같은 건 일단 정렬해두면 쉽게 풀리는 문제가 한두개가 아니라 익혀둬야 한다고 생각
정렬이 자료구조는 아닌데... HOXY?
그리고 PS면 문제푸는건데 자료구조의 동작에 대한 기초적인 이해는 있어야된다. 시험장에서 인터넷보고 세그트리 코드 긁어올거 아니잖아
공부하는 늒네 기준이지
특히 알고리즘은 어디서 한번 스윽 훑어서 뭔지만 아는건, 모르는 것과 같다. 그렇게 공부하면 문제 조금만 바꿔서 내도 못풀거나 어찌어찌 풀어도 한참 걸리겠지