코드플러스 백준 알고리즘 강의 중급과 고급을 수강하고 작성한 개인적인 후기입니다. 강의의 개요를 파악할 수 있도록 강의의 모든 목차가 기록되어 있습니다만, 강의 저작권을 고려하여 강의 내용은 제가 필기한 부분 중 일부분만 포함되어 있습니다. 알고리즘 관련 공부를 처음하신다면, '기초'강의 부터 수강하시기를 강추 드립니다. 만약 자료구조/알고리즘 수업을 꽤 재미있게 들어서 기초강의에 있는 스택/큐/그래프 등의 내용을 다 숙지하고 있으며, 실력에 자신 있다고 하더라도, 이런 종류의 문제에 접근하는 방법과 팁을 효율적으로 학습하기 위해 기초강의 부터 차근차근 수강하는것을 강추드립니다. 오히려 중급을 듣다가 모르는 부분을 찾아보고 이렇게 하는것은 시간 낭비입니다. 시간은 돈입니다 :) 저는 '중급 셋트+고급으로..
코딜리티를 처음 알게된건 2019년 2월 모회사의 온라인 과제 인터뷰를 진행하면서 였습니다. 그 회사가 채택한 코딩 온라인 과제 플랫폼이 코딜리티 였고, 코딜리티에 나오는 문제(데모 테스트)들을 모두 풀어보았습니다. 코딜리티 후기 코딜리티는 제가 그동안 풀었던 다른 알고리즘 사이트나 코딩인터뷰 사이트와 많이 다르다는 느낌을 받았습니다. 제가 생각하는 코딜리티의 특징은 프로그래밍의 기본에 충실하다는 것이고, 사실은 논리적사고 수준은 크게 염두해두지 않는것 같다는 생각이 들었습니다. 오히려 조금 더 실무적인 느낌이라는 생각이 들 정도였습니다. 특히 코딜리티의 프로그래밍 테스트에는 '꼼꼼함'이 필요하다는 생각이 들었습니다. 주어지지 않은 엣지케이스 까지 포함하여 테스트케이스를 100% 통과해야합니다. 코딜리티..
회사마다 조금씩 출제성향이 다르고, 실제 기출문제 적중이 매우 높으므로, 인터뷰를 앞두고는 각 회사별 기출문제를 풀어보는것이 중요합니다. 1. 리트코드의 [problems] 섹션으로 갑니다. 아래의 url로 바로 접근 가능합니다. leetcode.com/problemset/all/ 2. [방법 1] 오른쪽 공간을 살펴보며 아래로 스크롤하다보면, [Top Hits]를 발견할 수 있습니다. 아래의 URL로 접근할 수 있습니다. - 아마존 기출문제 바로가기: leetcode.com/problemset/top-amazon-questions/ - 구글 기출문제 바로가기: leetcode.com/problemset/top-google-questions/ 3. [방법 2] 오른쪽을 주시하며, 조금 더 아래로 내려다 ..
리트코드 모의 인터뷰(Mock)에서 실전같은 인터뷰준비를 할수 있습니다. 실제 기출문제를 기반으로 하기 때문에 적중률이 상당히 높은 편이고, 시간 제한의 압박이 있어 인터뷰와 비슷한 분위기를 연출해주기 때문에, 인터뷰 연습에 최적하된 섹션입니다. 구글, 페이스북, 아마존 등의 기출문제셋트가 마련되어 있으며, 해당 회사의 인터뷰를 준비하는 사람들과의 경쟁결과를 볼수 있기 때문에 상당히 유용한 섹션입니다. 실제 인터뷰와 유사하게, 온라인 어세스먼트(OA) / 폰인터뷰 / 온사이트 인터뷰 의 셋트로 구성되어 있습니다. 모의인터뷰 셋트 마다 표기되어 있는 시도횟수(ATTEMPED)와 성공률(SUCCESS RATE)를 참고하세요. 모의 인터뷰는 실제 인터뷰 화면과 유사하게 화면이 구성되어 있습니다. 아마존 폰사이..
나는 어떻게 알고리즘 공부를 했을까? - 최백준 님 가끔씩 다시 봐도 참 좋은 자료라고 생각됩니다. 제가 중요하다고 생각하는 부분만 캡쳐해보았습니다. 글 하단의 링크를 클릭하면, 최백준님의 전체 발표자료를 볼 수 있습니다. 영어 - 초등학교 5학년 때 처음 영어를 배웠습니다. - 영어 문법은 중학교 3학년 때 배우기 시작했고요 - 토익을 준비했습니다 - 그래서 토익을 대비하는 학원을 다녔습니다 - 그런데 영어는 아직도 못해요 ㅋㅋㅋ - 다른 길을 찾아보고 싶은데, 영어는 해야해요 - 그래서 아직도 영어 공부를 해요 언제보다 중요한건 어떻게 알고리즘 공부하기 - 알고리즘을 아는 것도 중요하지만 구현해보는 것도 중요 - 내가 제대로 구현했는지 확인해봐야함 - 사실 알고리즘은 어떤 문제를 푸는 과정이라서 - ..
910 - 문자열 알고리즘 1 문자열 매칭 알고리즘 KMP, 라빈 카프, 해싱, 트라이, 아호 코라식에 대해서 알아봅니다. 1500 - 문자열 알고리즘 2 접미사 배열을 활용한 문제들을 해결해봅니다. ● 백준 코드플러스 알고리즘 강의 후기 - 중급2 - 문자열 알고리즘 1 강의: KMP 문자열 검색 알고리즘 문자열 S에서 패턴 P를 찾는 알고리즘 S에서 가장 먼저 나타나는 P 혹은 모든 P를 찾는 문제이다. 방법1. 모든 경우를 다 해볼경우 O(|S|X|P|) 234로 바뀔때, 23은 간단히 계산하여 치환하고, 4만 더하면 된다. 소수 127을 이용하여 mod연산을 시켜준다. 라빈 카프를 구현할 때는 진법과 소수를 잘 정해서 비교가 최소로 일어나게 구현해야 한다. 이것저것 해보면서, 문제마다 가장 좋은 ..
백준/BOJ/코드플러스/알고리즘강의 참고: 강의수강 하지 않았습니다. 잘못된 내용이나, 더 좋은 방법이 있으면 알려주시면 감사하겠습니다. 500 - 브루트 포스 일곱 난쟁이 사탕 게임 날짜 계산 리모컨 테트로미노 카잉 달력 수 이어 쓰기 1 1, 2, 3 더하기 510 - 브루트 포스 (N과 M) N과 M (1) N과 M (2) N과 M (3) N과 M (4) N과 M (5) N과 M (6) N과 M (7) N과 M (8) N과 M (9) N과 M (10) N과 M (11) N과 M (12) 520 - 브루트 포스 - 순열 다음 순열 이전 순열 모든 순열 차이를 최대로 외판원 순회 2 로또 530 - 브루트 포스 - 재귀 1, 2, 3 더하기 암호 만들기 퇴사 스타트와 링크 링크와 스타트 부등호 맞춰봐 ..
백준 알고리즘 기초 강의 후기 - 기초1은 여기에서 보실 수 있습니다. https://inner-game.tistory.com/256 백준 알고리즘 강의 후기(코드플러스): 기초1 알고리즘 기초 1/2 프로그래밍 언어 (C++, Java)를 할 줄 알고, 기초 알고리즘을 배우는 강의입니다. 전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요. 알고리즘 기초1 강의 링크: https://code.. inner-game.tistory.com 백준 코드플러스 알고리즘 강의 기초2 개요 알고리즘 기초2 강의 후기입니다. 코드플러스의 전체 강의 구성은 https://code.plus/notice/16 를 참고해주세요. 알고리즘 기초2 강의 구성은 https://code.plus/c..
리트코드에 공식 큐레이팅 된 코딩 인터뷰에 자주 출제되는 문제의 목록입니다. 인터뷰 준비를 하는데 있어서, 모든 문제를 훑어 보실것을 강력 추천 합니다. 깊고 느리게, 우보만리 우직한 소처럼 천천히 걸어서 만리를 간다. 천천히 가더라도 끝까지 목표를 이룬다. 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문제, 특히 트리와 그래프의 이지문제는 척척 풀어내야한다. 인터뷰에서 중요한것은 문제해결능력 그리고 소통과 협업이다. 하지만 문제를 ..
코딩 인터뷰 준비 방법의 큰 결함? Evan, 2018-08-12 00:02:16 안녕하세요, 전에 질문 글 올리고 답변에 대해서 매우 감사하고 있는 Evan입니다! 사실, 다음 주에 여행을 떠나기 전 일요일 같은 때에 제 Coding interview 준비 방법의 결함에 대해서 더 깊게 알아가고자 합니다. 제가 질문을 하고, 다른 사람들의 답변을 보고 다른 job seeker 분들도 많이 배울 수 있지 않을까해서 이런 곳에 다가 질문을 올립니다. 질문 글 올리게 되는 계기: 주변의 Software Development과 프로그래밍에 자부심을 느끼고 사랑해서 tech 관련 meetup을 열어주는 소프트웨어 장인들, staff engineers, CTO 에게 Data Structure / Algorithm..
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..
[Book] Cracking the coding interview 도서 입니다. 코딩 인터뷰 완전 분석 국내도서 저자 : 게일 라크만 맥도웰(Gayle Laakmann McDowell) / 이창현역 출판 : 인사이트 2017.08.14 상세보기 Cracking the Coding Interview (Paperback) 외국도서 저자 : Gayle Laakmann McDowell 출판 : CareerCup 2015.04.09 상세보기 [Video] 관련 동영상 강의 입니다. 자료구조/알고리즘 기초 강의 - Cracking the coding interview [Source code] 소스코드 입니다. github.com/careercup/CtCI-6th-Edition-Python careercup/CtCI..
백준/BOJ/코드플러스/알고리즘 강의 후기 1/2 1강 ● 1300 - 다이나믹 프로그래밍 3 알약 욕심쟁이 판다 내리막 길 가장 큰 정사각형 1, 2, 3 더하기 7 1, 2, 3 더하기 9 고층 빌딩 홍준이의 친위대 : 여기까지 2강 좋아하는 배열 : 여기부터 3강 방법을 출력하지 않는 숫자 맞추기 숫자 맞추기 자물쇠 알약 한조각 F, 반조각 F 반조각: (F, H) -> (F-1, H+1) 한조각: (F, H) -> (F, H-1) 초기값은 D[0][0] = 1
갑자기 코딩인터뷰를 꼭 파이썬으로 봐야한다고 해서.. 파이썬을 리마인드 할수 있는 몇개의 사이트를 둘러봤다. 가장 먼저 생각나기도 했던, 이 사이트가 좋은것 같다. www.interviewbit.com/invite/hail-29ad Level 1 : Basics of Python Input and Output Easy 6 minutes Variables and Types Easy 6 minutes Arithmetic operators on Numbers Easy 6 minutes Arithmetic operators on Strings Easy 3 minutes Level 2 : Flow Control & Functions Conditions and If-Else Easy 5 minutes Loops a..
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..
인터뷰를 위한 알고리즘 공부는 책 딱 한권만 있으면 완성된다. 게리 라크만 맥도웰이라는 사람이 쓴 크래킹 더 코딩 인터뷰 라는 책인데, 진짜 소프트웨어 엔지니어 인터뷰의 모든것이 포함되어 있다. 무려 한국어로 된 번역서적도 있다. 정보는 포스트 맨 아래에 첨부하였다. 코딩 인터뷰 완전 분석 국내도서 저자 : 게일 라크만 맥도웰(Gayle Laakmann McDowell) / 이창현역 출판 : 인사이트 2017.08.14 상세보기
Daily Interview Pro 메일을 어떻게 받기 시작하게 되었는지는 기억이 안난다. 이 URL 에서 메일이 오는걸로 봐서는, 여기 홈페이지에 내가 메일링을 신청했나 보다. www.techseries.dev/ 메일함도 정리할겸 오늘은 한번 이 메일들을 읽어보는 시간을 가져야겠다. 메일 1 Welcome to Daily Interview Pro Hi, Thanks for signing up to Daily Interview Pro. I am thrilled to have you join in practicing daily interview problems. Daily, consistent practice is one of the best investments you can make for your t..