코드트리 모의코딩테스트 캠프

[코드트리 모의고사 3회] 네카라쿠배 모의고사3

모의고사 2회는 그날 피곤해서 강의를 제대로 보지 못했는데 카카오 코테 준비한다고 복습도 제대로 못해서 제대로 복습후에 올리려구 한다! 오늘은 3회를 풀었는데 어려웠다,,, 내가 바보멍청인줄 알았는데 다행히 다른분들도 어렵다하는 난이도였음,, 점점 맞히는 횟수가 줄어 슬프지만 극복해야지😤 1번 1번문제부터 어..?했다. 처음에 최대 부분 수열이라길래 DP문제인줄 알았는데 1번인데 이렇게 어려울일 없다 생각하고 다른 문제들 풀고 다시 보니 정렬문제였다,,! 생각의 전환을 하니 쉽게 풀렸던 문제.. 실제 코테에 나왔다면 낚였을지도 1번문제는 sorting하면 O(NlogN)으로 풀수도 있었지만, Hashset을 사용해서도 풀 수 있었다 Hashset을 사용하면 O(N)의 시간복잡도로 풀 수 있었다 🤍알게된 ..