algorithm

안드로이드 개발을 하면서, 생각보다 자료구조와 복잡한 로직을 짤 일이 많아서 꾸준히 알고리즘 공부를 하고 있었다. 오늘부터 LeetCode 일일챌린지를 기록해보고자 한다. 나중에 시간이 남는다면 프로그래머스에서 푼 문제들도 조금씩 블로그에 기록해봐야겠다.오늘 문제는 트

Problem From.https://leetcode.com/problems/add-one-row-to-tree/오늘 문제는 주어진 Tree 의 특정 depth 에 주어진 value 를 넣는 문제였다. 처음에는 문제의 반환 타입을 잘못 이해해서 Example

Problem From.https://leetcode.com/problems/time-based-key-value-store/오늘 문제는 문제의 요구조건에 부합하는 TimeMap() 클래스를 만드는 문제였다.문제에서 요구한 조건은 timestamp 값과 함께

Problem From.https://leetcode.com/problems/my-calendar-iii/오늘 문제는 같은 시간대에 겹치는 이벤트의 최대 갯수를 반환하는 문제였다. 처음에는 시간대를 뭉쳐서 생각하여서 5,10 구간에서 10,20, 10, 40,

Problem From.https://leetcode.com/problems/break-a-palindrome/오늘 문제는 Palindrome (대칭인 문자열) 중에서 한 글자를 바꾸어서 대칭을 깨는데, 그 경우의 수 중에서 사전순으로 가장 빠른 단어를 반환하

오늘 문제는 주어진 intArray 에서 index 와 value 모두 증가하는 increasing triplet 을 찾는 문제였다.이 문제는 처음에 풀기위해서 Map 을 사용하여 key 에 index 를 넣고 value 에 값을 넣은 뒤, 정렬하거나 하는 방법으로 접

Problem From.https://leetcode.com/problems/largest-perimeter-triangle/오늘 문제는 어제 문제가 애매했어서 그런지 딱 떨어지는 쉬운 문제로 나왔다.짧은 지문에서 볼 수 있듯이 주어진 배열에서 만들 수 있는

Problem From.https://leetcode.com/problems/delete-node-in-a-linked-list/오늘 문제는 LinkedList 에 대해 알면 아주 간단하게 해결할 수 있는 문제였다.문제에서 요구한 부분은 node 에 있는 값을

Problem From. https://leetcode.com/problems/delete-the-middle-node-of-a-linked-list/오늘 문제는 LinkedList 를 활용한 문제로 리스트 중간에 있는 node 를 삭제한 뒤 반환하는 문제였다

Problem From. https://leetcode.com/problems/count-and-say/오늘 문제는 순차적으로 알고리즘을 세워서 해결하는 문제였다.문제가 조금 헷갈리게 쓰여있는데, 요약하자면1단계는 default 값으로 12단계는 1개의 1이

Problem From.https://leetcode.com/problems/top-k-frequent-words/오늘 문제는 여러 함수들을 적절하게 활용하면 쉽게 풀리는 문제였다.주어진 리스트에서 각각이 몇개가 되는지 센다음, 중복된 갯수가 많은 단어부터 K

Problem From. https://leetcode.com/problems/integer-to-roman/오늘 문제는 재귀를 이용해서 풀면 되는 문제였다.조금 더 쉬운 버전으로 거스름돈을 구하는 문제가 있는데 그와 유사한 방식으로 풀었다.주어진 숫자에서 로

Problem From.https://leetcode.com/problems/contains-duplicate-ii/오늘 문제는 주어진 배열에서 중복되는 숫자를 찾는데, 그 중복되는 숫자들의 index 값의 차가 주어진 수 K 보다 작으면 true 를 반환하는

Problem From.https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/오늘 문제는 string 으로 이루어져있는 list 가 주어졌다.그 리

Problem From.https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent/오늘 문제는 아주 간단했는데, 두개의 String array 에서 각각의 원소를 모두 더했을때, 둘 다 같은

Problem From. https://leetcode.com/problems/continuous-subarray-sum/오늘 문제는 상당히 헷갈리는 문제였다.처음에는 그냥 간단하게 생각해서 for 문 2개를 돌려서 O(n^2) 의 시간복잡도를 가지는 풀이를

Problem From.https://leetcode.com/problems/image-overlap/오늘 문제는 Brutal Force 로 풀 수 있는 문제였다.두개의 이미지가 주어지고, img1 을 한칸씩 옮겨서 img2 와 겹치는 부분중에서 1의 갯수가

Problem From.https://leetcode.com/problems/group-anagrams/오늘 문제는 주어진 String 배열에서 애너그램들을 한 리스트로 묶어서 반환하는 문제였다.애너그램은 강아지, 지강아, 아강지 처럼 글자순서만 바꾼 동일한

Problem From.https://leetcode.com/problems/toeplitz-matrix/오늘 문제는 matrix 에서 각 대각선에 있는 원소들이 같으면 true 다르면 false 를 반환하는 간단한 문제였다.Matrix 의 모든 원소를 검사하

Problem From. https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/ 이 문제는 k 와 함께 0 과 1 로 이루어진 matrix 가 주어진다. matrix 에서

시간이 지날수록 데이터가 많아져, 처리해야 될 데이터도 방대해지고 있음같은 결과를 내는 알고리즘이라도 효율성의 차이가 생김알고리즘 수행 시작부터 결과 도출까지의 걸리는 시간이 짧고, 메모리와 같은 컴퓨터의 자원을 적게 사용하는 효율적인 알고리즘의 중요성이 대두되고 있음

Problem From.https://leetcode.com/problems/where-will-the-ball-fall/오늘 문제는 matrix 의 제일 위쪽에 공을 넣었을때 경로를 따라 가다가 나오는 결과를 반환하는 문제였다.각 공은 matrix 안의 숫자

Problem From.https://leetcode.com/problems/minimum-genetic-mutation/오늘 문제는 간단한 BFS 문제였다.start 로 주어진 여덟자리의 글자에서 한글자씩 바꿔가면서 end 에 도달할 수 있는 가장 적은 방법

