BFE.devでのAI解答例 - JavaScript コーディング問題
82. 会議の開く時間を探す

解法例:

function findMeetingSlots(schedule) {  // インプットをソートして処理をしやすくする。  schedule.forEach(memberSchedule => {    memberSchedule.sort((a, b) => a[0] - b[0]);  });  const freeSlots = [];  // 最小のスタート時間を見つける  let currentMin = schedule[0][0][0];  // 終了時間  let currentMax = schedule[0][0][1];  // メンバーの数  const numMembers = schedule.length;  for (let currentTime = 0; currentTime <= 24; currentTime++) {    let isBusy = false;    for (let i = 0; i < numMembers; i++) {      const memberSchedule = schedule[i];      // Member 1,8      // StartTime = 9      //    EndTime = 10      //    if (StartTime(9) < myTime(9) && EndTime(10) > myTime(9)){}      for (let j = 0; j < memberSchedule.length; j++) {        const [memberStart, memberEnd] = memberSchedule[j];        if (currentTime >= memberStart && currentTime < memberEnd) {          isBusy = true;          break;        }      }      if (isBusy) {        break;      }    }    if (!isBusy) {      currentMax = currentTime;      // Free slot!      if (currentTime > currentMin) {        freeSlots.push([currentMin, currentMax]);      }      currentMin = currentTime;    }  }  // もし、最後の状態が空きなしで、なおかつ 24 で終わっていない場合は、24 時間中の時間を保存します。  if (currentMax !== 24) {    freeSlots.push([currentMin, 24]);  }  return freeSlots;}

注意点:

この関数では、最初にインプットをソートすることで処理を簡素化しています。

また、for ループをネストしないように注意することで、収益性を確保します。特定の時間に、各メンバーが非常に多数の予定を持っている場合は、計算量が増加する可能性があるため、それに注意することが重要です。