스타트 택시
문제 파악 최단거리로 승객을 태우고 목적지까지 이동해야한다. 주어진 연료 내에서 승객을 이동시켜야 한다.
Recent posts
연구소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
문제 파악 주어진 문자열을 팰린드롬 부분 문자열(앞으로 읽으나 뒤로 읽으나 동일한 내용을 갖는)로 분할하는 문제이다.