[일반] 코테 꿀팁

[익명(175.119)]

지문 읽고 아 이거 이진탐색이네, 이거 DP네 이런 무당메타 돌리지 말고 시간복잡도 계산하는거임

알고리즘 문제 풀이의 근본은 시간복잡도다

[백갤러 1(118.235)]

시간복잡도 계산 안하고 푸는 사람이 있어?

[익명(175.119)]

존나 존나 존나 존나 많음

[백갤러 2(211.234)]

이거맞다 근데 이것때문에 생각을 많이해서 더 어렵게 생각하기도 함 카톡방 보면 당당하게 시간초과로 풀었다는 분들도 꽤 되고..

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(175.119)]

솔브닥 사용하는 것도 그렇고 나랑 똑같네 ㅋㅋㅋ 유형 공부한 이후에 입력범위 보고 시간복잡도 파악하는 연습만 많이하면 거의 코테 졸업인데, 사람들이 유형에만 너무 집중하다보니 본질을 잊어버림

[익명(125.128)]

그러면 dp나 그리디 유형 문제를 특히 풀기 어려운 것도 시간복잡도 먼저 계산하기가 까다로운 것도 커서 그런건가

[익명(175.119)]

ㅇㅇ 그리디는 코테 보는데 풀이 증명한다는건 미친짓이라 감 의존도가 높음. 그래서 난 보통 그리디 자체는 제외하고, 먼저 다른 알고리즘으로 접근이 가능한지 확인했다가 답 안나오면 그제서야 그리디 생각하는 편임 근데 DP는 문제 풀다보면 다들 비슷한 전개에 요구하는 것도 비슷함. 그래프 탐색 문제 지문들이 비슷하듯이 DP도 결 자체는 비슷한데, DP는 문제마다 점화식이 다 다르니 서로 다른 문제로 느껴지는게 큰 것 같음. 그렇다고 취준생이 한달내내 DP만 풀기엔 힘드니..