Problem From.https://leetcode.com/problems/longest-palindrome-by-concatenating-two-letter-words/오늘 문제는 주어진 배열에서 단어들을 이어붙여서 가장 긴 palindrome (앞으로 읽

Problem From.https://leetcode.com/problems/reverse-vowels-of-a-string/오늘 문제는 aeiouAEIOU 안에 들어가는 단어가 있으면 그 단어끼리만 뽑아서 순서를 거꾸로 만든 다음에 반환하는 문제였다.처음부터

Problem From.https://leetcode.com/problems/make-the-string-great/오늘 문제는 주어진 String 에서 같은 알파벳이 소문자 대문자 또는 대문자 소문자 순으로 나오면 그 부분을 삭제한 뒤 남은 String 을

Problem From.https://leetcode.com/problems/online-stock-span/오늘 문제는 주식 가격이 하나씩 주어졌을때, 그 가격을 계속 누적해가면서, 해당 가격보다 적거나 같은 가격이 그 전날에 몇일이나 연속되는지를 보는 문제

Problem From.https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/오늘 문제는 주어진 String 에서 연속된 글자가 있다면 계속 제거하여, 더 이상 제거할 수 없을 때 그 S

Problem From.https://leetcode.com/problems/remove-duplicates-from-sorted-array/오늘 문제는 주어진 리스트에서 중복되는 숫자를 제거하면서, 원래 있던 리스트에 해당 숫자를 앞에서부터 차례대로 넣어서

Problem From.https://leetcode.com/problems/count-complete-tree-nodes/오늘 문제는 Complete Tree Node 에서 총 노드의 갯수를 구하는 문제였다.완전이진트리 (complete Tree Node)

Problem From.https://leetcode.com/problems/rectangle-area/오늘 문제는 두개의 직사각형에서 각각 두개의 꼭짓점의 좌표가 주어졌을때, 겹치는 총 넓이를 구하는 문제였다.처음에는 두개의 사각형의 넒이를 각각 구하고 마지

오늘 문제는 미로에서 가장 가까운 출구를 찾는 문제로 entrance 가 주어졌을때 가장 가까운 출구로 나가기 위한 step 을 반환하는 문제였다.BFS 로 풀면 되는 문제로 벽을 만나면 queue 에서 빼주고 벽이 아닌 경우에만 queue 에 넣는 식으로 구현하였다.

Problem from.https://leetcode.com/problems/valid-sudoku/오늘 문제는 9 x 9 의 스도쿠 배열이 주어졌을 때, 그 스도쿠 배열이 올바른 스도쿠인지 아닌지를 판별하는 문제였다.이 문제는 완전탐색 문제로 모든 요소를 한

Problem From.https://leetcode.com/problems/word-search/오늘 문제는 주어진 배열에서 상하좌우로 연속되는 블럭들을 연결하여 주어진 단어를 만들어 낼 수 있으면 true 아니면 false 를 반환하는 문제였다.먼저 주어진

Problem From.https://leetcode.com/problems/find-players-with-zero-or-one-losses/오늘 문제는 승리와 패배한 사람이 담겨있는 배열이 주어졌을때, 그 배열을 보고 한번도 지지 않은 사람과 단 한번만 진

Problem From.https://leetcode.com/problems/unique-number-of-occurrences/오늘 문제는 주어진 리스트에서 각각의 숫자에 대해, 갯수가 같으면 false 모두 갯수가 다르면 true 를 반환하는 문제였다.Ma

Problem From.https://leetcode.com/problems/minimum-rounds-to-complete-all-tasks/오늘 문제는 주어진 배열에서 일을 2개 또는 3개씩 묶어서 처리할때 나오는 최소 묶음의 수를 반환하거나 반환할 수 없

Problem From.https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/오늘 문제는 가로로 긴 풍선이 주어질때 화살을 던져서 모든 풍선을 터뜨릴때 필요한 최소의 화살 갯수를 구하

Problem From.https://leetcode.com/problems/maximum-ice-cream-bars/오늘 문제는 주어진 배열에 아이스크림 가격들이 들어있을때, 주어진 돈으로 살 수 있는 최대한의 아이스크림의 갯수를 반환하는 문제였다.어렵게 생

Problem From.https://leetcode.com/problems/gas-station/오늘 문제는 gas 와 cost 배열이 주어졌을때, gas 배열의 특정 인덱스에서부터 시작하여 다시 그 인덱스로 돌아올 수 있는지 보는 문제였다.gas 배열의 해

Problem From.https://leetcode.com/problems/max-points-on-a-line/오늘 문제는 points 배열에 점들이 주어졌을때, 한 선분 위에 겹치는 점들 중 최대값을 반환하는 문제였다.겹치는 점들의 갯수를 구하기 위해 s

Problem From.https://leetcode.com/problems/binary-tree-preorder-traversal/오늘 문제는 트리가 주어졌을때, 그 트리를 전위순회 (preorder traversal) 하는 문제였다.전위 순회는 루트 노드를

Problem From.https://leetcode.com/problems/same-tree/오늘 문제는 두개의 트리가 주어졌을때 두 트리가 같은지 아닌지 보는 문제였다.재귀로 풀면 되는 간단한 문제로첫번째 조건은 둘의 노드가 비어있는지 보고두번째는 둘의 노

Problem From.https://leetcode.com/problems/minimum-time-to-collect-all-apples-in-a-tree/오늘 문제는 undirectional tree 를 만드는 edges 배열이 주어지고, 각 node 에

Problem From.https://leetcode.com/problems/number-of-nodes-in-the-sub-tree-with-the-same-label/오늘 문제는 edges 배열이 주어지면 tree 를 만들어서 각 node 의 child 노

Problem From.https://leetcode.com/problems/longest-path-with-different-adjacent-characters/오늘 문제는 한 노드에서 다른 노드로 이어지는 경로중에서 서로 알파벳이 다른 이웃노드를 가진 가장

Problem From.https://leetcode.com/problems/lexicographically-smallest-equivalent-string/오늘 문제는 합집합 찾기로 잘 알려진 Union Find 알고리즘을 사용하여 푸는 문제였다.(Union

Problem From.https://leetcode.com/problems/insert-interval/오늘 문제는 주어진 intervals 배열에서 newInterval 배열을 넣는데, 겹치는 부분이 있으면 그 부분을 같이 포함하여 intervals 배열이

