728x90
반응형

프로그래머스 Level 2 22

프로그래머스 - Level 2. 호텔 대실 / JavaScript (js)

문제설명 문제분석 타음 스케쥴링 문제입니다. OS 수업때 스케줄러를 배웠다면 좀 더 이해하기가 수월합니다. 이문제에 대입해서 요약하자면 특정 시간동안 다른 작업은 같은 공간(이 경우에는 방)에서 진행할 수 없습니다. 따라서 새로운 공간이 필요합니다. 그러나 이전 방이 비었다면, 새로운 공간을 굳이 만들 필요가 없습니다. 이 경우에는 10분간 유휴 시간이 주어지면, 다시 그 공간을 사용할 수 있습니다. 모든 입력값에는 시작시각, 종료시각이 있다. 유휴 시간을 포함해 각 시간이 중복되지 않을 경우, 방을 추가하지 않는다. 유휴 시간을 포함해 시각이 중복되는 경우, 방을 추가한다. 종료시각이 담긴 방 배열을 두고, 종료 시각을 업데이트한다. 마지막 입력값에 도달했을 때 방 배열의 길이가 최종적으로 필요한 방의..

카테고리 없음 2023.02.12

프로그래머스 - Level 2. 모음 사전 / JavaScript (js)

문제설명 문제분석 지금까지 업로드한 코테 문제는 전부 완전 탐색 카테고리에 포함되어 있습니다. 그래서 당연히 이 문제도 완전 탐색일거라 생각했는데... 왠걸요. 이 문제는 일반항을 구할 수 있으면 훨씬 간단하게 풀 수 있는 문제입니다. 먼저 이 문제는 제한 조건이 있고, 일련의 규칙을 갖는다는 게 어렴풋이 느껴집니다. 그럼 뭐 별 수 있나요. 머리로 하든 손으로 하든 규칙을 찾기 위한 노가다 시작입니다. 먼저 가장 작은 경우부터 확인합니다. 맨 마지막(5번째) 자리의 모음의 인덱스가 커지려면 카운트가 1씩 늘어납니다. 그 다음은 4번째 자리의 모음의 인덱스가 커지는 경우입니다. 가장 마지막 자리의 모음 인덱스가 전부 존재하는 경우는 5가지이고, 존재하지 않는 경우 1가지를 더해 총 6가지가 존재합니다. ..

728x90
반응형