# leetcode
[Leetcode]997. Find the Town Judge
In a town, there are n people labeled from 1 to n. There is a rumor that one of these people is secretly the town judge.If the town judge exists, then
Longest Increasing Path in a Matrix
리트코드 추천으로 처음 접하게 된 문제이다. 난이도가 Hard 여서 상당히 걱정을 하고 문제를 읽게 됐는데 생각보다 할만해 보였고 Memoization 을 이용한 DP 방식으로 쉽게 풀수있을거라고 생각했다. Matrix가 주어졌을때 각 원소를 탐색하면서 원소가 커지는
Minimum Number of Arrows to Burst Balloons
매일 아침 모닝 루틴처럼 어떤 문제를 풀지 정하고 푸는 연습을 하는중이다. 매일 그래도 두 문제 씩은 풀려고 하는중이지만 아직은 어려운게 더 많은거같다. 오늘의 문제는 Sorting 문제이고 꽤 많은 투표를 받은 좋은 문제인가 싶어서 풀어보았다. xStart 와 xEn
[Leetcode] 1971. Find if Path Exists in Graph
There is a bi-directional graph with n vertices, where each vertex is labeled from 0 to n - 1 (inclusive). The edges in the graph are represented as a
[Leetcode]1791. Find Center of Star Graph
업로드중..There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node and exactly
[Leetcode]1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
Given two binary trees original and cloned and given a reference to a node target in the original tree.The cloned tree is a copy of the original tree.
[Leetcode] 763. Partition Labels
You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part.Note that the
[Leetcode] 290. Word Pattern
Given a pattern and a string s, find if s follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in
[Leetcode]463. Island Perimeter
📄 Description You are given row x col grid representing a map where gridi = 1 represents land and gridi = 0 represents water. Grid cells are connect
Minimum Genetic Mutation
오늘은 BFS 관련된 문제를 풀어보기로 했다. 이 문제는 프로그래머스에 나와있는 문제와 굉장히 유사했으며 실제로 Word Ladder 이라는 리트코드 하드문제와 동일한 문제다. 사실 하드 레벨의 난이도라고 하기 조금 민망할정도로 어려운 문제는 아니다. start 와 e
Leetcode - String 문제 (2)
Easy문제들, 푸는 대로 상단에 업데이트이 프로그래밍 언어는 한개의 변수에대한 4개의 연산자만 지원하는 언어다. 프로그램이 주어질때 결과값을 계산하라.간단한 프로그래밍 언어라는게 재미있긴한데, 좋은 문제같지는 않음.
1053. Previous Permutation With One Swap
내 풀이 방법은 매우 직관적이다. priority heap을 이용해서 숫자를 관리 할 것이고 배열의 가장 끝에서 시작할 것이며priority heap에서 가장 작은 값보다 배열의 값이 클때 스왑이 이루어져야 한다.priority heap에서 스왑될 숫자를 고르는 방법은
Advantage Shuffle
Sorting 유형의 문제를 찾아보던중 꽤 재밌어 보인다고 생각했던 문제여서 풀어보았다. 일단 내가 처음 이 문제르 봤을때 들었던 생각은 좀 많이 까다로웠다. nums1의 permutation 값에서 nums2에 있는 원소들을 비교했을때 가장 큰 원소를 얻을수있는 조합
Longest Substring Without Repeating Characters
오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지
[LeetCode] #142: Linked List Cycle II
Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null.
[2270] Number of Ways to Split Array | Biweekly Contest 78 Medium
You are given a 0-indexed integer array nums of length n.nums contains a valid split at index i if the following are true:The sum of the first i + 1 e