리트코드

[LeetCode] 1. Two Sum

https://leetcode.com/problems/two-sum문제 유형배열, 해쉬 테이블해설주어진 배열에서 숫자값 2개를 더했을 때 target으로 주어진 값과 같다면 인덱스를 아무 순서에 따라 배열로 반환해라. 해답은 반드시 1개가 있으며 배열의 숫자를 반복해서 사용하면 안 된다.풀이3가지 문제 풀이 방법이 있다.부르트 포스모든 경우의 수를 구하는 방법으로 for 문을 2개 사용한다. 시간 복잡도는 2중 for문을 사용했기 때문에 O(N^2)이다.Two-pass Hash Table모든 값을 먼저 Hash Table에 저장을 하고 (타겟 - 해당 인덱스 값)이 있는지 찾는다.시간 복잡도는 Hash Table에 넣는 시간 O(N) + 찾는 시간 O(N) 이다.One-pass Hash Tablemap을..

[LeetCode] 238. Product of Array Except Self

*알고리즘 스터디에 참여하면서 Blind 75 LeetCode Questions 목록에 있는 문제를 풀이합니다. 문제: https://leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 배열에서 현재 요소를 뺀 나머지 요소들을 곱한 값을 그 자리에 넣어서 Return 해야한다. 1. 입력한 리스트와 같은 크기의 리스트를 ..

[개발서적리뷰] 파이썬 알고리즘 인터뷰 / 득템!!!

생활코딩 페이스북 그룹에 저자 박상길님이 올려주신 이벤트에 당첨되었습니다. 책을 받아봐서 두루 살펴봤는데 어찌나 감동이던지... 지금까지 봐온 알고리즘 책들 중에서 가장 읽기도 편하고 보기도 편한 책이었습니다. 일러스트들이 눈에 쏙쏙 들어오고, 최근 트렌드로 핫한 leetcode 사이트 문제 95개를 중심으로 중요한 알고리즘 개념 뿐만 아니라 코딩 인터뷰 시 알아야할 여러 지식들과 요령을 가르쳐줍니다..! 초반부터 C++과 Go, Typescript 등 요즘 핫한 언어들과 비교도 해주면서 알아두면 유용한 팁들 많이 알려주시네요. 어쩌면 저처럼 이런 저런 책들 전전하고 뻘짓을 많이 해본 분들에게 더 감동을 가져다줄 수 있는 책 같아요. 챕터가 단계별로 자료구조와 함께 대표 문제풀이가 잘 정리되어 있어서 좋..