[ADD] GainLee 12주차

[LGAIN]

✅ 2470 | 두 용액 | 난이도: Gold V | 유형: 이분탐색, 투포인터

📝 문제 설명

용액을 섞었을때(더했을때) 0과 가장 가까운 수가 되는 두 용액을 구하는 문제입니다.

💡 풀이 설명

• 이번주 유형은 이분탐색이지만, 이 문제를 봤을때 투포인터로 푸는 것이 더 쉽겠다고 생각해 투포인터로 풀었습니다.

---

✅ 20444 | 색종이와 가위 | 난이도: Gold V | 유형: 이분탐색

📝 문제 설명

색종이를 잘라 주어진 조각을 만들 수 있는지 확인하는 문제입니다.

💡 풀이 설명

• 조각의 수는 (세로로 자른 횟수 + 1) * (가로로 자른 횟수 + 1) 입니다.
• 조각의 수가 목표 수와 다르면 자른 횟수를 더하거나 빼는 방식으로 문제를 풀었습니다.

---

✅ 1477 | 휴게소 세우기 | 난이도: Gold IV | 유형: 이분탐색

📝 문제 설명

고속도로에 휴게소를 세우되, 휴게소가 없는 구간의 최대값을 최소로 만드는 문제입니다.

💡 풀이 설명

• 마지막 휴게소 지점과 직전 휴게소 지점의 거리를 휴게소 간격으로 나눈 뒤 cnt 에 더합니다.
• 만약 휴게소 개수보다 많다면 True를 반환해 left 를 옮깁니다.
• 아니라면 False를 반환해 right를 옮깁니다.

---

✅ 2110 | 공유기 설치 | 난이도: Gold IV | 유형: 이분탐색

📝 문제 설명

가장 인접한 두 공유기 사이의 거리를 최대로 설치하는 문제입니다.

💡 풀이 설명

• 현재 탐색하는 점의 위치와 직전에 설치했던 집의 위치간 거리가 최소 거리(distance) 보다 크거나 같을 때
• 공유기 설치 개수를 늘려주고 마지막 설치 위치를 갱신해줍니다.

---

✅ 2473 | 세 용액 | 난이도: Gold III | 유형: 투포인터

📝 문제 설명

세용액을 섞었을때 0 과 가장 인접한 수를 만드는 용액을 구하는 문제입니다.

💡 풀이 설명

• 두 수를 설정하고, 나머지 한 수는 for문을 통해 모든 수를 탐색했습니다.
• 지금 확인해보니 변수명을 헷갈리게 썼네요..

[Jeong-Minkyeong]

확인했습니다 !
5문제 다 푸시느라 넘 고생 많으셨어요 ㅜㅜ!