# leetcode

268개의 포스트
post-thumbnail

48. Rotate Image

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

Leet code - frog jump

개구리가 강을 건넌다.배열에는 돌의 위치가 주어진다. 개구리는 돌에서 돌로만 jump 할 수 있으며, 물에 빠지면 안된다.개구리가 jump 할 때는 이전에 jump한 거리를 k라고할때, k-1, k, k+1만큼 다음 jump를 할 수 있다.개구리는 무사히 마지막 돌 위

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

[LeetCode] Russian Doll Envelopes

넓이와 높이가 다른 봉투가 많이 있다.넓이와 높이모두 큰 봉투는 작은 봉투를 담을 수 있는데 최대로 많이 담을 수 있는 수를 구하여라!전형적인 DP 문제라 생각했다.Top -down 방식을 연습하고 있어서 그렇게 풀겠다.봉투를 정렬해서 모든 봉투에 대해 조사를 하지 않

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

[Leetcode] 42. Trapping Rain Water (javascript)

https://leetcode.com/problems/trapping-rain-water/검은 막대가 n개가 주어질 경우 가둘 수 있는 물의 양(파란색)을 구하는 문제이다.https://leetcode.com/problems/container-with

2020년 10월 11일
·
0개의 댓글

[Leetcode] 1431. Kids With the Greatest Number of Candies

Given the array candies and the integer extraCandies, where candiesi represents the number of candies that the ith kid has.For each kid check if there

2020년 10월 9일
·
0개의 댓글
post-thumbnail

[LeetCode - 003] Longest Substring Without Repeating Characters

LeetCode / Longest Substring Without Repeating Characters / Sliding Window

2020년 10월 8일
·
0개의 댓글
post-thumbnail

[LeetCode - 002] Add Two Numbers

Add Two Numbers / LinkedList 연산

2020년 10월 8일
·
0개의 댓글
post-thumbnail

Leet Code - Largest Rectangle On Histrogram

사각형을 수평방향으로 짜를때 가장 넓이가 큰 사각형의 값을 반환혀라.사실 위 문제를 푸는 것 보다 거의 일주일 동안 고민하고 있는 Maximal Rectangle 을 풀기 위해 위 문제를 풀고 있다.2Pointer 를 이용해서 $$O(n^2)$$으로 돌려버리는 법분할

2020년 10월 8일
·
0개의 댓글
post-thumbnail

[LeetCode - 001] 2 Sum

2 Sum / 사전 자료형(Hash Table)

2020년 10월 8일
·
0개의 댓글

Leetcode - String to Integer (atoi)

Leetcode : String to Integer (atoi)Implement atoi which converts a string to an integer.ConstraintsOnly the space character ' ' is considered a whites

2020년 10월 7일
·
0개의 댓글

Leetcode - Merge Sorted Array

Leetcode : Merge Sorted ArrayGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.ExampleInputOutputUse two poi

2020년 10월 7일
·
0개의 댓글

[Leetcode] Oct 7th. Complement of Base 10 Integer

Leetcode Oct 7th. Complement of Base 10 Integer

2020년 10월 6일
·
0개의 댓글

[LeetCode] 3. Longest Substring Without Repeating Characters

LeetCode-3.-Longest-Substring-Without-Repeating-Characters

2020년 10월 5일
·
0개의 댓글

[Leetcode] Two Sum

문제 풀이 나의 코드 - Brute Force 초기코드 이중 for문을 사용하여 두 수의 합이 target과 같을때 벡터 ans에 추가하고 리턴한다. 속도를 줄여보고싶었다. 결과만 vector형으로 리턴하면 되기에 ans 벡터를 없애고 조건을 모두 만족하면 바로

2020년 10월 3일
·
0개의 댓글
post-thumbnail

[LeetCode] Longest Substring Without Repeating Characters

else 를 거치지 않는 그대로가 답이 경우에 대한 예외가 빠짐if(!c) answer = s.size();

2020년 10월 3일
·
0개의 댓글
post-thumbnail

Python: 알고리즘 (이진탐색)

모델 답안1\. left, right 에 맨 왼쪽, 오른쪽에 해당하는 인덱스 값을 할당2\. left 가 rght 보다 작거나 같을 경우3\. pivot = left + (right - left) // 2 인데, 앞에 left 값을 기준으로 left - right 값

2020년 10월 3일
·
0개의 댓글
post-thumbnail

Python: 알고리즘 (Leetcode maxSubArray)

max_so_fat , curr_so_far 에 음의 무한대(-float('inf')) 를 할당한다. array 안의 요소 수만큼 for 문을 돌면서 curr_so_far 에 i 번째 요소를 더해준다. curr_so_far vs i 번째 요소를 비교해서 더 큰 수를

2020년 10월 2일
·
0개의 댓글
post-thumbnail

Add Two Numbers

비어있지 않은 링크드리스트 두 개가 있다.각 리스트에는 자연수가 역순으로 연결되어있다.두 링크드리스트를 더한 값이 저장되있는 새로운 링크드리스트를 반환하여라.이때 맨 앞자리는 0이 아니다.Input Output

2020년 9월 30일
·
0개의 댓글
post-thumbnail

LeetCode - Jump Game 2

자연수 배열이 주어진다. 배열의 첫 인덱스 부터 시작해서 마지막 index까지 Jump를 해서 도착해야 한다.각각의 배열의 원소가 가리키는 값은 그 자리에서 jump 할 수 있는 거리를 가리키며,마지막 Index까지 도착했을때 최소의 jump 횟수를 찾아라 라는 것이

2020년 9월 29일
·
0개의 댓글
post-thumbnail

Two Sum

1\. 정수형 배열 nums에서 두 숫자를 골라 target을 만들고 해당하는 숫자의 위치들을 return2\. 하나의 정답만이 존재하고, 같은 원소를 쓸 수 없다.InputOutput제한사항 \- O(n^2)

2020년 9월 29일
·
0개의 댓글