인터뷰 준비가 시작된 이후로 조금씩 알고리즘을 공부해 왔었다. 가장 파고싶었던 것은 사실 언제 산지도 기억나지 않는 Introduction to Algorithms이다. 언젠가 봐야지 하고 아마 2009년쯤에 구매했던 것으로 기억하는데, 한 1년 정도는 심지어 비닐도 뜯지 않았다. 학교에서 교재로 쓰이지도 않고, 시간을 내지 않으면 공부할 일이 없어서 먼지만 쌓아두고 있었다. 도전을 안해본 것은 ...
-
2017년 12월 24일 -
2017년 11월 28일 [LeetCode] Largest Rectangle in Histogram
Url: https://leetcode.com/problems/largest-rectangle-in-histogram Question: Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3]. The largest rectangle is shown in the ...