기업 코딩 테스트와 모든 시험의 기초가 되는 자료구조와 알고리즘. 도해 217개, 실습 예제 102개, 연습 문제 84개로 빠르고. 쉽게. 배운다.
자료구조와 알고리즘은 국내외 IT 기업의 면접과 코딩 테스트에서 중요한 역량입니다. 이는 단순히 개념만 이해한다고 해서 바로 실전에 사용하기가 힘듭니다. 하나하나 자신의 손으로 코딩하고 결과를 확인해 보면서 컴퓨터가 어떻게 데이터를 저장하고 문제를 해결하는지 직접 경험해야 실전에서도 막힘없이 사용할 수 있습니다. 새롭게 단장한 『Do it! 자료구조와 함께 배우는 알고리즘 입문 - 자바 편(전면 개정판)』은 전편보다 풍부한 도해와 예제로 개념을 더욱 쉽게 이해할 수 있도록 구성했습니다. 또한 최신 버전인 자바 14를 반영하여 실무에 도움이 되는 예제들을 추가했습니다. 엄선한 102개의 실습 예제, 84개의 연습 문제를 직접 코딩하다 보면 자바 프로그래밍 실력까지 더 높일 수 있습니다.
▶ 차례 --------------- 01 기본 알고리즘 --------------- __01-1 알고리즘이란? ____세 값의 최댓값 구하기 ____[보충수업 1-1] 숫자와 문자열 입력하기 1 ____[보충수업 1-2] 숫자와 문자열 입력하기 2 ____[보충수업 1-3] 메서드의 반환값과 메서드 ____호출식의 평가 ____[보충수업 1-4] 세 값의 대소 관계와 중앙값 ____조건 판단과 분기 ____[보충수업 1-5] 연산자와 피연산자 ____순서도의 기호
__01-2 반복 ____1부터 n까지 정수의 합 구하기 ____[보충수업 1-6] for 문 자세히 알아보기 ____양수만 입력받아 1부터 n까지의 합 구하기 ____반복 과정에서 조건 판단하기 1 ____반복 과정에서 조건 판단하기 2 ____반복 과정에서 조건 판단하기 3 ____[보충수업 1-7] 논리 연산과 드모르간 법칙 ____다중 루프 다루기 ____[보충수업 1-8] 카운터용 변수의 이름은 왜 i나 j일까요?
--------------- 02 기본 자료구조 --------------- __02-1 배열이란? ____자료구조 정의하기 ____배열 다루기 ____배열 요소의 최댓값 구하기 ____[보충수업 2-1] 값을 대입하지 않은 지역 변수 ____[보충수업 2-2] 메서드의 매개변수로 배열 사용하기 ____[보충수업 2-3] 난수의 생성 ____배열 요소를 역순으로 정렬하기 ____[보충수업 2-4] 전위형 증가 연산자와 후위형 증가 연산자 ____기수 변환하기 ____[보충수업 2-5] 기수 살펴보기 ____소수 나열하기 ____[보충수업 2-6] 배열에 관련된 세부 규칙
__02-2 클래스란? ____클래스 다루기 ____클래스에서 배열 구현하기 ____[보충수업 2-7] 클래스 더 알아보기
03 검색 알고리즘 __03-1 검색 알고리즘이란? ____검색과 키 살펴보기 ____배열에서 검색하기
__03-2 선형 검색 ____선형 검색 알아보기 ____[보충수업 3-1] 형 import 선언 ____보초법으로 선형 검색 구현하기
__03-3 이진 검색 ____이진 검색 알아보기 ____복잡도 구하기 ____[보충수업 3-2] java.lang 패키지의 자동 import ____Arrays.binarySearch에 의한 이진 검색 ____[보충수업 3-3] 클래스 메서드와 인스턴스 메서드 ____[보충수업 3-4] 자연 정렬 ____[보충수업 3-5] 제네릭스
