반응형 개발자의삶/알고리즘공부2 중복되는 숫자를 찾아내는 코드(287. Find the Duplicate Number) 요즘 여기저기 이력서를 내면서 통칭 코딩 테스트라고 불리는 알고리즘 테스트를 보았는데 아직 내가 준비가 좀 부족한 것 같아서 열심히 준비를 하고 있다. 그래서 아래 사이트에 있는 문제를 하나씩 풀어보면서 실력을 쌓기로 했다. 나름 문제도 있고 답이 없는 게 아니라 솔루션도 있고 Time Complexity와 Space에 대한 내용도 보여주어 도움이 많이 되니 다른 분들도 참고하시길 바랍니다. Leetcode Patterns seanprashad.com 287. Find the Duplicate Number 이번에 풀어볼 문제는 '287. Find the Duplicate Number'입니다. nums라는 정수형 배열을 제공하고요. 1부터 n까지의 숫자를 제공합니다. 그 안에 중복되는 숫자를 찾아서 리턴하.. 2022. 4. 20. Product of Array Except Self - solution 오늘은 알고리즘 공부를 좀 해보았다. 나를 제외한 숫자의 곱을 구하는 문제이다. 하나의 숫자 배열을 제공받으면 O(n)의 빅오를 달성하는 목적이다. 추가로 O(1)의 extra complexity를 요구하는 문제이나 나는 O(1)까지는 못한 것 같지만 그래도 괜찮은 답안이었다고 생각한다. Product of Array Except Self 의 문제와 나의 답(Java로 작성) 문제는 생각보다 쉽다고 생각했지만 문제를 풀다보니 0이 2개 이상인 경우를 생각 못했었다. 그리고 Memory 문제를 많이 해결하기 위해서 최대한 노력을 해보았지만 쉽지 않았던 것 같다. 코드의 답변은 아래에 자세하게 작성해두었습니다. 혹시 추가로 첨언 혹은 코드 리뷰 해주시면 댓글로 부탁드립니다. 감사합니다. class Solut.. 2022. 4. 4. 이전 1 다음 반응형
