본문 바로가기

순서도기초6

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

[알고리즘][2진수] 📟10진수를 2진수로 변환하기 반갑습니다 :) 오늘은 심화적인 알고리즘에 대해 알아보도록해요! 바로바로 우리가 쓰고 있는 언어인 10진수를 컴퓨터 언어인 2진수로 표현해 보기로 해요! 2진수란? binary numeral system, 2진법 0과 1이라는 두 개의 숫자만을 사용하여 수를 나타내는 진법 출처: https://namu.wiki/w/2%EC%A7%84%EB%B2%95 10진수란? decimal system / denary scale, 10진법 현대의 거의 모든 사람들이 기본적인 일상생활을 하면서 사용하는 진법 출처: https://namu.wiki/w/10%EC%A7%84%EB%B2%95 이해되셨나요? 둘의 관계는 다음과 같습니다! 그럼 어떻게 표현할까요? 2진수를 표현하기 위해서는 다음과 같은 식이 필요합니다! 그럼 왼.. 2020. 3. 19.

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

[알고리즘][변수에 덮어씌우기] 1부터 100까지 합➕ 구하기 반갑습니다 :) 오늘은 컴퓨터 전공자라면 맨 처음 접하는 프로그램인 1부터 100까지의 합을 구하는 알고리즘을 알아보아요! 우리는 1+2+3+....+99+100 를 구하기 위해서는 다양한 방법을 쓸 수 있습니다! 우리는 이렇게 다양한 방법으로 합을 구할 수 있습니다! 하지만 컴퓨터는 "변수"를 이용하여 합을 구할 수 있습니다! 1부터 100까지 합을 구하기위해 1부터 차례대로 값을 넣어요! . . . 이렇게 합계변수에 값을 계속 적립하면서 합계를 구할 수 있어요! 이를 수식으로 표현하면 합계 = 합계 + 숫자 스크래치에서는 합계를 합계+숫자 만큼 바꾸기 숫자 1만큼 바꾸기 이렇게 표현할 수 있어요! 변수 숫자: 1부터 시작 합계: 숫자를 적립하는 역할 숫자를 1씩 증가 합계 = 합계 + 숫자 숫자가 1.. 2020. 3. 12.

[알고리즘][난수] UP🔼&DOWN🔽 게임 반갑습니다 :) 오늘은 누구나 한번쯤 해본 UP&DOWN게임의 알고리즘을 알아보기로 해요! UP&DOWN게임은 1~100까지의 범위에서 랜덤으로 하나의 숫자를 정답값으로 정해서 맞추는 게임입니다! 여기서 랜덤으로 하나의 숫자 를 난수라고 하는데요 난수는 무엇일까요? 난수란? 정의된 범위 내에서 무작위로 추출된 수 https://ko.wikipedia.org/wiki/%EB%82%9C%EC%88%98 무작위, 아무거나, 랜덤(Random)이라는 뜻입니다! 그럼 예시를 들어볼까요? 정답은 1~100까지의 난수로 결정 그럼 범위는 51~79로 줄어들었어요! 어떤가요? 정답보다 숫자가 크면 DOWN! 정답보다 숫자가 작으면 UP! 이라고 힌트를 주면서 정답을 맞추는 게임이에요! :D 정답 < 숫자 : DOWN .. 2020. 3. 7.

[알고리즘][부등호] 최대🔆&최소🔅 판별하기 반갑습니다 :) 오늘은 최대&최소를 판별하기 위한 알고리즘을 알아보도록 해요! 먼저, 최대는 주어진 숫자 중에서 가장 큰 수 최소는 주어진 숫자 중에서 가장 작은 수 라는 뜻입니다! 우리가 크기를 판별할 때 부등호라는 기호를 이용하여 최대&최소를 판별한답니다! 하지만 이제 컴퓨터가 사용자(여러분)한테 숫자를 계속 입력받고 크기를 판별해야 할 때는 어떻게 하면 될까요? 만약 1~99까지의 수를 계속적으로 입력받아 크기를 판단해야 한다면 최솟값을 100, 최댓값을 0으로 두는 겁니다! 예시를 들어볼게요! 그다음 두 번째 숫자 입력! 마지막 세 번째 숫자 입력! 이해되시나요? 이렇게 계속 입력을 받으면 최대&최소가 변경되는 것을 볼 수 있어요! 여기까지 알고리즘입니다!! 범위(1~99까지) 외(최소를 100,.. 2020. 3. 3.

이전 1 다음

티스토리툴바