Problem From.https://leetcode.com/problems/flip-string-to-monotone-increasing/오늘 문제는 binary string 이 주어졌을 때, 그것을 monotone increasing 하게 바꾸는데 필요한

Problem From.https://leetcode.com/problems/maximum-sum-circular-subarray/오늘 문제는 앞과 뒤가 이어져있는 circular interger array 에서 subarray 를 구했을때, 그 subarra

Problem From.https://leetcode.com/problems/subarray-sums-divisible-by-k/오늘 문제는 주어진 array 의 subarray 중에서 그 합이 k 로 나누어떨어지는 subarray 의 수를 구하는 문제였다.각

Problem From.https://leetcode.com/problems/non-decreasing-subsequences/오늘 문제는 backtracking 알고리즘을 통해 풀수 있는 문제로 DFS 를 이용하여 풀었다.각각의 경우에 대해 DFS 를 수행하

Problem From.https://leetcode.com/problems/restore-ip-addresses/오늘 문제는 주어진 string s 를 잘라 ip 주소를 만들때, 주어진 조건에 맞게 만들 수 있는 ip 주소를 모두 리턴하는 문제였다.오늘 문제

Problem From.https://leetcode.com/problems/palindrome-partitioning/오늘 문제는 주어진 String s 에서 각각의 subString 이 palindrome 이 되는 경우를 반환하는 문제였다.오늘 문제도 역시

Problem From.https://leetcode.com/problems/find-the-town-judge/오늘 문제는 꽤나 간단한 문제로 주어진 조건을 만족하는 값이 있으면 그 값을 반환하고 없으면 -1 을 반환하는 문제였다.그 조건은1\. 마을 jud

Problem From.https://leetcode.com/problems/snakes-and-ladders/오늘 문제는 사다리와 뱀이 있는 주사위 게임 말판에서 목적지에 도착할 수 있는 가장 최소의 주사위 굴리는 수를 반환하는 문제였다.이 문제는 BFS 로

Problem From.https://leetcode.com/problems/find-closest-node-to-given-two-nodes/오늘 문제는 방향성이 있는 graph 가 주어지고, node1 과 node2 가 주어졌을 때,주어진 node1 과 n

Problem From.https://leetcode.com/problems/cheapest-flights-within-k-stops/오늘 문제는 주어진 배열에서 출발지 src 도착지 dst 경유할 수 있는 도시의 수 k 가 주어졌을때, 각각의 도시를 경유할

Problem From.https://leetcode.com/problems/n-th-tribonacci-number/오늘 문제는 피보나치의 업그레이드 버전인 3개짜리 tribonacci 를 구하는 문제였다.문제의 제한 사항에 n의 개수가 38개 라고 나와있었

Problem From.https://leetcode.com/problems/best-team-with-no-conflicts/오늘 문제는 scores 와 ages 배열이 주어졌을 때, 각 팀의 최고 점수를 구하는 문제였다.최고 점수 구하기에는 제한사항이 있는

Problem From.https://leetcode.com/problems/greatest-common-divisor-of-strings/오늘 문제는 각 String 이 주어질때 두 string 을 나누어 떨어지게 할 수 있는 공통된 가장 큰 string 을

Problem From.https://leetcode.com/problems/verifying-an-alien-dictionary/오늘 문제는 알파벳 모음 words 배열과 알파벳의 순서 order 문자열이 주어졌을때, order 를 활용하여 words 가 사

Problem From.https://leetcode.com/problems/zigzag-conversion/오늘 문제는 문자열 s 가 주어질때, 그 문자열을 주어진 줄 수 대로 지그재그 형식으로 만든다음, 지그재그 문자를 위에서 부터 읽은 형식으로 반환하는

Problem From.https://leetcode.com/problems/permutation-in-string/오늘 문제는 s1 의 순열이 s2 안에 포함되어있는지 확인하는 문제였다.이 문제는 brute force 로 풀수도 있지만, 더 간단하게 풀기 위

Problem From.https://leetcode.com/problems/find-all-anagrams-in-a-string/오늘 문제는 p 의 일부분이 s 의 애너그램인지 아닌지를 판별하여, s 의 애너그램이 되는 p 의 인덱스를 반환하는 문제였다.애너

Problem From.https://leetcode.com/problems/shuffle-the-array/오늘 문제는 two pointer 를 응용한 문제였다.intArray nums 와 nums 의 길이의 절반인 n 이 주어졌을때, nums 의 첫번째 자

Problem From.https://leetcode.com/problems/fruit-into-baskets/오늘 문제는 fruits 배열을 처음부터 끝까지 볼때, 두가지의 과일만 담을 수 있는 바구니가 있다고 할때, 담을 수 있는 최대의 과일 수를 구하는

Problem From.https://leetcode.com/problems/jump-game-ii/오늘 문제는 DP 를 이용하여 풀 수 있는 문제였다.각 칸에 도착했을때, 그 칸에 있는 숫자만큼 다음칸을 검사하면서, 그 칸이 0이라면 각 칸의 점프 횟수에 1

Problem From.https://leetcode.com/problems/naming-a-company/오늘 문제는 주어진 리스트 ideas 에서 각 글자를 뽑아서 앞 글자를 바꾸었을때,그 단어가 둘다 ideas 안에 없으면 유효한 이름으로 생각하여 추가하

Problem From.https://leetcode.com/problems/as-far-from-land-as-possible/오늘 문제는 2차원 배열이 주어질때, 0으로 되어있는 각각의 칸에서 1까지의 거리가 최단거리로 계산했을때 가장 먼 길이를 찾는 문제

Problem From.https://leetcode.com/problems/minimum-fuel-cost-to-report-to-the-capital/오늘 문제는 각각의 도시에서 수도인 0 으로 모일때, 좌석이 한정되어있는 차를 타고 최소의 기름을 소모하는

Problem From.https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/오늘 문제는 주어진 범위내에 홀수가 몇개나 나오는지 반환하는 문제였다.범위의 처음부터 끝까지 검사하면서 홀수가 몇

