이번에 코드트리 사이트를 구경하다 실전 스프린트30이라는 메뉴를 발견해서 궁금한 마음에 한 번 도전해봤다.
1번 문제부터 쉽지 않았다.(작성자의 능력부족...)
특정 인원 수만큼 뽑아서 특정 점수를 맞추는 문제였다.
틀린 이유:분석을 잘못했고 정답풀이에 해당하는 자료구조를 어떻게 적용해야할지 못했다.
보완점:문제에서 주어진 정보를 가지고 시간제한에 맞는 방법을 구상하는 연습을 꾸준히 해야하고 부족한 자료구조를 더 공부해야 한다.
2번 문제
거스름돈을 이용한 DP문제.
틀린 이유:단순하게 거스름돈을 맞춰주면 된다고 생각해서 그리디로 풀려고 했다...
보완점:예외 발생 구간을 생각하여 반례를 생각해야 한다. DP를 못하기에 꾸준한 DP연습이 필요하다.
3번 문제
X
안 푼 이유:2번까지 다 못풀어서 멘탈이 나갔다...
보완점:하나라도 건져야한다는 필사적인 마음이 부족했다....
댓글