일기

더 어려워지는 레벨업

Happy Programmer 2022. 8. 21. 23:50

어제는 스터디분들과 보드게임도 하고 문제도 많이 풀다보니 정말 늦은 시간에 자버렸다.
오후가 돼서 일어난 후 문제를 풀다가 모각코로 들어가려고 보니 어제 모각코가 터진 후
스터디에서 모각코 사람 아직 있냐는 질문에 들어갔던 줌방에서 나가지 않아 아직까지 유지중이었다.
다행인 것은 사람이 있는걸 보고 다른 분들도 온 김에 정착해서 몇분이 계셨지만
자기 전 종료하지 않고 자버린 부분은 조금 당황스러웠다.

그나저나 알고리즘이 풀리는 김에 상위단계까지 갈 수 있는지에 대한 계산을 한번 해봤다.
대략 두달이라고 가정하고 하루 평균 두문제라면 문제 해결은 300문제까지 달성할 수 있고
클래스도 아마 4까지는 달성하면 추가 50점을 받을 수 있으며 문제평균을 실버3까지로 만든다고 가정하면 총 점수는 136(300문제해결) + 150(클래스4) + 800(실버3 100문제)로 1086점이 된다. 여기에서 추가적으로 문제를 더 해결하면 골드3까지는 달성할 수 있을 것 같은데 골드문제를 해결하지 않으면 결국 상위로 갈 수 없을 것 같다. 평균 골드5 100문제를 푼다고 가정해도 겨우(?) 300점이 더 오르기 때문에 골드5 문제 해결의 최대 한도는 골드1티어가 아닐까?..

골드1에서 플래티넘으로 가는 점수는 +200점이라는 것 같은데 1600점은 정말  어마어마하다..
클래스5(200)+150(400solved)를 가정해도 나머지 1250점이면 평균 골드 3.5 난이도..

어찌됬건 아직은 실버2단계 문제를 풀고 있는 중이기 때문에 차근차근 단계를 올리면서
다른 알고리즘 문제들의 유형으로도 눈을 돌려서 골고루 성장시키는 것이 더 중요할 것 같다.
dp에서 한계를 느끼게 되면 건너갈 예정인데 아마 골드5정도에서 버거움을 느끼지 않을까?

배낭챙기기?같은 냅색 대표문제를 푼 경험도 있고 실버2문제에서 유사한 문제(행복도 악수?)도 풀어봤기 때문에 유사한 난이도라면 골드5까지는 어떻게 할만하지 않을까 싶기도 하다.

어찌됐건 알고리즘을 꾸준히 해서 문제해결능력을 기르는 방향으로 가야곘다.
아래는 나중에 참고용으로 정리한 등급별 대략적 필요점수다.
      
골드4 (950) 100(Class 3) + 110(200solved) +740 (100문제 평균 실버3.6)
골드3(1100) 100(Class 3) + 125(250silved) +875 (100문제 평균 실버2.25)
골드2(1250) 150(Class 4) + 136(300solved) +964 (100문제 평균 실버1.36)
골드1(1400) 150(Class 4) + 150(400solved) +1100(100문제 평균 골드5)
플래 (1600) 200(Class 5) + 160(500solved) +1240(100문제 평균 골드3.6)



오늘도 운동 10분을 달성했다.