Problem From.https://leetcode.com/problems/add-binary/오늘 문제는 2진수로 되어있는 문자의 합을 다시 2진수로 반환하면 되는 문제였다.처음에 .toInt(2) 로 코드를 작성하였다가 너무 큰 a 값과 b 의 값이 들어

Problem From.https://leetcode.com/problems/add-to-array-form-of-integer/오늘 문제는 주어진 배열을 숫자로 생각했을때, k 를 더한수를 다시 배열로 반환하는 문제였다.처음에는 배열에 있는 숫자들을 이어붙여

Problem From.https://leetcode.com/problems/maximum-depth-of-binary-tree/오늘 문제는 tree 의 max depth 를 구하는 문제였다.BFS 를 활용해서 한번 queue 를 검사할때, queue 의 크기

Problem From.https://leetcode.com/problems/invert-binary-tree/오늘 문제는 트리가 주어졌을때, 그 트리의 좌우를 뒤집는 문제였다.처음에는 BFS 로 풀수 있겠다고 생각했는데, 저번에 풀었던 tree 의 max d

Problem From.https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/오늘 문제는 한 depth 에서 왼쪽에서 오른쪽으로 노드를 탐색했다면 다음 depth 에서는 오른쪽에서 왼쪽으

Problem From.https://leetcode.com/problems/single-element-in-a-sorted-array/오늘 문제는 같은 숫자가 2개씩 반복되는 오름차순 array 에서 반복되지 않는 숫자 하나를 찾는 문제였다.Binary Se

Problem From.https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/오늘 문제는 컨베이어 벨트에 짐들이 순서대로 실려올때, 주어진 날짜 내에 모든 짐들을 다 옮긴다고 할때 한번에

Problem From.https://leetcode.com/problems/best-time-to-buy-and-sell-stock/오늘 문제는 주어진 배열중의 하나에서 주식을 사고 그 다음에 있는 index 들 중의 하나에서 판다고 가정했을때, 가장 큰 이

Problem From.https://leetcode.com/problems/sort-an-array/오늘 문제는 여러가지 정렬 알고리즘 중에 하나를 선택해서 푸는 문제였다.문제의 제한사항에 O(nlog(n)) 의 시간복잡도를 가지는 정렬 알고리즘을 사용하여

Problem From.https://leetcode.com/problems/string-compression/오늘 문제는 주어진 배열에서 글자를 센 다음 글자의 종류, 글자의 수 를 다시 그 배열에 덮어씌워 반환하는 문제였다.투포인터를 응용하여 풀 수 있었는

Problem From.https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/오늘 문제는 haystack 안에 needle 이 들어있다면 그 시작 인덱스를 반환하고 없다

Problem From.https://leetcode.com/problems/kth-missing-positive-number/오늘 문제는 arr 에 숫자가 주어졌을때, 1부터 빠진 수를 세어서 k 번째의 빠진 수를 찾는 문제였다.문제의 제한 사항에 array

Problem From.https://leetcode.com/problems/minimum-time-to-complete-trips/오늘 문제는 각각의 버스가 한번의 여행을 하는데 걸리는 시간이 담긴 배열 time 을 통해 모든 버스가 최소 한번씩 여행을 하여

Problem From.https://leetcode.com/problems/koko-eating-bananas/오늘 문제는 piles 배열이 주어질때, 한번에 k 개의 바나나를 먹는다고 할때 정해진 시간 h 안에 바나나를 먹을 수 있는 최소의 k 를 구하는

Problem From.https://leetcode.com/problems/linked-list-cycle-ii/오늘 문제는 Linked list 에서 linked list 가 순회하기 시작하는 곳의 인덱스를 구하는 문제였다.이 문제는 two 포인터를 응용하

Problem From.https://leetcode.com/problems/linked-list-cycle-ii/오늘 문제는 Linked list 에서 linked list 가 순회하기 시작하는 곳의 인덱스를 구하는 문제였다.이 문제는 two 포인터를 응용하

Problem From.https://leetcode.com/problems/linked-list-random-node/오늘 문제는 linked list 가 주어졌을때, 각 노드에서 정해진 랜덤 int 를 반환하는 문제였다. 이 문제는 문제의 개념보다 문제의

Problem From.https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/오늘문제는 주어진 linked list 에서 binary search tree 를 만들어내는 문제였다.이 문

Problem From.https://leetcode.com/problems/merge-k-sorted-lists/오늘 문제는 linked list 를 원소로 가지는 list 가 주어졌을때, 그 안의 원소를 오름차순으로 나열하여 반환하는 문제였다.이 문제는 p

Problem From.https://leetcode.com/problems/symmetric-tree/오늘 문제는 tree 가 주어졌을때, 그 tree 가 root node 를 기준으로 대칭을 이루는지 보는 문제였다.이 문제는 recursion 으로 풀 수

Problem From.https://leetcode.com/problems/sum-root-to-leaf-numbers/오늘 문제는 tree 가 주어졌을때, root 부터 마지막 leaf 노드까지의 수를 String 형식으로 해서 숫자를 붙여나간뒤 마지막에

Problem From.https://leetcode.com/problems/check-completeness-of-a-binary-tree/오늘 문제는 트리가 주어졌을때, 그 tree 가 마지막 노드까지 가는데에 중간에 null 이 있는지 없는지 검사하는 문

Problem From.https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/오늘 문제는 트리를 inorder (중위순회) 와 postorder(후위순회)

Problem From.https://leetcode.com/problems/design-browser-history/오늘 문제는 인터넷 방문, 뒤로가기, 앞으로 가기 함수를 직접 구현하는 문제였다.방문, 뒤로, 앞으로가 들어있는 리스트와 방문한 페이지가 들어

Problem From.https://leetcode.com/problems/implement-trie-prefix-tree/오늘 문제는 단어들과 그 단어들에 대한 처리가 적힌 array 가 주어졌을때, 각각의 결과를 반환하는 문제였다. 단어에 대한 처리는 단

Problem From.https://leetcode.com/problems/can-place-flowers/오늘 문제는 꽃밭 배열 flowerbed 가 주어질때, 꽃을 이웃한 꽃과 겹치지 않게 n 개 심을 수 있으면 true 를 반환, 안되면 false 를

