java-for-coding-test

💡 주요 알고리즘 이론과 실전 문제

⭐️ CHAPTER 03 | 그리디

• 이론
  • 당장 좋은 것만 선택하는 그리디
  • 거스름돈 문제: [Java Code]
• 실전
  • 큰 수의 법칙: [Java Code]
  • 숫자 카드 게임: [Java Code]
  • 1이 될 때까지: [Java Code]

⭐️ CHAPTER 04 | 구현

• 이론
  • 아이디어를 코드로 바꾸는 구현
  • 상하좌우: [Java Code]
  • 시각: [Java Code]
• 실전
  • 왕실의 나이트: [Java Code]
  • 게임 개발: [Java Code]

⭐️ CHAPTER 05 | DFS/BFS이론

• 이론
  • 꼭 필요한 자료구조 기초
  • 탐색 알고리즘 DFS/BFS
  • 스택 구현 예제: [Java Code]
  • 큐 구현 예제: [Java Code]
  • 무한히 반복되는 재귀함수 예제: [Java Code]
  • 재귀함수의 종료 조건 예제: [Java Code]
  • 2가지 방식으로 구현한 팩토리얼 예제: [Java Code]
  • 인접 행렬 예제: [Java Code]
  • 인접 리스트 예제: [Java Code]
  • DFS: [Java Code]
  • BFS: [Java Code]
• 실전
  • 음료수 얼려 먹기: [Java Code]
  • 미로 탈출: [Java Code]

⭐️ CHAPTER 06 | 정렬

• 이론
  • 기준에 따라서 데이터를 정렬
  • 선택 정렬: [Java Code]
  • 스와프(Swap): [Java Code]
  • 삽입 정렬: [Java Code]
  • 퀵 정렬: [Java Code]
  • 파이썬의 장점을 살린 퀵 정렬
  • 계수 정렬: [Java Code]
  • 정렬 라이브러리 기본 예제
  • 정렬 라이브러리 키(Key) 기준 정렬 예제
• 실전
  • 위에서 아래로: [Java Code]
  • 성적이 낮은 순서대로 학생 출력하기: [Java Code]
  • 두 배열의 원소 교체: [Java Code]

⭐️ CHAPTER 07 | 이진 탐색

• 이론
  • 범위를 반씩 좁혀가는 탐색
  • 순차 탐색: [Java Code]
  • 재귀 함수를 이용한 이진 탐색: [Java Code]
  • 반복문을 이용한 이진 탐색: [Java Code]
  • 파이썬에서 빠르게 입력 받기
• 실전
  • 부품 찾기
    • 이진 탐색으로 해결: [Java Code]
    • 계수 정렬로 해결: [Java Code]
    • 집합(Set) 자료형으로 해결: [Java Code]
  • 떡볶이 떡 만들기: [Java Code]

⭐️ CHAPTER 08 | 다이나믹 프로그래밍

• 이론
  • 비효율적인 피보나치 수열 구현: [Java Code]
  • 피보나치 수열 (Top-bottom): [Java Code]
  • 호출되는 함수 확인: [Java Code]
  • 피보나치 수열 (Bottom-top): [Java Code]
• 실전
  • 1로 만들기: [Java Code]
  • 개미 전사: [Java Code]
  • 바닥 공사: [Java Code]
  • 효율적인 화폐 구성: [Java Code]

💡 알고리즘 유형별 기출문제

⭐️ CHAPTER 11 | 그리디 문제

• 모험가 길드 (핵심 유형): [Java Code]
• 곱하기 혹은 더하기 (Facebook 인터뷰 기출): [Java Code]
• 문자열 뒤집기 (핵심 유형): [Java Code]
• 만들 수 없는 금액 (K 대회 기출): [Java Code]
• 볼링공 고르기 (S 기관 입학 테스트): [Java Code]
• 무지의 먹방 라이브 (카카오): [Java Code]

⭐️ CHAPTER 12 | 구현 문제

• 럭키 스트레이트 (핵심 유형): [Java Code]
• 문자열 재정렬 (Facebook 인터뷰 기출): [Java Code]
• 문자열 압축 (카카오): [Java Code]
• 자물쇠와 열쇠 (카카오): [Java Code]
• 뱀 (삼성): [Java Code]
• 기둥과 보 설치 (카카오): [Java Code]
• 치킨 배달 (삼성)
• 외벽 점검 (카카오)