음성 검색
QR/바코드 검색
품목정보
| 발행일 | 2022년 10월 06일 |
|---|---|
| 쪽수, 무게, 크기 | 460쪽 | 872g | 188*245*22mm |
| ISBN13 | 9791192469270 |
| ISBN10 | 1192469275 |
코딩 인터뷰를 위한 알고리즘 치트시트
: 리트코드LeetCode 문제를 풀면서 배우는 코딩 테스트
푸둥라이 저 / 이춘혁 역
|
제이펍
|
2022년 10월 06일
저자/출판사 더보기/감추기
- 프로그래밍 언어 top100 2주
분철서비스 시작 시 알려드립니다.
분철서비스 알림신청
- 원서이동
- eBook
20,300원이동 - 이미 소장하고 있다면 판매해 보세요! 이 상품 팔기 매입가 2,100원 더보기/감추기
- 해외배송 가능
- 최저가 보상
- 문화비소득공제 신청가능
.jpg)
관련분류
이 상품의 태그
카드 뉴스로 보는 책
책소개 책소개 보이기/감추기
목차 목차 보이기/감추기
상세 이미지 상세 이미지 보이기/감추기
상품 이미지를 확대해서 볼 수 있습니다.
원본 이미지
저자 소개 (2명)
책 속으로 책속으로 보이기/감추기
우리는 문제의 유형을 파악하고 아이디어와 해법을 도출해내는 방식을 배울 것이다. 틀에서 벗어나 문제의 공통점과 본질을 파악하면 한 문제를 통해 비슷한 유형의 문제들을 풀 수 있다. / 우리는 일반적인 데이터 구조를 다루는 것이지 알고리즘 대회를 준비하는 것이 아니다. 따라서 일반적인 문제만 풀면 된다. 설명과 함께 나의 개인적인 문제 풀이 경험도 공유한다. 따라서 독자는 나의 시점에서 이해해보는 것도 도움이 될 것이며 다른 세부 사항에는 신경 쓰지 않아도 된다. 이번 절에서 데이터 구조와 알고리즘에 대한 이해의 틀을 확립할 수 있기를 바란다.
--- p.17
무차별 탐색은 효율이 매우 낮아 불필요한 계산을 피하기 위해서는 메모 또는 DP 테이블을 사용한 최적화 과정이 필요하다. / 이런 과정을 통해 동적 계획법 문제는 최적의 하위 구조를 가질 수 있으며, 하위 문제의 최댓값을 통해 상위 문제의 최댓값을 얻을 수 있다. / 동적 계획법의 핵심 아이디어는 무차별 탐색을 통해 최댓값을 찾는 것이지만, 문제는 다양한 방식으로 변형될 수 있다. 무차별 탐색은 쉽지 않으며, 정확한 상태 전이 방정식을 통해서만 정확한 탐색이 가능하다.
--- p.27~28
이진 탐색은 간단하지 않다. KMP(Knuth-Morris-Pratt algorithm)를 개발한 도널드 커누스(Donald Knuth)는 이진 탐색을 다음과 같이 평가한다. / “이진 탐색의 기본 아이디어는 직관적일지라도 상세 내용은 매우 까다로울 수 있다.” / 기본 아이디어는 매우 간단하지만 세부 사항은 아주 복잡할 수 있다는 의미이다. 많은 사람이 정수의 오버플로 버그에 대해 이야기하는 것을 좋아한다. 하지만 이진 탐색의 문제는 이와 같은 세부 사항이 아니라 mid를 추가 또는 제거할지, while 내부에 〈=를 사용할지 또는 〈를 사용할지에 있다.
--- p.67
이번 장에서는 주로 연결 리스트, 이진 트리와 같은 기본 데이터 구조의 사용을 다룬다. 복잡한 문제를 계층별로 나누거나 LRU, LFU 등 기본 알고리즘을 직접 작성해본다. 또한 단조 스택과 단조 큐와 같이 특수한 데이터 구조의 구현 방법과 시나리오의 사용을 소개한다. / 알고리즘이 영혼이라면 데이터 구조는 피와 살이라고 볼 수 있다. 데이터 구조의 신비를 함께 알아보자. / LRU 알고리즘은 캐시를 제거하는 것으로, 원리는 어렵지 않다. 그러나 면접에서 버그가 없는 알고리즘을 작성하려면 기법이 필요한데 데이터 구조를 계층별로 추상화하고 분해해야 한다. 이번 절에서 아름다운 코드를 작성해보자.
--- p.219
조합 문제는 역추적 아이디어를 사용하고 결과를 트리 구조로 추상화할 수 있다. 핵심은 start를 사용해 이미 선택한 숫자를 제외하고 모든 리프 노드를 결과로 사용하는 것이다. / 순열 문제는 역추적 아이디어를 사용하고 역추적 템플릿을 사용하기 위해 트리 구조로 추상화할 수 있다. 핵심은 contains 메서드를 사용해 이미 선택한 숫자를 제외하고 모든 리프 노드를 결과로 사용하는 것이다. / 하부 집합 문제는 수학적 귀납법을 사용할 수 있다. 더 작은 문제의 결과를 알고 있다고 가정하여 원래 문제의 결과를 도출할 방법을 찾는다. 역추적 알고리즘을 사용해 트리 구조로 추상화할 수 있으며 start 매개변수를 사용해 이미 선택한 숫자를 제거하고 전체 트리의 노드를 결과로 기록한다. / 이러한 몇 가지 트리를 기억해두면 대부분의 역추적 알고리즘 문제에 대응할 수 있으며, start 또는 contains의 가지치기이므로 특별한 기법은 아니다.
--- p.17
무차별 탐색은 효율이 매우 낮아 불필요한 계산을 피하기 위해서는 메모 또는 DP 테이블을 사용한 최적화 과정이 필요하다. / 이런 과정을 통해 동적 계획법 문제는 최적의 하위 구조를 가질 수 있으며, 하위 문제의 최댓값을 통해 상위 문제의 최댓값을 얻을 수 있다. / 동적 계획법의 핵심 아이디어는 무차별 탐색을 통해 최댓값을 찾는 것이지만, 문제는 다양한 방식으로 변형될 수 있다. 무차별 탐색은 쉽지 않으며, 정확한 상태 전이 방정식을 통해서만 정확한 탐색이 가능하다.
--- p.27~28
이진 탐색은 간단하지 않다. KMP(Knuth-Morris-Pratt algorithm)를 개발한 도널드 커누스(Donald Knuth)는 이진 탐색을 다음과 같이 평가한다. / “이진 탐색의 기본 아이디어는 직관적일지라도 상세 내용은 매우 까다로울 수 있다.” / 기본 아이디어는 매우 간단하지만 세부 사항은 아주 복잡할 수 있다는 의미이다. 많은 사람이 정수의 오버플로 버그에 대해 이야기하는 것을 좋아한다. 하지만 이진 탐색의 문제는 이와 같은 세부 사항이 아니라 mid를 추가 또는 제거할지, while 내부에 〈=를 사용할지 또는 〈를 사용할지에 있다.
--- p.67
이번 장에서는 주로 연결 리스트, 이진 트리와 같은 기본 데이터 구조의 사용을 다룬다. 복잡한 문제를 계층별로 나누거나 LRU, LFU 등 기본 알고리즘을 직접 작성해본다. 또한 단조 스택과 단조 큐와 같이 특수한 데이터 구조의 구현 방법과 시나리오의 사용을 소개한다. / 알고리즘이 영혼이라면 데이터 구조는 피와 살이라고 볼 수 있다. 데이터 구조의 신비를 함께 알아보자. / LRU 알고리즘은 캐시를 제거하는 것으로, 원리는 어렵지 않다. 그러나 면접에서 버그가 없는 알고리즘을 작성하려면 기법이 필요한데 데이터 구조를 계층별로 추상화하고 분해해야 한다. 이번 절에서 아름다운 코드를 작성해보자.
--- p.219
조합 문제는 역추적 아이디어를 사용하고 결과를 트리 구조로 추상화할 수 있다. 핵심은 start를 사용해 이미 선택한 숫자를 제외하고 모든 리프 노드를 결과로 사용하는 것이다. / 순열 문제는 역추적 아이디어를 사용하고 역추적 템플릿을 사용하기 위해 트리 구조로 추상화할 수 있다. 핵심은 contains 메서드를 사용해 이미 선택한 숫자를 제외하고 모든 리프 노드를 결과로 사용하는 것이다. / 하부 집합 문제는 수학적 귀납법을 사용할 수 있다. 더 작은 문제의 결과를 알고 있다고 가정하여 원래 문제의 결과를 도출할 방법을 찾는다. 역추적 알고리즘을 사용해 트리 구조로 추상화할 수 있으며 start 매개변수를 사용해 이미 선택한 숫자를 제거하고 전체 트리의 노드를 결과로 기록한다. / 이러한 몇 가지 트리를 기억해두면 대부분의 역추적 알고리즘 문제에 대응할 수 있으며, start 또는 contains의 가지치기이므로 특별한 기법은 아니다.
--- p.307
출판사 리뷰 출판사 리뷰 보이기/감추기
추천평 추천평 보이기/감추기
개발자로서 유명 IT 회사에 입사하고 싶거나 앞으로의 커리어를 잘 쌓고 싶다면 알고리즘은 꼭 거쳐야 하는 길입니다. 알고리즘은 개발자로서 발전 가능성을 결정짓기에 알고리즘에 대한 평가 비중은 정말 큽니다. 바로 이것이 당신에게 이 책이 필요한 이유입니다.
- Zhang Qi (Boohee, Inc. 개발자)
IT 기업의 면접 과정에서 지원자의 알고리즘 능력 평가는 매우 중요합니다. 알고리즘 문제를 공부하면 코딩 테스트에서 좋은 점수를 받을 수 있을 뿐만 아니라 논리적 사고 능력을 기를 수도 있습니다. 이 책은 쉬운 언어로 여러 알고리즘 주제를 설명해, 알고리즘 능력을 기르려는 개발자와 개발자 지망생에게 큰 도움이 될 것입니다.
- Wei Mengshu (『Comic Algorithm』 저자, NSCC 개발자)
회원리뷰 (7건) 회원리뷰 이동
한줄평 (0건) 한줄평 이동
첫번째 한줄평을 남겨주세요.
배송/반품/교환 안내
배송 안내
| 배송 구분 |
예스24 배송
|
|---|---|
| 포장 안내 |
안전하고 정확한 포장을 위해 CCTV를 설치하여 운영하고 있습니다. 고객님께 배송되는 모든 상품을 CCTV로 녹화하고 있으며, 철저한 모니터링을 통해 작업 과정에 문제가 없도록 최선을 다 하겠습니다.
목적 : 안전한 포장 관리 |
반품/교환 안내
상품 설명에 반품/교환과 관련한 안내가 있는경우 아래 내용보다 우선합니다. (업체 사정에 따라 달라질 수 있습니다)
| 반품/교환 방법 |
|
|---|---|
| 반품/교환 가능기간 |
|
| 반품/교환 비용 |
|
| 반품/교환 불가사유 |
|
| 소비자 피해보상 |
|
| 환불 지연에 따른 배상 |
|
.jpg)
