신규 아이디 찾기
문제 파악 문자열 구현문제이다. 단순하게 요구사항에 맞게 구현하면 된다.
Algorithms
Path with Maximum Probability
문제 파악 주어진 그래프에서 시작 노드부터 도착 노드까지 이동할 때 최대 확률을 계산하는 문제이며 주어진 간선의 가중치는 간선을 따라 이동할 때 성공 확률을 나타낸다.
디스크 컨트롤러
문제 파악 작업 스케줄링 문제로, 각 작업의 요청 시간과 실행 시간을 고려하여 디스크 컨트롤러의 작업 처리 순서를 결정해야 하는것이 목표
Course Schedule
문제 파악 수강 과목의 선수과목이 주어졌을때, 모든 과목을 수강할 수 있는지 여부를 판단하는 문제이다.
Network Delay Time
문제 파악 네트워크 상에서 한 지점에서 출발하여 다른 모든 노드까지 도달하는 최소 시간을 계산하는 문제이다.
Longest Valid Parentheses
문제 파악 주어진 문자열에서 가장 긴 유효한 괄호 문자열의 길이를 찾는 문제
네트워크
문제 파악 주어진 컴퓨터들 간의 연결 정보를 바탕으로 독립된 네트워크의 수를 구하는 문제이다.
거리두기 확인하기
문제 파악 주어진 5x5배열에서 사람들이 앉아 있는 좌석 배치가 주어졌을 때, 거리두기가 잘 이루어졌는지 확인하는 문제이다. 각 좌석은 “P” 빈 공간은 “O”, 파티션은 “X” 이다. 각 “P” 의 거리가 맨하탄 거리 2 이상 이여야하고, 맨하탄 거리2 이내이더라도 파티션이 있다...
스타트 택시
문제 파악 최단거리로 승객을 태우고 목적지까지 이동해야한다. 주어진 연료 내에서 승객을 이동시켜야 한다.
연구소3
문제 파악 주어진 N X N 보드에서 M개의 바이러스를 선택하여 퍼뜨렸을때 모든 지역이 감염되는 최소 시간을 궇는 문제이다.
구슬 탈출
문제 파악 주어진 보드에서 빨간 구슬과 파란 구슬을 굴려서 빨간 구슬만 구멍에 넣을 수 있는지 확인하는 문제이다. 구슬은 상하좌우로 기울여서 굴릴 수 있으며, 빨간 구슬은 구멍에 빠지면 성공이고, 파란 구슬이 빠지면 실패로 간주한다. 최대 10번의 시도안에 빨간 구슬만 구멍에 들어...
연구소
문제 파악 주어진 연구소에서 벽을 3개 세워서 바이러스로부터 안전한 영역의 최대 크기를 구하는 문제
Shortest Path in Binary Matrix
문제 파악 주어진 이차원 그리드에서 시작점(0,0) 에서 결승점(n-1, n-1)까지 이동할 때, 최단 경로의 길이를 구하는 문제이다.
Number of Islands
문제 파악 주어진 이차원 그리드에서 섬의 개수를 찾는 문제이다(섬은 연결된 1로 이루어진 영역을 의미)
Coin Change
문제 파악 동전을 사용하여 주어진 금액을 만들 수 있는 최소 동전의 개수를 구하는 문제
Trapping Rain Water
문제 파악 주어진 높이 리스트로 형성된 지형에서 물이 차는 양을 계산하는 문제이다.
Is Graph Bipartite?
문제 파악 주어진 그래프가 이분 그래프인지를 판별하는 문제이다. 이분 그래프는 모든 정점을 두 그룹으로 나눌 수 있는 그래프로, 서로 인접하지 않아야한다.
Daily Temperatures
문제 파악 주어진 일일 온도 리스트에서 각 날짜마다 따뜻한 온도가 몇 일 후에 오는지를 계산하는 문제 (따뜻한 온도가 오지 않는 경우에는 0을 반환)
Valid Parentheses
문제 파악 주어진 문자열이 유효한 괄호 문자열인지를 판별하는 문제이다. 주어진 문자열은 여는 괄호 ‘(‘, ‘{‘, ‘[’ 와 닫는 괄호 ‘)’, ‘}’, ‘]’ 로만 이루어져 있으며, 괄호의 쌍이 올바르게 맞아야 한다.
두 큐 합 같게 만들기
문제 파악 주어진 두 큐의 합을 동일하게 만들기 위해 큐의 요소를 옮기는 최소 횟수를 구하는 문제이다. 만약 두 큐의 합을 동일하게 만들 수 없다면 -1을 반환한다.
피로도
문제 파악 주어진 플레이어의 피로도와 던전의 정보를 바탕으로 최대한 많은 던전을 돌 수 있는 경우를 찾는 문제
N-Queens
문제 파악 주어진 n x n 체스판 위에 n개의 퀸을 배치하는 문제(퀸은 같 행, 열, 대각선 공격 가능) N-Queens - LeetCode
Palindrome Partitioning
문제 파악 주어진 문자열을 팰린드롬 부분 문자열(앞으로 읽으나 뒤로 읽으나 동일한 내용을 갖는)로 분할하는 문제이다.
Word Search
문제 파악 2차원 보드에서 단어를 찾는 문제이다. 보드에서 단어는 수직 또는 수평으로 인접한 문자들로 이루어져있어야 한다.
Subsets
Subsets - LeetCode
Permutations
Permutations - LeetCode
Combinations
Combinations - LeetCode
Binary search
Binary Search - LeetCode
Two Sum
Two Sum - LeetCode