Problem From.https://leetcode.com/problems/number-of-zero-filled-subarrays/오늘 문제는 연속된 0 을 이용하여서 0 subarray 를 몇개나 만들 수 있는지 구하는 문제였다.0이 연속으로 몇개 나오는

Problem From.https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities/오늘 문제는 1 부터 n 으로 갈때 각 경로를 통과해서 간다고 가정하였을때, 통과하는 경로 중에서 가장 비

Problem From.https://leetcode.com/problems/number-of-operations-to-make-network-connected/오늘 문제는 각 컴퓨터가 연결되어있는 상태를 보여주는 connections 배열과 총 선의 수 n

Problem From.https://leetcode.com/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero/오늘 문제는 각 도시를 연결한 connections 배열이 주어졌을때, 각 도시에서

Problem From.https://leetcode.com/problems/count-unreachable-pairs-of-nodes-in-an-undirected-graph/오늘 문제는 각 노드가 연결되어있는 edges 배열이 주어졌을때, 각 노드에서 서로

Problem From.https://leetcode.com/problems/longest-cycle-in-a-graph/오늘 문제는 그래프가 주어졌을때, 그 안에서 순환하는 사이클 중 가장 큰 사이클의 크기를 구하는 문제였다.이 문제는 DFS 를 통해서 풀

Problem From.https://leetcode.com/problems/minimum-path-sum/오늘 문제는 맨 왼쪽 위의 출발점에서 시작하여 오른쪽 또는 아래로만 가서 오른쪽 맨 아래 블럭까지 가면서 있는 숫자를 모두 더할때, 그 최소값을 반환하는

Problem From.https://leetcode.com/problems/minimum-cost-for-tickets/오늘 문제는 기차를 타는날 days 배열이 주어지고 1일권 7일권 30일권의 가격이 들어있는 cost 배열이 주어졌을때, 기차 여행을 할

Problem From.https://leetcode.com/problems/reducing-dishes/오늘 문제는 각 요리의 만족도가 적어진 staisfaction 배열이 주어졌을때, 요리를 몇개 만들지 않고 최대의 만족감값을 반환하도록 하는 문제였다.이

Problem From.https://leetcode.com/problems/binary-search/오늘 문제는 매우 간단하게 이진탐색(Binary Search) 를 구현하는 문제였다.

Problem From.https://leetcode.com/problems/successful-pairs-of-spells-and-potions/오늘 문제는 주문 배열 spells 와 포션 배열 potions 가 주어졌을때, 각각의 원소의 곱이 success

Problem From.https://leetcode.com/problems/boats-to-save-people/오늘 문제는 사람들의 몸무게 배열이 주어지고, 최대 2명까지 태울 수 있는 배와 그 배가 견딜수 있는 무게 limit 가 주어졌을때, 사람들을 모

Problem From.https://leetcode.com/problems/optimal-partition-of-string/오늘 문제는 string s 가 주어질때, 그 string 의 substring 을 만들면서, substring 안의 알파벳들이 서로

Problem From.https://leetcode.com/problems/minimize-maximum-of-array/오늘 문제는 리스트가 주어졌을때, 그 리스트에서 특정인덱스에 1을 더하고 그 전 인덱스에서 1을 빼는 규칙이 있을때, 리스트의 원소를 최

Problem From.https://leetcode.com/problems/number-of-closed-islands/오늘 문제는 바다와 육지 배열이 주어졌을때, 섬이 몇개 있는지 구하는 문제였다.이 문제는 DFS 를 이용하여 풀었는데 섬이 되기 위한 조건

Problem From.https://leetcode.com/problems/number-of-enclaves/오늘 문제는 0이 물 1 이 육지인 이차원 배열이 주어질때, 1로 둘러쌓인 0의 칸이 몇칸인지 구하는 문제였다.이 문제는 DFS 로 풀 수 있었는데,

Problem From.https://leetcode.com/problems/clone-graph/오늘 문제는 주어진 그래프와 똑같은 그래프를 만들어서 반환하는 문제였다.이 문제는 DFS 로 풀 수 있었는데, 먼저 모든 노드를 가진 map 을 만들고, 각 노드

Problem From.https://leetcode.com/problems/largest-color-value-in-a-directed-graph/오늘 문제는 그래프가 주어졌을때, 그 그래프를 따라서 탐색하면서 가장 많은 색상이 나온 횟수를 반환하는 문제였다

Problem From.https://leetcode.com/problems/valid-parentheses/오늘 문제는 주어진 string 이 올바른 괄호인지 아닌지 반환하는 문제였다.이 문제는 stack 을 사용하여 풀었는데, 여는 괄호가 나오면 stack

Problem From.https://leetcode.com/problems/removing-stars-from-a-string/오늘 문제는 주어진 String 에서 \* 이 나오면 그 앞에 있는 글자를 지우는 문제였다.이 문제는 Stack 으로 풀었는데 주어

Problem From.https://leetcode.com/problems/simplify-path/오늘 문제는 어제 문제와 비슷하게 문자열이 주어졌을때, 그 문자열을 조건에 따라 수정해서 반환하는 문제였다.absolute path 로 주어진 경로를 cano

Problem From.https://leetcode.com/problems/validate-stack-sequences/오늘 문제는 pushed 배열과 popped 배열이 주어질때, 임의의 스택이 있다고 가정하고 그 스택에 pushed 과 popped 배열에

Problem From.https://leetcode.com/problems/longest-palindromic-subsequence/오늘 문제는 주어진 string s 에서 0개 이상의 알파벳을 지웠을때, 가장 큰 palindrome 을 찾는 문제였다.이 문

Problem From.https://school.programmers.co.kr/learn/courses/30/lessons/181188오늘 문제는 릿코드 대신에 프로그래머스에 새로운 문제가 생겨서 그걸 풀어보았다.문제는 요격시스템이라는 제목인데 장황한 설명

Problem From.https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/오늘 문제는 사탕 리스트가 주어지고, 사탕을 더 줄 수 있는 extraCandies 가 주어질때, 각각의 리스

