SW교육/알고리즘 2

이진수 카드 놀이

이진수컴퓨터에서는 모든 자료를 이진수로 저장합니다. 우리가 사용하는 숫자는 십진수는 숫자가 10이 되었을 때 한 자리를 올리게 되지만, 이진수는 숫자가 2가 되었을 때 한 자리를 올리게 됩니다. 예를 들면, 십진수 3은 이진수로 11이 되죠. 컴퓨터에서는 숫자, 문자, 그림, 사진, 음악 등 모든 자료가 이진수로 저장되기 때문에 이진수의 원리를 이해해야 합니다. 이진수 카드이진수의 원리를 쉽게 이해하기 쉽도록 구성된 카드 놀이입니다. 각 카드에는 점이 1개, 2개, 4개, 8개, 16개가 표시된 5개의 카드가 있습니다. 이 카드를 배치할 카드 슬롯입니다. 각 카드를 색이 맞는 슬롯에 배치하고, 카드가 뒤집혀 있는 상태라면 0, 카드를 뒤집어서 점이 보이도록 했다면 1이 됩니다. 이진수 01001 이진수 ..

SW교육/알고리즘 2015.03.29 (1)

최소한의 시도로 가짜 동전 찾기

조건동전 8개가 있습니다.동전 8개 중에 진짜 동전은 7개가 있고, 진짜 동전의 무게는 각각 10g입니다.가짜 동전은 1개가 있고, 무게는 8g입니다. 문제 : 저울을 최소한으로 사용해서 가짜 동전을 찾으세요. 1단계 : 첫 번째 저울 사용Step 1. 동전을 4개씩 2개의 그룹으로 나눈다. Step 2. 둘 중 1개 그룹을 저울을 이용하여 무게를 측정한다. Step 3. 만약 1번 그룹(1, 2, 3, 4번 동전)의 무게가 38g이라면, 이 중에 1개 동전은 가짜다. 만약 1번 그룹(1, 2, 3, 4번 동전)의 무게가 40g이라면, 이 중에는 가짜 동전이 없고, 2번 그룹(5, 6, 7, 8번 동전)에 가짜 동전이 있다. 2단계 : 두 번째 저울 사용 Step 1. 전 단계에서 가짜 동전이 있는 것으..

SW교육/알고리즘 2015.03.29 (4)