# leetcode

1678개의 포스트

283. Move Zeroes

이 문제는 투 포인터의 기본적인 동작을 알 수 있는 문제라고 소개한다.(Leetcode에서)그냥 문제에서 제시한대로 splice 메서드를 이용한다면 O(N\*N)의 시간복잡도로 문제를 해결할 수 있다. 그러나 투 포인터를 사용한다면 O(N)의 시간복잡도로 문제를 해결할

약 14시간 전
·
0개의 댓글

724. Find Pivot Index

슬라이딩 윈도우 알고리즘(참고 링크)을 사용한 배열 문제다. 해당 알고리즘에 대해 매우 상세하게 정리된 링크이니 참고하도록 하자! 문제를 보면, pivot이 되는 index가 있고, 그 index를 기점으로 왼쪽에 있는 요소들의 합과 오른쪽에 있는 요소들의 합이 같아야

약 14시간 전
·
0개의 댓글

[LeetCode] 49 Group Anagrams

문자열 배열을 받아 애너그램 단위로 그룹핑하라입력출력이번 문제는 파이썬의 내장 모듈인 collections의 defaultdict 클래스를 사용했다.collections 모듈과 defaultdict는 사용해본적이 적어서 언제 사용해야 하는지, 어떻게 사용해야하는지 잘

약 17시간 전
·
0개의 댓글

[leetcode] Construct Binary Search Tree from Preorder Traversal

매일 열리는 코드 챌린지 난이도가 medium이었다. 덕분에 첫 medium 난이도를 풀어보게 되었다.주어진 int\[] array의 숫자들을 Tree에 담아서 리턴을 해야하는데, 이 때 주어진 숫자들은 전위순회를 한 형태의 array로 주어진다.결과값인 Tree의 형

약 18시간 전
·
0개의 댓글

[leetcode] Diameter of Binary Tree

주어진 이진 트리에서 두 노드 간 가장 긴 경로의 길이를 찾는 문제이다.먼젓번 ListNode 때처럼 TreeNode의 class 정의가 주석에 달려있었다.왼쪽으로 가장 긴 경로와, 오른쪽으로 가장 긴 경로를 찾아 리턴하는 형태로 문제를 풀었다.

약 18시간 전
·
0개의 댓글

[leetcode] Guess Number Higher or Lower

1부터 n 사이의 숫자 중 선택된 숫자에 대해 찾아서 리턴하는 문제이다. 이 때 개발자가 제시한 숫자가 선택된 숫자보다 큰 지, 작은 지, 같은 지에 대해 리턴하는 API인 int guess(int n) 메서드를 LeetCode 문제에서 제공하는 GuessGame 클래

약 18시간 전
·
0개의 댓글

[leetcode] Merge Two Sorted Lists

정렬이 된 두 ListNode를 병합하는 문제이다. 물론, 병합할 때에도 값은 정렬된 형태여야 한다.예를들면 1-2-5-8 라는 List와 1-3-4-7-8 이라는 List가 있다고 가정하면,1-1-2-3-4-5-7-8-8 이라는 결과가 나와야 한다.LeetCode 에

약 19시간 전
·
0개의 댓글

[leetcode] Valid Parentheses

주어진 괄호 문자열이 Valid 한 괄호의 형태를 갖추고 있는지를 리턴하는 문제이다.While문을 돌면서 가장 안쪽 괄호부터 제거하여, 최종적으로 문자열의 길이가 0이 될 수 있는지를 확인하는 형태로 풀이하였다.

약 19시간 전
·
0개의 댓글

[leetcode] Longest Common Prefix

주어진 문자열 array에 대해서 모든 문자열들의 공통 prefix가 될 수 있는 가장 긴 문자열을 리턴하는 문제이다.이 문제는 분명 더 간단하게 풀 수 있을 것 같은데, 나중에 다시 살펴볼 예정이다.지금은 단순 이중 for문을 이용해서 풀었다.

약 19시간 전
·
0개의 댓글

[leetcode] Roman to Integer

주어진 로마숫자 문자열을 정수로 변환하는 문제이다.이때 각각의 로마숫자는 다음과 같은 값을 의미한다.그리고 문제상으로 보면 아래와 같은 조건이 있다.I can be placed before V (5) and X (10) to make 4 and 9. X can be p

약 19시간 전
·
0개의 댓글

[leetcode] Palindrome Number

주어진 숫자에 대해서 순서를 거꾸로 해도 동일한 숫자인지를 확인하는 문제이다.일명 "내 이름은 이효리 거꾸로 해도 이효리" 문제가 되겠다.숫자를 String 으로 변환하여, stringBuilder의 reverse() 메서드를 활용하였다.

약 19시간 전
·
0개의 댓글

[leetcode] TwoSum

주어진 array nums 중 두 수를 더하였을 때 주어진 정수 target에 대해서 구할 수 있다고 가정한다.이때 array nums에서 target을 구하기 위해 필요한 두 숫자의 index를 리턴해야한다.먼저 Array를 정렬한 후 while문을 돌면서 투포인터

약 19시간 전
·
0개의 댓글
post-thumbnail

[leetcode #309] Best Time to Buy and Sell Stock with Cooldown

You are given an array prices where pricesi is the price of a given stock on the ith day.Find the maximum profit you can achieve. You may complete as

2일 전
·
0개의 댓글
post-thumbnail

[leetcode #279] Perfect Squares

Given an integer n, return the least number of perfect square numbers that sum to n.A perfect square is an integer that is the square of an integer; i

3일 전
·
0개의 댓글

[leetcode] Symmetric Tree .101

Given the roots of two binary trees p and q, write a function to check if they are the same or not.Two binary trees are considered the same if they ar

4일 전
·
0개의 댓글

[Problem Solving with Python] LeetCode 121. Best Time to Buy and Sell Stock

Link: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

4일 전
·
0개의 댓글