Problem From.https://leetcode.com/problems/merge-strings-alternately/오늘 문제는 word1 과 word2 가 주어졌을때, word1 과 word2 의 글자를 한 글자씩 번갈아가며 붙인 결과를 반환하는 문제

Problem From.https://leetcode.com/problems/maximum-width-of-binary-tree/오늘 문제는 tree 가 주어질때 그 tree 의 depth 에 따른 기준에서 가장 길이가 긴 부분을 찾는 문제였다.이 문제는 BF

Problem From.https://leetcode.com/problems/minimum-insertion-steps-to-make-a-string-palindrome/오늘 문제는 string S 가 주어질때, 그 string 에 최소갯수의 임의의 글자를 추

Problem From.https://leetcode.com/problems/last-stone-weight/오늘 문제는 IntArray 가 주어졌을때, 그 안에서 제일 큰 원소를 두개 뽑아서 각자 비교한 다음에 그 숫자가 다르다면 큰 원소에서 작은 원소를 뺀

Problem From.https://leetcode.com/problems/smallest-number-in-infinite-set/오늘 문제는 가장 작은 원소만을 반환하는 SmalllestInfiniteSet 을 구현하는 문제였다.문제는 간단하게 풀 수 있

Problem From.https://leetcode.com/problems/add-digits/오늘 문제는 num 이 주어질때, 그 num 의 각 자리수를 계속 더해나가는걸 반복해서 한 자리수가 될때 그 숫자를 반환하는 문제였다.이 문제는 digital su

Problem From.https://leetcode.com/problems/bulb-switcher/오늘 문제는 1번 라운드에서는 모든 전구를 켜고, 2번 라운드에서는 2의 배수, 3번 라운드에서는 3의 배수... 이런식으로 이어지게 전구를 껐다켜고 마지막

Problem From.https://leetcode.com/problems/similar-string-groups/오늘 문제는 strs 리스트에서 string 들이 주어질대, 그 string 들을 비슷한 그룹으로 나눠서 묶는 문제였다. 비슷한 그룹은 한 st

Problem From.https://leetcode.com/problems/product-of-array-except-self/오늘 문제는 nums 배열이 주어졌을때, 각자의 원소에서 각 원소를 제외한 나머지를 곱한 숫자를 넣고 반환하는 문제였다.이 문제를

