디스크 컨트롤러
문제 파악 작업 스케줄링 문제로, 각 작업의 요청 시간과 실행 시간을 고려하여 디스크 컨트롤러의 작업 처리 순서를 결정해야 하는것이 목표
Recent posts
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?
문제 파악 주어진 그래프가 이분 그래프인지를 판별하는 문제이다. 이분 그래프는 모든 정점을 두 그룹으로 나눌 수 있는 그래프로, 서로 인접하지 않아야한다.