# leetcode

2812개의 포스트
post-thumbnail

[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

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

Longest Increasing Path in a Matrix

리트코드 추천으로 처음 접하게 된 문제이다. 난이도가 Hard 여서 상당히 걱정을 하고 문제를 읽게 됐는데 생각보다 할만해 보였고 Memoization 을 이용한 DP 방식으로 쉽게 풀수있을거라고 생각했다. Matrix가 주어졌을때 각 원소를 탐색하면서 원소가 커지는

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

Minimum Number of Arrows to Burst Balloons

매일 아침 모닝 루틴처럼 어떤 문제를 풀지 정하고 푸는 연습을 하는중이다. 매일 그래도 두 문제 씩은 풀려고 하는중이지만 아직은 어려운게 더 많은거같다. 오늘의 문제는 Sorting 문제이고 꽤 많은 투표를 받은 좋은 문제인가 싶어서 풀어보았다. xStart 와 xEn

약 4시간 전
·
0개의 댓글

[Algorithm] 18 week(5.16 ~ 5.22) 2/3

2255. Count Prefixes of a Given String

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

[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

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

[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

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

[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.

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

[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

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

[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

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

[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

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

Minimum Genetic Mutation

오늘은 BFS 관련된 문제를 풀어보기로 했다. 이 문제는 프로그래머스에 나와있는 문제와 굉장히 유사했으며 실제로 Word Ladder 이라는 리트코드 하드문제와 동일한 문제다. 사실 하드 레벨의 난이도라고 하기 조금 민망할정도로 어려운 문제는 아니다. start 와 e

어제
·
0개의 댓글
post-thumbnail

[LeetCode]Valid Parentheses

LeetCode Easy 문제인 'Valid Parentheses' 문제를 풀어보았습니다💻

1일 전
·
0개의 댓글

Leetcode - String 문제 (2)

Easy문제들, 푸는 대로 상단에 업데이트이 프로그래밍 언어는 한개의 변수에대한 4개의 연산자만 지원하는 언어다. 프로그램이 주어질때 결과값을 계산하라.간단한 프로그래밍 언어라는게 재미있긴한데, 좋은 문제같지는 않음.

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

1053. Previous Permutation With One Swap

내 풀이 방법은 매우 직관적이다. priority heap을 이용해서 숫자를 관리 할 것이고 배열의 가장 끝에서 시작할 것이며priority heap에서 가장 작은 값보다 배열의 값이 클때 스왑이 이루어져야 한다.priority heap에서 스왑될 숫자를 고르는 방법은

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

Advantage Shuffle

Sorting 유형의 문제를 찾아보던중 꽤 재밌어 보인다고 생각했던 문제여서 풀어보았다. 일단 내가 처음 이 문제르 봤을때 들었던 생각은 좀 많이 까다로웠다. nums1의 permutation 값에서 nums2에 있는 원소들을 비교했을때 가장 큰 원소를 얻을수있는 조합

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

Longest Substring Without Repeating Characters

오늘은 정말로 오래전에 나온 리트코드 문제이고 또 나도 굉장히 오래전에 풀어봤지만 잘 기억이 안나는 문제를 풀어보았다. 이 문제가 좀 어렵게 느껴지는 이유중 하나는 통과 해야하는 테스트케이스가 무려 987 개나 있다는 점이었다. 당연하게 무슨 이런 테스트 케이스가 있지

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

[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.

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

[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

3일 전
·
0개의 댓글