Problem From.https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/오늘 문제는 원래 정렬되어있는 배열에서 임의의 숫자만큼 옆으로 옮겨진 배열이 주어질때 배열에서 최소의 수를 O(log

Problem From.https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/오늘 문제는 주어진 salary 배열에서 가장 큰 수와 가장 작은 수를 뺀 평균을

Problem From.https://leetcode.com/problems/sign-of-the-product-of-an-array/오늘 문제는 nums 배열에 있는 수를 모두 곱했을때, 양수면 1 음수면 -1 0 이면 0 을 반환하는 문제였다.nums 배열

Problem From.https://leetcode.com/problems/network-delay-time/이 문제는 다익스트라 알고리즘을 연습해보고 싶어서 푼 문제입니다.다익스트라 알고리즘은 가중치가 양수인 간선만이 존재할때, 하나의 정점에서 다른 정점으

Problem From.https://leetcode.com/problems/find-the-difference-of-two-arrays/오늘 문제는 두개의 리스트가 주어졌을때, 각 리스트에서 서로 중복되는 요소를 빼고 나머지 요소를 넣은 list 를 반환하는

Problem From.https://leetcode.com/problems/dota2-senate/오늘 문제는 R과 D 로 이루어진 string 이 주어질때, 각각의 R 과 D는 그 다음에 나오는 자신과 같지 않은 낱말을 삭제시킬 수 있고, 그 과정을 처음부

Problem From.https://leetcode.com/problems/two-sum/오늘 문제는 주어진 배열에서 각각 다른 인덱스에 있는 두 수를 더해서 target 을 만들 수 있을때, 각각의 인덱스를 array 에 담아서 return 하는 문제였다.

Problem From.https://leetcode.com/problems/matrix-diagonal-sum/오늘 문제는 이차원 배열 matrix 가 주어졌을때, 각 대각선의 합을 구하는 문제였다.가운데에 겹치는 원소가 있다면 그 원소를 빼고 합을 구하면

Problem From.https://leetcode.com/problems/spiral-matrix/오늘 문제는 matrix 가 주어질때, 그 매트릭스를 시계방향으로 순회하면서 안에있는 원소들을 반환하는 문제였다.먼저 rowMin, rowMax, colMin

Problem From.https://leetcode.com/problems/spiral-matrix-ii/오늘 문제는 어제 문제와 비슷하게 시계방향으로 매트릭스를 만들면서 1씩 증가하는 숫자를 채워넣는 문제였다.어제 문제와 같이 minRow, maxRow,

Problem From.https://leetcode.com/problems/uncrossed-lines/오늘 문제는 두개의 리스트가 주어질때, 각각 같은 원소끼리 줄을 그었을때, 그 줄이 겹치지 않는 최대의 줄 수를 구하는 문제였다.이 문제는 DP 를 이용해

Problem From.https://leetcode.com/problems/solving-questions-with-brainpower/오늘 문제는 점수, 파워 로 주어진 배열이 있을때, 각각의 문제를 풀면서 얻을 수 있는 포인트의 최대를 구하는 문제였다.

Problem From.https://leetcode.com/problems/count-ways-to-build-good-strings/오늘 문제는 주어진 규칙에 따라 글자를 만들었을때, low 와 high 사이의 길이를 가진 문자를 만들수 있는 최대의 갯수를

Problem From.https://leetcode.com/problems/contains-duplicate/오늘 문제는 배열이 주어졌을때, 중복된 원소가 있으면 true 없으면 false 를 반환하는 문제였다.O(N) 의 시간복잡도를 가지는 풀이법을 사용하

Problem From.https://leetcode.com/problems/swapping-nodes-in-a-linked-list/오늘 문제는 linked list 가 주어졌을때, 앞에서부터 k 번째 node 와 뒤에서부터 k 번째의 node 를 서로 바꾸

Problem From.https://leetcode.com/problems/swap-nodes-in-pairs/오늘 문제는 linked list 가 주어졌을때, 각각의 첫번째와 두번째를 바꾸고, 세번째와 네번째의 노드를 바꾸는 작업을 반복하여 반환하는 문제였

Problem From.https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/오늘 문제는 그래프가 주어졌을때, 시작점에서 탐색을 시작하고 모든 노드를 탐색할 수 있는 시작점들의

Problem From.https://leetcode.com/problems/is-graph-bipartite/오늘 문제는 그래프가 주어졌을때, 그 그래프가 bipartite 그래프인지 아닌지 판별하는 문제였다.그래프 이론에서 이분 그래프(二分graph, 영어

Problem From.https://leetcode.com/problems/evaluate-division/오늘 문제는 equations 에 페어가 주어졌을때, values 는 그 페어를 서로 나눈 결과라고 한다. queries 에 보이는 페어에 정답이 있으

Problem From.https://leetcode.com/problems/top-k-frequent-elements/오늘 문제는 배열이 주어졌을때, 그 배열에서 많이 나온 숫자 순으로 나열하여 다시 반환하는 문제였다.먼저 배열을 한번 순회하면서 숫자와 나온

Problem From.https://leetcode.com/problems/kth-largest-element-in-a-stream/오늘 문제는 원소들이 주어지고 그 원소들을 넣는 메서드와 k 번째로 큰 원소를 반환하는 메서드를 구현하는 문제였다.이 문제는

Problem From.https://leetcode.com/problems/new-21-game/오늘 문제는 1부터 maxPts 까지 나올수 있는 카드 뭉치에서 카드를 뽑을때, k 보다 적은 포인트를 뽑는다고 가정했을때, 마지막까지 뽑은 카드들의 합이 n 과

Problem From.https://leetcode.com/problems/stone-game-ii/오늘 문제는 돌더미에서 bob 과 alice 하 한차례씩 돌아가면서 돌을 가져간다고 할때 alice 가 가져갈 수 있는 돌의 최대값을 구하는 문제였다. 돌을

Problem From.https://leetcode.com/problems/longest-substring-without-repeating-characters/오늘 문제는 주어진 string 중에서 반복되지 않은 알파벳을 가진 가장 긴 substring 을

Problem From.https://leetcode.com/problems/design-parking-system/오늘 문제는 자동차 주차 시스템 class 를 구현하는 문제였다.처음에 big, medium, small car 들의 주차 가능 대수가 매개변수

Problem From.https://leetcode.com/problems/design-hashset/오늘 문제는 hash set 을 set 을 쓰지않고 만드는 문제였다.문제의 제약 조건에서 총 들어올수 있는 수는 1000000 이하라는 조건이 있었기 때문에

Problem From.https://leetcode.com/problems/design-underground-system/오늘 문제는 체크인과 체크아웃 그리고 평균 시간을 구하는 class 와 함수들을 만드는 문제였다.checkIn 에는 고유 id 를 가지는

Problem From.https://leetcode.com/problems/shortest-path-in-binary-matrix/오늘 문제는 왼쪽 끝에서 오른쪽 끝으로 0만 거쳐서 가는 경로중에 가장 짧은 경로를 반환하고 가지 못하면 -1 을 반환하는 문제

Problem From.https://leetcode.com/problems/detonate-the-maximum-bombs/오늘 문제는 좌표 평면위의 폭탄을 하나 선택해서 터뜨린다고 하였을때, 그로 인해서 터질 수 있는 폭탄의 수 중에 가장 큰 수를 구하는

Problem From.https://leetcode.com/problems/number-of-provinces/오늘 문제는 isConnected 배열에 각각의 노드가 연결되어있는지 안되어있는지 정보를 통해서, 연결되어있지 않고 떨어져있는 노드의 모음이 총 몇

Problem From.https://leetcode.com/problems/check-if-it-is-a-straight-line/오늘 문제는 주어진 점들이 한 선 위에 있는지 없는지를 판별하는 문제였다.이 문제는 간단하게 풀 수 있었는데, 먼저 점이 두개밖

Problem From.https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/오늘 문제는 리스트가 주어졌을때, 그 리스트가 균일하게 늘어나는 배열로 정렬할 수 있는지 구하는 문제

Problem From.https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/오늘 문제는 a,b,c 가 주어졌을때, 각각의 숫자를 bit 형식으로 나타내고 a OR b 연산을 했을때, c

Problem From.https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/오늘 문제는 각각의 행과 열이 모두 내림차순으로 정렬되어있는 matrix 가 주어질때, 음수의 갯수를 반환하

Problem From.https://leetcode.com/problems/find-smallest-letter-greater-than-target/오늘 문제는 charArray 가 주어질때, target 보다 사전적으로 뒤에 있는 문자가 나오면 그 문자를

Problem From.https://leetcode.com/problems/maximum-value-at-a-given-index-in-a-bounded-array/오늘 문제는 n, index, maxSum 이 주어질때, 주어진 조건에 따라 가장 큰 숫자를

Problem From.https://leetcode.com/problems/snapshot-array/오늘 문제는 snapShotArray 를 만드는 클래스를 구현하는 문제였다.이 클래스에는 3가지 method 가 있는데,set 은 array 의 index

Problem From.https://leetcode.com/problems/summary-ranges/오늘 문제는 array 가 주어졌을때, 1씩 증가하는 수를 범위로 나눠서 1,2,3 이면 1->3 으로 바꾸고 5 7 9 면 중간에 7 은 따로 빼서 만들어

Problem From.https://leetcode.com/problems/equal-row-and-column-pairs/오늘 문제는 nXn matrix 가 주어질때, 각각의 column 과 row 가 같은 쌍이 몇개 있는지 구하는 문제였다.먼저 각 row

Problem From.https://leetcode.com/problems/minimum-absolute-difference-in-bst/오늘 문제는 이진트리가 주어질때, 각각의 원소들의 차이의 절대값 중에 가장 작은 수를 반환하는 문제였다.먼저 이진트리를

Problem From.https://leetcode.com/problems/maximum-level-sum-of-a-binary-tree/오늘 문제는 binary Tree 에서 각 level 의 합을 구할때, 그 합이 가장 큰 레벨을 반환하는 문제였다.먼저

Problem From.https://leetcode.com/problems/3sum/오늘 문제는 nums array 가 주어질때, 서로 다른 세 위치의 수를 더해서 0 이되는 경우를 쌍을 구하는 문제였다.이 문제는 먼저 nums 를 앞에서부터 하나씩 검사해나

Problem From.https://leetcode.com/problems/length-of-last-word/오늘 문제는 string s 가 주어졌을때, 나오는 마지막 단어의 길이를 구하는 문제였다.split 함수를 통해 각각의 낱말들을 " " 을 기준으로

Problem From.https://leetcode.com/problems/find-the-highest-altitude/오늘 문제는 높이의 변화 gain 이 주어졌을때, 0 부터 시작한 높이의 변화 중 최대값을 찾는 문제였다.이 문제는 단순히 gain 배열

Problem From.https://leetcode.com/problems/k-radius-subarray-averages/오늘 문제는 nums array 와 k 가 주어졌을때, 각각의 index 에서 앞뒤로 k 만큼의 원소의 평균을 구해서 다른 리스트에 넣

Problem From.https://leetcode.com/problems/minimum-cost-to-make-array-equal/오늘 문제는 nums 와 cost 가 주어질때, nums 의 원소를 하나 바꾸는데 각각의 cost 의 index 에 대치되는

Problem From.https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/오늘 문제는 prices 배열이 주어지고, 각각의 주식을 팔때 발생하는 수수료 fee 가

Problem From.https://leetcode.com/problems/longest-arithmetic-subsequence/오늘 문제는 array nums 가 주어졌을때, 그 안에서 가장 길이가 긴 등차수열을 찾는 문제였다.이 문제는 DP 를 사용하여

Problem From.https://leetcode.com/problems/total-cost-to-hire-k-workers/오늘 문제는 costs 배열이 주어지고, 후보자의 수인 candidates 가 주어질때, k 만큼의 일꾼을 뽑아서 임금이 가장 적게

Problem From.https://leetcode.com/problems/find-k-pairs-with-smallest-sums/오늘 문제는 nums1 과 nums2 가 주어질때, 각각의 원소들을 더해서 작은 값이 되는 수들을 짝지어서 k 개수만큼 반환하

Problem From.https://leetcode.com/problems/path-with-maximum-probability/오늘 문제는 graph 가 주어졌을때, 각 graph 에서 간선의 값이 probability 라고 할때, start 에서 end

Problem From.https://leetcode.com/problems/find-greatest-common-divisor-of-array/오늘 문제는 nums array 가 주어질때, 그 안에서 가장 작은 수와 가장 큰 수의 gcd 를 찾는 문제였다.

Problem From.https://leetcode.com/problems/buddy-strings/오늘 문제는 문자 s 에서 두 문자의 순서를 바꾸어서 goal 을 만들 수 있는지 보는 문제였다.먼저 s 와 goal 을 비교하며, 서로 다른 문자를 묶어낸다

Problem From.https://leetcode.com/problems/single-number-ii/오늘 문제는 주어진 array nums 에서 나오는 각각의 숫자는 1번만 나오거나 3번만 나오게 되어있다. 이 중에서 1번만 나오는 숫자를 반환하는 문제

Problem From.https://leetcode.com/problems/longest-subarray-of-1s-after-deleting-one-element/오늘 문제는 주어진 nums array 에서 하나의 원소만을 뺄 수 있다고 하였을때, 1로만

Problem From.https://leetcode.com/problems/single-number/오늘 문제는 주어진 nums 배열에서 한번만 나온 숫자를 걸러내는 문제였다.이 문제는 linear time 에 constant space 를 가지고 풀어야하는

Problem From.https://leetcode.com/problems/pascals-triangle/오늘 문제는 파스칼의 삼각형의 줄 수가 주어졌을때, 파스칼의 삼각형을 구성하는 원소를 반환하는 문제였다.이 문제는 단순하게 풀 수 있었는데, 먼저 첫번째

Problem From.https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/오늘 문제는 target node 로 부터 주어진 거리 내에 있는 모든 원소를 찾아서 반환하는 문제였다.이 문제는 BF

Problem From.https://leetcode.com/problems/course-schedule/오늘 문제는 prerequisites 배열이 주어졌을때, 규칙에 따라 모든 수업을 들을 수 있으면 true 아니면 false 를 반환하는 문제였다. 규칙은

Problem From.https://leetcode.com/problems/add-two-numbers-ii/오늘 문제는 두개의 리스트 노드가 주어졌을때, 각 노드를 하나의 수로 생각하고 그 두 수를 더했을때의 결과를 다시 리스트 노드로 반환하는 문제였다.이

Problem From.https://leetcode.com/problems/lru-cache/오늘 문제는 주어진 조건에 따라 LRUCache 를 구현하는 문제였다.이 문제는 LinkedHashMap 을 이용해서 간단하게 풀 수 있었는데,주어진 조건에 맞게 m

Problem From.https://leetcode.com/problems/non-overlapping-intervals/오늘 문제는 주어진 intervals 에서 범위가 겹치지 않게 하기 위해서 제거해야할 원소의 갯수를 반환하는 문제였다.이 문제는 먼저 i

Problem From.https://leetcode.com/problems/asteroid-collision/오늘 문제는 asteroids 배열이 주어질때, 주어진 조건에 따라 원소들이 폭발을 일으켜서 없어지는지 아닌지 구하는 문제였다.이 문제는 stack

Problem From.https://leetcode.com/problems/number-of-longest-increasing-subsequence/오늘 문제는 주어진 nums 배열에서 오름차순으로 배열되어있는 subsequence 의 갯수를 구하는 문제였다

Problem From.https://leetcode.com/problems/knight-probability-in-chessboard/오늘 문제는 체스판에서 knight 가 움직일때, 각각의 랜덤한 움직임으로 체스말이 체스판에 남아있는지 보는 문제였다.이 문

Problem From.https://leetcode.com/problems/powx-n/오늘 문제는 pow 함수를 구현하는 문제였다.이 문제는 dfs 와 각각의 경우를 나누어서 풀 수 있었는데,먼저 n 이 0 인 경우 1을 반환해주고,n 이 0 보다 작은 경