본문 바로가기

순서도예시3

[알고리즘][일차방정식][연립방정식] 강아지🐶와 원숭이🐵 마리 수 구하기 반갑습니다 :) 오늘은 수학적이지만 일상생활에서 생각해볼 수 있는 알고리즘에 대해 알아보고자 합니다! 어느 울타리 안에 원숭이와 강아지가 총 15마리가 있고 총 다리 개수는 42개 입니다! 그럼 원숭이와 강아지는 각각 몇마리씩 있는걸까요? 우리는 보통 이 문제를 접하면 수학적으로 풀게 되어있습니다! 원숭이를 x, 강아지를 y라는 미지수로 둔 다음 다음과 같은 식을 작성합니다! 이를 풀기 위해서는 두 개의 일차방정식 중 x+y=15 에서 미지수 아무거나를 이항한 뒤에 2x+4y=42 식에 대입 시키는 방법입니다! 그럼 원숭이는 9마리, 강아지는 6마리가 있네요! 그럼 컴퓨터가 풀 때는 어떻게 풀까요? 컴퓨터는 인간과 같이 연립 일차방정식이라는 것을 학습할 수 없습니다! 하지만 컴퓨터가 제일 잘하는 것은 속.. 2020. 3. 20.

[알고리즘][거스름돈] 동전 교환기💰 만들기 반갑습니다 :) 오늘은 일상생활에서 한 번쯤은 사용해보았던 동전교환기 알고리즘에 대해 알아보고자 합니다! 흔히 놀이공원 락커나, 문방구에 있는 뽑기를 하기위해서 지폐를 동전으로 교환을 많이 하지요! 예시를 볼까요? 먼저 가장 큰 단위인 500원의 개수를 구하기 위해서는 500으로 나누면 되겠죠? 이때, 나누어 떨어지지 않는 수(나머지 값)는 개수에 반영하지 않기 때문에 버림을 합니다! 그럼 남은 돈으로 그냥 종료하면 되는 걸까요? 아니죠! 이제는 100원의 개수를 구해야 하기 때문에 500원을 구했던 방법과 똑같이 나눠야 합니다! 그럼 남은 돈에 100을 나눠야 하는데 남은 돈은 어떻게 구할까요? 그러면 남은 금액은 다음과 같네요! 이제 100원, 50원, 10원도 위와 같이 처리를 해볼까요? :P 교환.. 2020. 3. 18.

[알고리즘][소수] 소수💫 판별하기 반갑습니다 :) 오늘은 소수를 판별하는 알고리즘에 대해 살펴보려고 해요! 소수란? prime number, 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수 예시를 볼까요? 이렇게 1과 자신으로밖에 이뤄진 것을 소수라고합니다! 이를 판별하기 위해서는 곱해서 나올 수 있는 경우를 생각하면 됩니다! 그럼 다음 경우는 어떨까요? 이렇게 1과 자기자신 말고도 다양한 자연수가 존재한다면 소수가 아닙니다! 그럼 소수를 판별하기 위해서는 1과 자신밖에 없어야하군요! 그렇기 위해 도움숫자라는것을 두어서 하나씩 증가한 뒤, 나누면 되겠네요? 언제까지? 자기자신 숫자가 될 때 까지! 변수 입력한 숫자 도움 숫자 도움숫자를 2로 지정 (2로 지정한 이유는 소수는 1과 자신밖에 존재하지않기 때문) 그럼 5를 예시로 들.. 2020. 3. 17.

이전 1 다음

티스토리툴바