[알고리즘 수학] 장갑 짝 찾기

 

원당이는 장갑을 판매하고 있습니다.

그런데 이번 힌남노 태풍으로 피해를 입고 말았는데요~

태풍이 지나간 후 장갑을 회수 했는데~

다음과 같았습니다.

왼쪽 장갑 흰색 1014,파랑색 2022,검정색 2314

오른쪽 장갑 흰색 2486,파랑색 1011,검정색 4327

원당이가 회수한 장갑으로 짝을 맞춰서 다시 판매를 하려고 합니다.

원당이가 팔 수 있는 장갑은 색상별로 각각 몇켤레인가요?

 

문제풀이)

흰색 장갑이 왼쪽 1014,오른쪽 2486 이므로 1014 켤레를 짝을 맞춰 판매 할 수 있다.

파랑색 장갑이 왼쪽 2022,오른쪽 1011 이므로 1011 켤레를 짝을 맞춰 판매 할 수 있다.

검정색 장갑이 왼쪽 2314,오른쪽 4327 이므로 2314 켤레를 짝을 맟춰 판매 할 수 있다.

 

프로그램으로 이 문제를 해결하는 프로그램을 구현한다고 하면 어떻게 하면 될까요?

각각의 색상의 장갑에서 왼쪽 장갑 갯수와 오른쪽 장갑 갯수 중 작은 갯수를 선택하면 됩니다.

 

---

이러한 유형의 문제는 초급 문제 유형에서 우리가 쉽게 계산이 되는 문제를 코딩으로 어떻게 규칙을 찾아서 해결 할 수 있는지 묻는 유형으로 자주 출제되는 유형인데요~

일반적으로 쉽게 판단이 되지만 코딩으로 해결 하려고 하면 어떤 순서로 어떻게 처리해야 할 지 막막 할 수가 있는데요~

실 생활에서의 규칙을 코딩으로 어떻게 해결 할 수 있을까 하는 생각을 꾸준히 한다면 쉬운 문제 중에 하나일 것 같네요^^

물 한 방울도 꾸준히 바위를 내려 친다면 바위에 구멍이 뚫어 진다고 합니다.

우리도 자신이 이루고자 하는 목표를 위해 꾸준히 노력한다면 반드시 그 목표를 이룰 수 있을것입니다.

오늘 하루도 목표를 위해 노력하는 모든 분들을 응원합니다.^^

 

인천 서구 원당컴퓨터학원