[강의] 다음은 패스트 캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지를 통해 학습 및 정리한 내용입니다.
오늘은 간단한 문제 한 개와 함수 및 매개변수에 대해 알아보았다.
백준 17389번 문제 : 보너스 점수
성능은 같았지만 코드 길이에서 차이가 있었다. 강사님 풀이처럼 언패킹 등을 적절히 활용해서 코드를 짧게 구현해보자! 하지만 최적화를 할 땐 코드의 간소화도 좋지만 너무 짧게 작성할 경우에는 가독성이 오히려 나빠지는 경우가 있는 것 같다. 그래서 성능과 가독성에 대한 우선순위를 잘 고려해서 최적화를 진행하면 좋을 것 같다.
어느덧 실버 1에 올라왔다. 지금은 비교적 쉬운 문제를 풀고 있기 때문에 그래프가 완만하게 되어있는 것을 확인할 수 있다. 지금 수준은 실버 2~4 정도라고 생각하고 그동안 배웠던 알고리즘에 대한 복습을 꾸준히 해야 골드에는 진입할 수 있을 것 같다. 이번 2분기는 골드 1을 목표로 두고 있다.
그리고 시간 복잡도에 대해 더 집중할 예정이다. 내가 풀어야할 문제에서 주어진 데이터로 구현할 수 있는 최대의 시간 복잡도를 알고 있는 상태에서 구현해야 처음에 잘못 접근하게 됐을 때의 시간 낭비를 줄일 수 있고, 현재 내가 구현하고 있는 코드의 시간 복잡도를 알고 있어야 코드를 최적화해나갈 수 있을 것이다. 나는 아직 이런 부분에 대해서는 익숙하지가 않았는데 이번 기회에 골드 1을 목표삼아 구체적으로 준비해보려고 한다.
내일은 소프트웨어 마에스트로 코딩 테스트가 있는 날이다. 알고리즘, SQL, 웹 프로그래밍에 대한 문제가 출제될 예정인데 이번년도는 알고리즘에 한해서 열심히 풀어봐야겠다😅
패스트캠퍼스 [직장인 실무교육]
프로그래밍, 영상편집, UX/UI, 마케팅, 데이터 분석, 엑셀강의, The RED, 국비지원, 기업교육, 서비스 제공.
fastcampus.co.kr
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.
'CS > Algorithm' 카테고리의 다른 글
패스트캠퍼스 챌린지 42일차 (0) | 2022.03.06 |
---|---|
패스트캠퍼스 챌린지 41일차 (0) | 2022.03.05 |
패스트캠퍼스 챌린지 39일차 (0) | 2022.03.03 |
패스트캠퍼스 챌린지 38일차 (0) | 2022.03.02 |
패스트캠퍼스 챌린지 37일차 (0) | 2022.03.01 |