d라이브러리

이사 과정에서 짐을 옮기는 수학 문제들이 실생활에 적용됨을 설명한 기사입니다. 좁은 복도 속의 사다리 문제부터 시작해 미해결 소파 옮기기 문제, 피아노 운반 문제 등이 로봇공학과 게임 개발에 이용되고 있으며, 동작 계획에 대한 연구가 진행 중입니다. A* 알고리듬이 실내...

퀄컴코리아의 전용구 이사는 외국계 회사에서 중요한 것은 영어가 아닌 공학에 대한 지식과 열정이라 강조했다. 그는 이공계로 진로를 결정한 후 기술 현장 경험을 통해 성장하며, 글로벌 경험과 고객사에 첨단 솔루션 제공에 노력하고 있다.

이사 때 짐을 효율적으로 싣는 '상자 채우기 문제'는 NP-완전 문제로 물건이 많아질수록 해법이 기하급수적으로 증가한다. 이를 해결하기 위해 최적의 근삿값을 찾는 알고리듬 연구가 진행되며, 다양한 분야에서 활용되고 있다.