[코딩 테스트 합격자 되기] 0주차 - 효율적으로 공부하기

 

해당 포스팅은 "코딩 테스트 합격자 되기 C++편" 의 책 및 강의를 보며 포스팅 한 내용입니다. 

 

 

[지금 무료] 코딩 테스트 합격자 되기 - C++ 강의 | dremdeveloper - 인프런

 

💬시작 전 들어가는 말

 

---

 

🪄주제

 

 

---

📝생각 노트

 

      코딩 테스트를 효율적으로 준비하는 방법

1. 타인의 풀이를 보는 공부법
2. 아는 것만 공부하지 말자
3. 테스트 케이스를 고려하는 법

4. 의사코드 설계하는 법

---

     타인의 풀이를 보는 공부법(고민)

시간이 많다면 충분히 문제를 고민해보는 것이 좋지만 대부분 수험생들은 시간이 부족함

=> 아무리 바빠도 30분 ~ 1시간 정도 고민한다.
=> 그래도 답이 나오지 않을 경우 답안 코드를 본다.

    => 답안 코드에서 본인이 해결하지 못한 부분을 해결한 코드를 정리

    => 답안 코드에서 사용한 알고리즘과 매칭되는 부분을 문제에서 분석

    => 2주 정도 후에 다시 구현

     아는것만 공부하지 말자(방법)

단순 기록 대신 나만의 용어로 정리

=> 내가 개념을 머릿속에서 끝까지 이해한 후에, 완성된 문장으로 정리합니다.

 

---

     테스트 케이스를 설계 하는 법

 

     1. 기본케이스

=> 문제에서 설명한 기본동작 이 제대로 동작되는지 확인하는 케이스

 

     2. 경계값

=> 입력 값의 양 끝값을 테스트 함

 

     3. 에지 케이스

=>예상치 못한 입력값이나 특수한 조건

==>이것도 되나? 라는 느낌으로 테스트(음수,0,1 이런 것들)

---

 

      의사코드 작성하기

구현 전, 비 프로그래밍 언어로 동작을 나열하는 것

 

     장점

1. 구현 전 예외사항을 충분히 고려할 수 있음

2. 구현보다 시간이 적게 걸림

3. 문제점 발견시 수정이 쉬움

 

     의사코드 작성할 때 고려해야할 점

1. 일반인도 이해할 정도의 논리 흐름으로 작성(세부사항까지 필요없음)

2. 추후 의사코드대로 구현하는 경우가 많음

3. 프로그래밍적 문법 지양(고민이 많아짐)

 

ex) 의사코드의 예시

 

---

 의사코드 > 구현 으로 넘어갈 때, 의사 코드의 순서대로 넘어가는 것이 가장 Best 이다.

 구현 단계에서 테스트 케이스를 고민해보는 것이 문제전체를 바라보는 것에 있어 도움이 된다.

 

 가장 나쁜 습관이 문제를 대충 보고 일단 키보드에 손을 대서 구현을 먼저 시작하고 틀리면 수정하면 되지 라는 마인드로 시작하는 것은 안좋다.

 

문제분석,의사코드가 제대로 되면 구현은 별로 어렵지 않다.

 

 

 

 

📖 내용 요약

 

요약

1. 타인의 풀이를 보는 공부법 :
    =>30분 ~ 1시간 고민한 후 답을 찾지 못하면 다른 사람의 코드를 보고, 이를 분석하여 부족한 부분을 이해하고자 한다.

2. 아는 것만 공부하지 말자.
    =>개념을 완전히 이해한 후 나만의 용어로 정리하여 기록하며 학습한다.

3. 테스트 케이스를 고려하는 법
    =>기본 케이스, 경계값, 예외 케이스를 통해 문제의 다양한 상황을 고려하여 테스트한다.

4. 의사코드 설계하는 법:
    =>구현 전 문제 분석후 비프로그래밍 언어로 동작을 나열하여 행동 순서대로 구현해본다.

그냥 마구잡이로 푸는것보다 문제분석, 의사코드 과정을 거치면서 풀어보도록 하는 연습을 해보자.