코딩테스트 학습

• 개요: 알고리즘, 자료구조, SQL을 학습한 내용을 기록하기 위한 저장소입니다.
• 기간: 2024/01/03 ~
• 언어: Java

⭐️ 실전에서의 '행동강령' 추상화

1. 가장 중요한 태도 : 자신감!!! 벽처럼 느껴져도 절대 포기하지 말자!
2. 문제 이해 : 문제 진득하게 읽고 조건 하나하나 잘 챙기자.
3. 풀이 설계 : 자료구조 + 알고리즘 선정하자. 의사 코드를 통해 대략적인 흐름을 잡자.
4. 풀이 진행 : 코드 한 줄 한 줄에 생각을 담아라.
5. 검토 수행 : 튼튼해 보여도 다시 두들겨보자.

💫 주요 미시적인 행동강령

• 사고의 다양성
  • 절차 <-> 결과
  • 분할 <-> 전체
• 작은 것부터 확실하게 만들기
• (updating...)

✅ 시험 전 체크리스트

• 카페인, 뇌 활성화, 샤워, 화장실, 당충전
• 조명 체크
• 책상 및 환경 정리 (전자기기 치우기)
• 신분증, A4종이, 펜, 스마트폰
• 크롬 브라우저만 켜기
• 맥북 글램쉘 모드, 방해금지 모드
• 아이폰 모니토 캠 연결

🔑 문제 풀이 절차 (실전이 아닌 학습 상황)

1. 문제 이해 및 조건 파악
2. 의사코드 설계
3. 풀이 코드 작성
4. 풀이 후, 반성
   1. 잘 안 됐던 부분, 실수했던 부분 등 복기 & 피드백
   2. 더 나은 풀이 고려
   3. 읽기 쉬운 코드로 리팩토링
   4. 알고리즘 보충 학습

👨🏻‍💻 직접 깨달은 주요 공부법

• 일정 시간 동안 안 풀리는 문제가 있다면, 블로그 풀이 참고하기
  • 평소 모르는 문제가 있으면 끝까지 물고 넘어지려 했지만, 알고리즘 학습에서는 적정 수준의 타협을 보는 게 효율이 좋다고 깨달음
• 문제 풀기 전에 항상 문제 조건 확실히 파악하고 차분히 설계하기
  • 여기서 시간 아끼려 하다가 결국엔 리팩토링하는 데 시간 더 걸린다는 걸 깨달음
• 문제를 푸는 중에는 코드 한 줄 한 줄에 생각을 담아서 작성하기
  • 급하게 풀려 하다가 돌이킬 수 없는 강을 건널 수도 있다는 걸 깨달음
• 문제를 풀고 나서 부족한 점에 대해 피드백하기
  • 비단 알고리즘 문제에만 해당하는 게 아니라, 어떤 문제이든 피드백하는 게 정말 중요하다고 생각

🥳 성과

• 소프트웨어 마에스트로 15기 1차 코딩테스트 합격 (2024.02)
• 소프트웨어 마에스트로 15기 2차 코딩테스트 합격 (2024.03)
• 우아한테크캠프 7기 1차 코딩테스트 합격 (2024.04)
• 토스페이먼츠 3년 이하 서버 개발자 코딩테스트 합격 (2024.05)
• 프로그래머스 백엔드 데브코스 1기 코딩테스트 합격 (2024.06)
• 네이버 부스트캠프 9기 1차 문제 해결력 테스트 합격 (2024.06)
• 네이버 부스트캠프 9기 2차 문제 해결력 테스트 합격 (2024.07)
• 네이버 부스트캠프 9기 3차 문제 해결력 테스트 합격 (2024.08)

🧐 더 학습해야 하는 알고리즘

• 수학
• 투 포인터
• 유니온 파인드
• 크루스칼
• DP
• 그리디
• 비트마스킹

⚙️ 문제 출처

• 백준
• 프로그래머스
• 리트코드