개발 쥬스

🔗 문제 링크: https://www.softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai  📝 문제 요약1️⃣ 강의 개수 N이 주어진다. N의 최댓값은 100만이다.2️⃣ 각 강의마다 강의 시작 시간, 끝 시간이 주어진다. 각각의 값의 최댓값은 1억이고, 시작 시간은 항상 끝 시간보다 작다.3️⃣ 하나의 강의실에서 배정할 수 있는 강의의 최대 개수를 구해야 한다. 🔍  해결 과정한 개의 강의실에서 최대한 많은 강의를 배정 받기 위해서 각 강의들을 정렬하는 방식에 대해서 고민이 있었습니다. 강의 시작 시간을 우선으로 오름차순으로 정렬을 하는 방식과 강의 끝 시간을 우선으로 오름차순 정렬을 하는 방식에 대해 고민을 했었는데,예시 그림..

🔗 문제 링크: https://www.softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai  📝 문제 요약1️⃣ 주어진 격자가 존재하는데 격자의 내용은 0 또는 1로 구성되어 있다. 1은 격자 내에서 벽의 역할로 지나칠 수 없는 곳을 의미한다. 각 격자는 (1, 1)부터 시작이고, (행, 열) 형태의 좌표로 주어진다. 격자의 크기는 n x n이다.2️⃣ 격자에서 방문해야 하는 m 개의 점이 주어진다. 점에서 첫 부분은 격자의 시작 지점이고, 마지막 부분은 도착 지점을 의미한다.3️⃣ m개의 점을 주어진 순서대로 모두 방문해야 하고, 방문할 수 있는 경우의 수를 구해야 한다.  🔍  해결 과정dfs를 통해서 시작 지점에서 끝지점으로 ..