Creative Commons License

Software Dev

프로그래밍기본
객체지향
프로젝트관리
알고리즘
데이타베이스

소프트웨어 개발에 필수적이고 필요한 주제에 대한 강의 및 공유

.

알고리즘

주어진 문제를 효과적으로 해결하기 위한 문제해결논리에 대해 다룹니다

Fill and Pour

작성자 : 박종명
최초 작성일 : 2010-04-01 (목요일)
최종 수정일 : 2010-04-01 (목요일)
조회 수 : 7400

영화 <다이하드 3> 에 나왔던 저울 폭탄 문제

저울 위에 4갤런의 물을 올려 놓아야 폭발을 막을 수 있는데 주어진 것은 3갤런과 5갤런들이 통이다
즉 3,5 갤런통을 이용하여 4갤런을 만들어 내야 하는 것이다

두 개의 서로 다른 용량의 통을 채우고 붓고 비우고 하는 과정을 통해 원하는 용량을 구하게 된다

이와 같은 문제를 시뮬레이션 할 수 있는 사이트가 있어 소개한다
http://nlvm.usu.edu/en/nav/frames_asid_273_g_3_t_4.html

New Problem 버턴을 클릭하면 다양한 문제들을 풀어 볼 수 있다
 

                                                                                - 출처: 수학 콘서트 , 박경미 -

이름
비밀번호
홈페이지
IU <- 왼쪽의 문자를 오른쪽 박스에 똑같이 입력해 주세요