커피를 주문하는 법
내가 아는 어떤 카페테리아는 굉장히 원시적인 주문 방법을 쓰고있다. 손님이 원하는 메뉴와 수량을 고른 다음에 작은 연습장에 이 내용을 적어주면 점원이 이걸 보고 커피를 만들어주는 식인데 단순하고 명료하지만 연습장이 하나뿐이라 손님이 많을땐 꽤 기다려야 하는 점도 있고 무엇보다 사전에 약속된 약어가 없어 '아이스 카라멜마끼아또 3' 같이 풀네임을 적어야 하므로 좀 귀찮다.
ATM 처럼 터치스크린을 꾹꾹 눌러 주문할 수 있으면 좋겠지만 그런게 설치될리는 없어보이는 이 상황에서 어떻게 하면 주문을 쉽고 빠르고 멋지게 할 수 있는가를 생각해 나온 방법이 아래의 방법.
방법
- 각각의 메뉴에 2, 3, 5, 7, 11, ... 처럼 소수로 이루어진 번호를 부여한다
- 주문을 원하는 메뉴를 수량만큼 거듭제곱하고 메뉴가 여러개라면 각각의 메뉴별로 계산된 값을 모두 곱한다
- 완성된 수를 점원에게 알려준다
- 점원이 이 수를 소인수분해 하면 어떤메뉴를 몇개나 만들어야 할지 알 수 있다
사용 예
- 메뉴
- 2. 까페라떼
- 3. 아메리카노
- 5. 카라멜 마끼아또
- 7. 아이스 아메리카노
- 11. 아이스 카라멜 마끼아또
- 13. ...
까페라떼 3잔, 아메리카노 1잔, 아이스 아메리카노 2잔을 주문하는 경우,
23 * 31 * 72 = 8 * 3 * 49 = 1176
'저 1176 주세요!'
소인수분해 하면 2 * 2 * 2 * 3 * 7 * 7 이 되므로 이만큼 만들어주면 된다.
점원이 짧은 시간 안에 NP문제를 해결하는데 무리가 있을 수 있다는 반론도 있지만,
