본문 바로가기 메뉴 바로가기

코딩 잘하고 싶어

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩 잘하고 싶어

검색하기 폼
  • 분류 전체보기 (187)
    • 프론트엔드 (1)
    • 백엔드 및 서버 (17)
    • Java (107)
      • 개념정리 (19)
      • Effective Java (88)
    • C++ (6)
    • OpenCV (1)
    • CS (39)
      • Algorithm (33)
      • 자료구조 (2)
      • 운영체제 (3)
      • 데이터베이스 (1)
    • Unity 게임 (10)
      • Flappy Bird (4)
      • 무한의 계단 (2)
      • 타워 디펜스 (1)
      • Hill Climb Racing (1)
      • RPG (1)
    • 회고 (5)
  • 방명록

프로그래머스 순위검색 c++ (1)
[ 프로그래머스 ] 순위 검색_2021 카카오 1차 공채 (C++)

처음에 이 문제 풀 때 다 풀지 못했다. 이 문제는 효율성 테스트가 있어서 효율적인 알고리즘을 생각해야한다. 무식한 방법으로 매번 for문을 돌려서 체크하는 것은 정확성 테스트에서는 맞을 수 있어도, 효율성 테스트를 넘어가지 못한다. 이 문제를 풀려했던 날에 컨디션이 안좋았던 것도 있고, 내 실력이 조금 부족해서도 있겠지만 해결할 방법이 생각나지 않았었다. 결국 어떻게 문제에 접근해야하는지 카카오 해설을 참고했고, 쉽게 풀 수 있었다. 내가 스쳐 생각했던 방법과 비슷했지만 시도해보진 않았었는데 이게 맞았었다니..! 문제를 풀면 풀수록 해시 즉, unordered_map 을 사용해야하는 문제가 많다는 것을 느낀다. 카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종..

CS/Algorithm 2021. 2. 3. 22:16
이전 1 다음
이전 다음
반응형
공지사항
  • 방문해주셔서 감사합니다.
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바