리트코드/릿코드/leetcode를 시작하는 방법은 다음과 같습니다. 1. 회원가입 leetcode.com/ 위의 리트코드(leetcode) 사이트에서 회원가입을 합니다. 기본적으로 사이트 이용은 무료입니다. 추가적으로, 무료회원을 할지, 유료회원을 할지 정해야 합니다. 저는 유료회원을 추천하는 편입니다. 왜냐하면, 시간을 절약할 수 있기 때문입니다. 그러나 당장 오늘은 무료회원으로 리트코드를 시작해도 무방합니다. 유료회원권은 1달 혹은 1년이기 때문에, 오늘부터 리트코드르 사용해 보다가, 추후에 최소 한달이상 리트코드를 이용할 것 같다고 생각되면, 그때 가입해도 됩니다. 옵션1: 무료버전을 사용하다가, 프로모션이 나오면 유료회원으로 업그레이드 학생할인 프로모션: 159 -> 99 달러, 비정기적 할인 (..
코딜리티를 처음 알게된건 2019년 2월 모회사의 온라인 과제 인터뷰를 진행하면서 였습니다. 그 회사가 채택한 코딩 온라인 과제 플랫폼이 코딜리티 였고, 코딜리티에 나오는 문제(데모 테스트)들을 모두 풀어보았습니다. 코딜리티 후기 코딜리티는 제가 그동안 풀었던 다른 알고리즘 사이트나 코딩인터뷰 사이트와 많이 다르다는 느낌을 받았습니다. 제가 생각하는 코딜리티의 특징은 프로그래밍의 기본에 충실하다는 것이고, 사실은 논리적사고 수준은 크게 염두해두지 않는것 같다는 생각이 들었습니다. 오히려 조금 더 실무적인 느낌이라는 생각이 들 정도였습니다. 특히 코딜리티의 프로그래밍 테스트에는 '꼼꼼함'이 필요하다는 생각이 들었습니다. 주어지지 않은 엣지케이스 까지 포함하여 테스트케이스를 100% 통과해야합니다. 코딜리티..
리트코드는 굉장히 유용하고 잘 짜여있는 사이트이지만, 실제로 릿코드에 들어오는 사람들의 실력차가 큰 편이라고 생각합니다. 누군가는 리트코드나 알고리즘 공부를 처음 하는 사람일 수 도있고, 누군가는 알고리즘에 능통하지만 단지 이런 유형의 인터뷰 준비를 처음 하는 사람, 혹은 각종 대회를 휩쓰는 알고리즘계의 고수도 있습니다. 릿코드(leetcode) 사이트 자체가 문제은행 형식으로 출발했기 때문에, 어찌 보면 이 사이트가 왕초보에게는 조금은 불친절할 수 있다는 것도 사실이라고 생각합니다. 그러나, 릿코드에서는 이런 부분을 감안하여 [Exploar > Learn] 섹션을 제공하며, 이 [Explore > Learn]이라는 섹션을 잘 활용하면, 알고리즘에 대한 기초 지식도 쌓고, 리트코드에 익숙해지는데 많은 도..
리트코드 스터디플랜 - 알고리즘 편을 들어다 보자. 이 스터디 플랜은 총 14일동안 진행되는것으로 구성되어 있고, 매일매일 2~3문제를 풀어야 해서 만만치 않은것 같다. 개인적인 느낌으로는 풀타임 잡으로 느껴질 정도... ^^; 그래도 직장인은 휴가를, 학생분들은 방학을 이용하면 어느정도 진행할 수 있는 수준의 난이도가 될것 같다. 초반에는 이지로 구성되지만 중후반부에는 미디엄도 더러 등장한다. 바이너리 서치와 투포인터로 시작하는 이 과정을 잘 끝내고 나면 알고리즘은 척척 풀수 있을것 같긴 하다. 역시 리트코드! 문제풀이:
리트코드에 다음과 같이 3종류의 스터디플랜이 새로 생겨서 하나하나 한번 도전 해보고자 한다. 첫 번째는 14일간 진행되는 크랙 알고리즘플랜이고, 그 다음 트랙은 2주간 진행되는 크랙 데이터 스트럭쳐, 그 다음 트랙은 얼티메이트 DP 이다. 3가지 모두 잘 구성되있을거라 믿어 의심치않고 또한 재밌을것 같다. 한번 도전해보자! 리트코드 스터디플랜 - 알고리즘 리트코드 스터디플랜, 알고리즘 편, 문제 목록 들여다보기 https://inner-game.tistory.com/658 리트코드 스터디플랜 - 알고리즘 리트코드 스터디플랜 - 알고리즘 편을 들어다 보자. 이 스터디 플랜은 총 14일동안 진행되는것으로 구성되어 있고, 매일매일 2~3문제를 풀어야 해서 만만치 않은것 같다. 개인적인 느낌으로는 풀 inner..
리트코드 모의 인터뷰(Mock)에서 실전같은 인터뷰준비를 할수 있습니다. 실제 기출문제를 기반으로 하기 때문에 적중률이 상당히 높은 편이고, 시간 제한의 압박이 있어 인터뷰와 비슷한 분위기를 연출해주기 때문에, 인터뷰 연습에 최적하된 섹션입니다. 구글, 페이스북, 아마존 등의 기출문제셋트가 마련되어 있으며, 해당 회사의 인터뷰를 준비하는 사람들과의 경쟁결과를 볼수 있기 때문에 상당히 유용한 섹션입니다. 실제 인터뷰와 유사하게, 온라인 어세스먼트(OA) / 폰인터뷰 / 온사이트 인터뷰 의 셋트로 구성되어 있습니다. 모의인터뷰 셋트 마다 표기되어 있는 시도횟수(ATTEMPED)와 성공률(SUCCESS RATE)를 참고하세요. 모의 인터뷰는 실제 인터뷰 화면과 유사하게 화면이 구성되어 있습니다. 아마존 폰사이..
리트코드에 공식 큐레이팅 된 코딩 인터뷰에 자주 출제되는 문제의 목록입니다. 인터뷰 준비를 하는데 있어서, 모든 문제를 훑어 보실것을 강력 추천 합니다. 깊고 느리게, 우보만리 우직한 소처럼 천천히 걸어서 만리를 간다. 천천히 가더라도 끝까지 목표를 이룬다. Introduction This is LeetCode's official curated list of Top classic interview questions to help you land your dream job. Our top interview questions are divided into the following series: 이것은 LeetCode의 공식 큐레이팅 된 Top 클래식 인터뷰 질문 목록입니다. 우리의 주요 인터뷰 질문은 다음 ..
한국에서는 백준사이트나 알고스팟 등을 주로 하지만, 해외취업을 원한다면 리트코드가 필수라고 생각한다. 특히 구글, 페이스북, 아마존, 넷플릭스, 애플 등에 취업하기를 원한다면 다른 사이트나 책 보다는 리트코드에서 각 회사별로 나와있는 기출 문제를 풀어야 한다. 합격을 위해서는 리트코드 문제를 몇개 풀어야 할까? 지인들의 경우를 봤을때, 가장 어려운 구글의 경우는 최소 400문제, 난이도는 이지/미디움/하드 중 무조건 하드 포함이다. 1000문제 푸신분도 많다. 공부할때는 미디움까지 포함해서 풀면 되는것 같다. (구글은 하드) 가장 쉽다고 생각되는 아마존의 경우는 최소 100문제, 특히 트리와 그래프의 이지문제는 척척 풀어내야한다. 인터뷰에서 중요한것은 문제해결능력 그리고 소통과 협업이다. 하지만 문제를 ..
Design These problems may require you to implement a given interface of a class, and may involve using one or more data structures. These are great exercises to improve your data structure skills. We recommend: Shuffle an Array Min Stack. 384. Shuffle an Array leetcode.com/problems/shuffle-an-array/ hint The solution expects that we always use the original array to shuffle() else some of the tes..
leetcode.com/problems/valid-mountain-array/ 941. Valid Mountain Array Easy 57981Add to ListShare Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr is a mountain array if and only if: arr.length >= 3 There exists some i with 0 arr[i + 1] > ... > arr[arr.length ..
Linked List Linked List problems are relatively easy to master. Do not forget the Two-pointer technique, which not only applicable to Array problems but also Linked List problems as well. Another technique to greatly simplify coding in linked list problems is the dummy node trick. We recommend: Add Two Numbers and Intersection of Two Linked Lists. iterative recursive Add Two Numbers * 10/18, 12/..
Trees Tree is slightly more complex than linked list, because the latter(후자) is a linear data structure while the former is not. Tree problems can be solved either breadth-first or depth-first. We have one problem here which is great for practicing breadth-first traversal. We recommend: Maximum Depth of Binary Tree, Validate Binary Search Tree, Binary Tree Level Order Traversal and Convert Sorte..
Strings String type of questions were asked in interviews frequently. You will most likely encounter one during your interviews. We recommend: Reverse String, First Unique Character in a String, String to Integer (atoi) Implement strStr(). 총 8문제. 344. Reverse String 투포인터는 이렇게 쓰는 것이다. 이런 느낌의 문제. leetcode.com/problems/reverse-string/solution/ Easy Write a function that reverses a string. The input..
Array Array type of questions were asked in interviews frequently. You will most likely encounter one during your interviews. We recommend: Single Number, Rotate Array, Intersection of Two Arrays II and Two Sum 26. Remove Duplicates from Sorted Array leetcode.com/problems/remove-duplicates-from-sorted-array/ Given a sorted array nums, remove the duplicates in-place such that each element appear ..
class Solution { public int minimumDeletions(String s) { int n = s.length(); int[] aCnt = new int[n+1]; for(int i = n-1; i >= 0; i--) { aCnt[i] = aCnt[i+1]; if(s.charAt(i) == 'a') aCnt[i]++; } int delection = aCnt[0]; int bCnt = 0; for(int i = 0; i < n; i++) { if(s.charAt(i) == 'b') bCnt++; delection = Math.min(delection, bCnt + aCnt[i+1]); } return delection; } } 스택을 이용하는 다른 방법도 있음.