[재영] 시소 짝꿍, 택배 상자

[JengYoung]

⚠️ 연결된 이슈를 적어주세요!

#77

🌟 문제의 제목과 출처를 작성해주세요.

• ⚖️👬
• 📦

🕰 문제를 푸는 데 걸린 시간은 어떠했나요?

• 각 10~20분..?

✨ 풀이 과정에 대해서 설명해봅시다.

💥 문제의 핵심 알고리즘

조합 / 스택 / 큐

🔥 상세 풀이 과정

시소 짝꿍

1. weight에 대한 카운트를 모두 헤아린 객체를 생성합니다.
2. 객체를 순회하면서, 현재 시소를 통해 나올 수 있는 비율에 따른 값들을 모두 구합니다.
3. 이를 대조하면서, 다음과 같은 경우의 수를 생각합니다. 이때, 짝이 되는 경우는 역순 역시 중복처리되기 때문에 한쪽만 세도 무방합니다.
   3-1. 몸무게가 같은 경우는 n개 중에서 2개를 고르는 것이므로 nC2로 계산합니다.
   3-2. 몸무게가 다른 경우는 n * m으로 계산합니다.
4. 결과를 반환합니다.

택배 상자

1. 메인컨테이너벨트는 앞쪽부터 빼내는 큐, 보조컨테이너벨트는 후입선출이라는 내용에서 스택을 떠올립니다.
2. 먼저 메인컨테이너벨트를 order에 따라 세팅합니다.
3. 메인컨테이너벨트와 서브컨테이너벨트가 현재 빼낼 수 있는지 확인합니다.
4. 만약 빼낼 수 있다면 빼고 다음 order를, 아니라면 더이상 나올 수 없으므로 순회를 중단합니다.
5. 모든 결과를 반환합니다.

💎 배운 점, 그리고 제대로 숙지하지 못했던 점

🌙 배운 점

💧 제대로 숙지하지 못했던 점