콘텐츠 바로가기
본문 바로가기


블로그 전체검색
코딩 인터뷰를 위한 알고리즘 치트시트

[도서] 코딩 인터뷰를 위한 알고리즘 치트시트

푸둥라이 저/이춘혁 역

내용 평점 5점

구성 평점 5점

[나의 한줄 추천사]

코딩 테스트 또는 인터뷰를 준비하기 위해서는 알고리즘 스터디가 필요한데 이때 쿡북 보듯이 꺼내보라.

 

 

[책 추천 이유]

python 으로 "동적계획법" 바탕으로 알고리즘 해결법을 머리에 장착하고 싶다면 이책을 보면 된다.

 

 

[내가 찾고자 했던 질문들]

1. 동적계획법이 "알고리즘 프레임워크"로 핵심이라고 하는데 왜?

- 일반적으로 문제 해결할때 가장 핵심이 되는 알고리즘이며, 응용시키면 다른 문제들도 연결해서 풀수 있기 때문에 동적계획법을 올인해서 설명하고 있다. 동적계획법의 일반적인 형식은 "최댓값"을 구하는 것이다. 실제로 운영 연구의 최적화 방법이지만 컴퓨터 문제에서 자주 사용된다. 그렇다면 "최댓값" 구하기 위해서 핵심 문제는 무엇일까? 무차별 탐색(brute force search(완전 탐색) 이다. 왜냐하면 최댓값 구하기 위해서는 가능한 답을 모두 탐색한 뒤 그중에서 최댓값을 찾는 것이기 때문이다. 효율성을 높이기 위해서는 "DP 테이블"을 사용한 최적화 과정이 필요하다. 하위 중첩 문제, 최적 하위 구조, 상태 전이 방정식은 동적 계획법의 3가지 요소다.

 

 

2. 왜 LeetCode 알고리즘 training 사이트로 추천하는가?

- 입력과 출력을 따로 처리하지 않아도 된다는 점이다. 또한 헤더, 패키지, 네임스페이스가 모두 준비되어 있어 알고리즘에만 집중할 수 있기 때문이다.

 

 

3.반드시 알아야둬야하는 알고리즘은?

- 동적계획법(DP), 역추적(backtracking), 너비 우선 탐색(breadth first search), 투포인터(two pointers), 슬라이딩 윈도우(sliding window) 

 

 

"제이펍(Jpub) 책을 제공받아 솔직하게 작성된 서평입니다."

 
취소

댓글쓰기

저장
덧글 작성
0/1,000

댓글 수 0

댓글쓰기
첫 댓글을 작성해주세요.

PRIDE2