자바 알고리즘 인터뷰 with 코틀린 : 102가지 알고리즘 문제 풀이로 완성하는 코딩 테스트
- 저자박상길 저/정진호 일러스트
- 출판사책만
- 출판일2023-10-18
- 등록일2024-07-15
보유 1, 대출 0,
예약 0, 누적대출 1, 누적예약 0
책소개
- 취업 준비생과 이직자를 위한 알고리즘과 자료구조 완벽 학습 가이드!- 102가지 리트코드/프로그래머스 기출 문제의 상세한 분석과 풀이 해설코딩 테스트와 알고리즘 인터뷰를 준비하는 개발자들을 위한 최고의 책 『파이썬 알고리즘 인터뷰』가 자바와 코틀린 코드로 무장하고 한층 업그레이드되어 돌아왔다! 이 책 한 권이면 취업이나 이직 준비는 물론, 현업에서도 바로 활용 가능한 실무 코드를 학습할 수 있는 기본기를 다질 수 있다. 200여 가지가 넘는 풍부한 일러스트를 통해 알고리즘과 자료구조의 기초도 다시 한번 탄탄히 다져보자.
저자소개
인공지능 엔지니어. 현대자동차의 인공지능 연구조직인 AIRS에서 기술 리더를 맡고 있다. 이전에는 카카오에서 챗봇을, 다음커뮤니케이션에서 검색엔진을 만들며 검색에서 빅데이터, 인공지능으로 이어지는 디지털 기술을 두루 경험했다. 카카오 코딩 테스트 출제 위원이었고 현대자동차 연구개발 채용의 기술 면접관으로 활동하며 오랫동안 IT 직군의 인재를 발굴하는 일도 진행했다. 2020년에 출간한 『파이썬 알고리즘 인터뷰』는 네이버, 카카오 등 국내 최고의 IT 기업에 취업하기 위해 반드시 읽어야 하는 필수 지침서로 통한다.
목차
[1부] 코딩 인터뷰를 준비하며1장 코딩 인터뷰 & 코딩 테스트기업 인재 등용의 관문, 코딩 인터뷰__코딩 인터뷰와 국내외 기업들의 평가 기준__국내 기업들의 코딩 테스트 플랫폼 활용 현황온라인 코딩 테스트의 사전 준비 사항__연습장과 필기 도구__어떤 프로그래밍 언어가 유리할까__자신만의 코드 스니펫 준비__모든 테스트 케이스를 통과하도록 풀어야 한다__타임아웃이 발생하는 경우__예외 처리를 잊지 말자__잘못 접근한 풀이, 어떻게 대처할까__코딩 도구가 필요할까__IDE에 부정적인 면접관이 있다면__REPL 도구로 코드를 검증하자온라인 코딩 테스트 플랫폼의 특징과 활용__리트코드__프로그래머스
[2부] 자바 & 코틀린2장 자바, 세상에서 가장 유명한 언어자바의 역사자바의 주요 특징__객체 지향 프로그래밍 언어__함수형 프로그래밍 언어자바의 도구__즉시 실행 가능한 JShell__자바는 어떻게 빌드하고 어떻게 실행할까JVM 기반 언어의 등장3장 코틀린, 구글이 인정한 공식 언어코틀린의 주요 특징__실용성__상호운용성__안전성__우아함코틀린의 기본 문법__깔끔한 for 반복문__정갈한 when 조건문__편리한 함수 선언__함수형 프로그래밍 언어__가시성 제어자__확장 함수코틀린은 어떻게 빌드하고 어떻게 실행할까__코틀린은 과연 느릴까4장 자료형자바는 어떤 자료형을 제공할까__원시 자료형__참조 자료형__원시 자료형과 참조 자료형의 속도 비교자바 컬렉션 프레임워크의 등장__가장 자주 쓰게 될 리스트__가장 유용하게 쓰게 될 맵초기 자료형의 성능 문제무한대 크기의 숫자를 저장할 수 있는 자료형코틀린은 어떤 자료형을 제공할까__코틀린 자료형의 속도는 과연 빠를까코틀린은 컬렉션 프레임워크를 어떻게 구현했을까__클래스의 기능을 확장하는 코틀린의 확장 함수__코틀린이 별도로 구현한 컬렉션 인터페이스자바 컬렉션 프레임워크의 실행 속도5장 빅오빅오__n2과 2n의 비교__빅오를 계산하는 실용적인 방법__상한과 최악__분할 상환 분석__병렬화__복잡도의 특징자바 컬렉션 프레임워크의 빅오__리스트 시간 복잡도__맵 시간 복잡도데크 시간 복잡도6장 문자열 처리[문제01] 유효한 팰린드롬[문제02] 문자열 뒤집기[문제03] 로그 파일 재정렬[문제04] 가장 흔한 단어[문제05] 그룹 애너그램[문제06] 가장 긴 팰린드롬 부분 문자열
[3부] 선형 자료구조7장 배열동적 배열[문제07] 두 수의 합[문제08] 빗물 트래핑[문제09] 세 수의 합[문제10] 배열 파티션 I[문제11] 자신을 제외한 배열의 곱[문제12] 주식을 사고팔기 가장 좋은 시점8장 연결 리스트[문제13] 팰린드롬 연결 리스트[문제14] 두 정렬 리스트의 병합[문제15] 역순 연결 리스트[문제16] 두 수의 덧셈[문제17] 페어의 노드 스왑[문제18] 홀짝 연결 리스트[문제19] 역순 연결 리스트 II9장 스택, 큐스택큐자바에서 활용하기__자바의 큐 선언__자바의 스택 선언__스레드 안전이 필요한 경우[문제20] 유효한 괄호[문제21] 중복 문자 제거[문제22] 일일 온도[문제23] 큐를 이용한 스택 구현[문제24] 스택을 이용한 큐 구현[문제25] 원형 큐 디자인10장 데크, 우선순위 큐데크[문제26] 원형 데크 디자인우선순위 큐[문제27] k개 정렬 리스트 병합[문제28] 원점에서 가장 가까운 k개의 점[문제29] 더 맵게11장 해시 테이블해시__생일 문제__비둘기집 원리__로드 팩터__해시 함수충돌__개별 체이닝__오픈 어드레싱__언어별 해시 테이블 구현 방식[문제30] 해시맵 디자인[문제31] 보석과 돌[문제32] 중복 문자 없는 가장 긴 부분 문자열[문제33] 상위 k 빈도 엘리먼트[문제34] 완주하지 못한 선수
[4부] 비선형 자료구조12장 그래프오일러 경로해밀턴 경로그래프 순회__DFS(깊이 우선 탐색)__BFS(너비 우선 탐색)백트래킹제약 충족 문제[문제35] 섬의 개수[문제36] 전화번호 문자 조합[문제37] 순열[문제38] 조합[문제39] 조합의 합[문제40] 부분집합[문제41] 일정 재구성[문제42] 여행 경로[문제43] 코스 일정13장 최단 경로 문제[문제44] 네트워크 딜레이 타임[문제45] k 경유지 내 가장 저렴한 항공권[문제46] 게임 맵 최단 거리14장 트리트리의 각 명칭그래프와 트리의 차이점이진 트리[문제47] 이진 트리의 최대 깊이[문제48] 이진 트리의 직경[문제49] 가장 긴 동일 값의 경로[문제50] 이진 트리 반전[문제51] 두 이진 트리 병합[문제52] 이진 트리 직렬화 & 역직렬화[문제53] 균형 이진 트리[문제54] 최소 높이 트리이진 탐색 트리(BST)__자가 균형 이진 탐색 트리[문제55] 정렬된 배열의 이진 탐색 트리 변환[문제56] 이진 탐색 트리(BST)를 더 큰 수 합계 트리로[문제57] 이진 탐색 트리(BST) 합의 범위[문제58] 이진 탐색 트리(BST) 노드 간 최솟값트리 순회__전위 순회__중위 순회__후위 순회[문제59] 전위, 중위 순회 결과로 이진 트리 구축15장 힙힙 연산__삽입__추출[문제60] 배열의 k번째 큰 엘리먼트[문제61] 이중 우선순위 큐16장 트라이[문제62] 트라이 구현[문제63] 팰린드롬 페어
[5부] 알고리즘17장 정렬버블 정렬삽입 정렬병합 정렬퀵 정렬안정 정렬과 불안정 정렬[문제64] 리스트 정렬[문제65] 구간 병합[문제66] 삽입 정렬 리스트[문제67] 가장 큰 수[문제68] 유효한 애너그램[문제69] 색 정렬18장 이진 검색[문제70] 이진 검색[문제71] 회전 정렬된 배열 검색[문제72] 두 배열의 교집합[문제73] 두 수의 합 II[문제74] 2D 행렬 검색 II[문제75] 입국심사19장 비트 조작부울 연산자비트 연산자비트 조작 퀴즈__자릿수 제한 비트 연산2의 보수__2의 보수 숫자 표현__비트 연산자 NOT[문제76] 싱글 넘버[문제77] 해밍 거리[문제78] 두 정수의 합[문제79] UTF-8 검증[문제80] 1비트의 개수20장 슬라이딩 윈도우[문제81] 최대 슬라이딩 윈도우[문제82] 부분 문자열이 포함된 최소 윈도우[문제83] 가장 긴 반복 문자 대체21장 그리디 알고리즘배낭 문제동전 바꾸기 문제가장 큰 합[문제84] 주식을 사고팔기 가장 좋은 시점 II[문제85] 키에 따른 대기열 재구성[문제86] 태스크 스케줄러[문제87] 주유소[문제88] 쿠키 부여22장 분할 정복[문제89] 과반수 엘리먼트[문제90] 괄호를 삽입하는 여러 가지 방법23장 다이나믹 프로그래밍최적 부분 구조중복된 하위 문제들다이나믹 프로그래밍 방법론__상향식__하향식[문제91] 피보나치 수0-1 배낭 문제[문제92] 최대 서브 배열[문제93] 계단 오르기[문제94] 집 도둑[문제95] 도둑질부록 2022년 카카오 공채 만점 가이드[문제96] 신고 결과 받기[문제97] k진수에서 소수 개수 구하기[문제98] 주차 요금 계산[문제99] 양궁대회[문제100] 양과 늑대[문제101] 파괴되지 않은 건물[문제102] 사라지는 발판
한줄 서평
