본문 바로가기

알고리즘18

[프로그래밍] 2차원 배열 반갑습니다. :) 저번시간에는 1차원 배열에 대해서 살펴보았는데요, https://setori-dev.tistory.com/52 [프로그래밍] 배열 개념 (1차원 배열) 반갑습니다. :) 오늘은 배열에 대해서 알아보도록 하겠습니다. 기초적인 설명은 이 글을 참고해주시면 됩니다! https://setori-dev.tistory.com/7?category=376395 [프로그래밍][순서도]🌠변수, 자료형, 초기화 setori-dev.tistory.com 오늘은 한층 더 차원을 확장시킨 2차원배열에 대해서 알아보도록 하겠습니다! 2차원 배열 만약 다음과 같은 건물이 있을 때, 2~3층마다 있는 세대를 다음 그림과 같이 표현할 수 있습니다. 2층에 있는 세대를 1차원 배열로 표현했다면, 2층과 3층을 모두 표현.. 2022. 1. 14.

[프로그래밍] 배열 개념 (1차원 배열) 반갑습니다. :) 오늘은 배열에 대해서 알아보도록 하겠습니다. 기초적인 설명은 이 글을 참고해주시면 됩니다! https://setori-dev.tistory.com/7?category=376395 [프로그래밍][순서도]🌠변수, 자료형, 초기화/선언 기초 반갑습니다 :) 오늘은 프로그래밍의 기초와 순서도의 기초에 대해 알아보도록 해요! 변수 코딩을 하게 되면 변수라는 단어를 많이 들어봤을 거예요. 변수란? variable, 특정 값을 저장하는 메모리 setori-dev.tistory.com 1차원 배열 만약 다음과 같은 건물이 있을 때, 2층에 있는 세대를 다음 그림과 같이 표현할 수 있습니다. 2층에 있는 세대를 변수로 만들려고 한다면, 세대의 개수만큼 7개의 변수를 만들어서 사용해야 합니다. ex) I.. 2022. 1. 13.

[인공지능] Uninformed Search - UCS List로 분석 반갑습니다. :) 저번 글에서는 Uninformed Search의 UCS기법을 알아보면서 가장 기본적인 Tree형태를 살펴보았습니다. https://setori-dev.tistory.com/48 [인공지능] Uninformed Search - UCS(균일비용탐색) 반갑습니다. :) 오늘은 Uninformed Search의 마지막 기법, UCS(Uninform-cost Search)에 대해서 살펴보도록 하겠습니다. UCS (Uninform-cost Search) : 균일비용탐색 UCS는 fringe마다 비용을 적어 가장 적은 비.. setori-dev.tistory.com 이번에는 BFS, DFS와 동일하게 List형태로 표현해보도록 하겠습니다. https://setori-dev.tistory.com/46.. 2022. 1. 5.

[인공지능] Uninformed Search - UCS(균일비용탐색) 반갑습니다. :) 오늘은 Uninformed Search의 마지막 기법, UCS(Uninform-cost Search)에 대해서 살펴보도록 하겠습니다. UCS (Uninform-cost Search) : 균일비용탐색 UCS는 fringe마다 비용을 적어 가장 적은 비용으로 탐색하는 기법입니다. 이때, 탐색은 BFS를 기반으로 진행되며, 적은 비용에 따라 확장합니다. Tree형태 이를 연결하는 선을 Tree로 표현하면 다음과 같습니다. b의 비용: 5 c의 비용: 4 때문에 적은 비용인 c가 Goal인지 탐색합니다. 이때, 비용은 그림에서의 거리별 비용을 더한 값입니다. b의 비용: a->c->b 거리 0+4+5=9 d의 비용: a->c->d 거리 0+4+3=7 e의 비용: a->c->e 거리 0+4+8=.. 2022. 1. 4.

[인공지능] Uninformed Search - DFS(깊이우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 두 번째 기법, DFS(Depth-first Search)에 대해서 살펴보도록 하겠습니다. DFS (Depth-first Search) : 깊이우선탐색 DFS는 가장 왼쪽 깊게 있는 fringe를 탐색하는 기법입니다. Tree형태 DFS는 이렇게 탐색을 하는데, 앞서 BFS와 같이 앞으로 살펴볼 Uninformed Search의 종류에서 각 탐색기법의 성능을 비교할 필요가 있습니다. https://setori-dev.tistory.com/45 [인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보.. 2021. 12. 30.

[인공지능] Uninformed Search - BFS(너비우선탐색) 반갑습니다. :) 오늘은 Uninformed Search의 첫 번째 기법, BFS(Breadth-first Search)에 대해서 살펴보도록 하겠습니다. BFS (Breadth-first Search) : 너비우선탐색 BFS는 fringe의 왼쪽부터 오른쪽으로 가며, 밑으로 내려가며 탐색하는 기법입니다. Tree형태 BFS는 이렇게 탐색을 하는데, 앞으로 살펴볼 Uninformed Search의 종류에서 각 탐색기법의 성능을 비교할 필요가 있습니다. 성능은 두 가지로 Complete (Goal을 보장하는가?) Optimal (제일 좋은 Goal을 보장하는가?) 을 비교해야합니다. Complete (Goal을 보장하는가?) : 정답(Goal)을 보장하는지? Optimal (제일 좋은 Goal을 보장하는가?.. 2021. 12. 29.

[알고리즘][일차방정식][연립방정식] 강아지🐶와 원숭이🐵 마리 수 구하기 반갑습니다 :) 오늘은 수학적이지만 일상생활에서 생각해볼 수 있는 알고리즘에 대해 알아보고자 합니다! 어느 울타리 안에 원숭이와 강아지가 총 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.

[알고리즘][거스름돈] 동전 교환기💰 만들기 반갑습니다 :) 오늘은 일상생활에서 한 번쯤은 사용해보았던 동전교환기 알고리즘에 대해 알아보고자 합니다! 흔히 놀이공원 락커나, 문방구에 있는 뽑기를 하기위해서 지폐를 동전으로 교환을 많이 하지요! 예시를 볼까요? 먼저 가장 큰 단위인 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부터 100까지 합➕ 구하기 반갑습니다 :) 오늘은 컴퓨터 전공자라면 맨 처음 접하는 프로그램인 1부터 100까지의 합을 구하는 알고리즘을 알아보아요! 우리는 1+2+3+....+99+100 를 구하기 위해서는 다양한 방법을 쓸 수 있습니다! 우리는 이렇게 다양한 방법으로 합을 구할 수 있습니다! 하지만 컴퓨터는 "변수"를 이용하여 합을 구할 수 있습니다! 1부터 100까지 합을 구하기위해 1부터 차례대로 값을 넣어요! . . . 이렇게 합계변수에 값을 계속 적립하면서 합계를 구할 수 있어요! 이를 수식으로 표현하면 합계 = 합계 + 숫자 스크래치에서는 합계를 합계+숫자 만큼 바꾸기 숫자 1만큼 바꾸기 이렇게 표현할 수 있어요! 변수 숫자: 1부터 시작 합계: 숫자를 적립하는 역할 숫자를 1씩 증가 합계 = 합계 + 숫자 숫자가 1.. 2020. 3. 12.

[알고리즘] [난수] 구구단❌ 게임 만들기 반갑습니다 :) 오늘은 누구나 쉽게 아는 구구단 게임을 만들어보려고 합니다! 그럼 구구단 게임을 만들기 전에도 하나의 알고리즘이 필요하겠죠? 지금부터 알아봅시다! :) 구구단 게임은 보통 한 사람이 문제를 내서 맞추는 형식입니다. 9x8? 72! 5x5? 25! . . . 이런 식으로 요! 그럼 문제를 내는 사람과 맞추는 사람이 있어야겠지요? 우리는 컴퓨터랑 게임한다고 생각해보자고요! 문제를 내는 사람 : 컴퓨터 맞추는 사람 : 나 그다음 게임을 진행하려면 문제를 내야겠죠? 문제 내는 형식을 컴퓨터에게 알려주자고요~! 보통 구구단은 어떻게 만들어져 있죠? 사진을 참고하면 단은 2단부터 9단까지 숫자는 1부터 9까지 되어 있네요! 단: 2부터 9까지 숫자: 1부터 9까지 그런데 게임을 하려면 랜덤으로 나와.. 2020. 3. 12.

[프로그래밍] 알고리즘🧐이란? 반갑습니다 :) 오늘은 프로그래밍의 기초인 알고리즘에 대해 알아보고자 합니다! 알고리즘이란? Algorithm , 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 정해진 일련의 절차나 방법을 공식화 출처: https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 흔히들 코딩(Coding)을 하기 전에 알고리즘을 설계하는데, 쉽게 말하면 코딩하는 방법 이라는 뜻입니다! 그럼 알고리즘은 왜 중요할까요? . . . . . . 프로그래밍은 건물을 짓는것과 비슷하게 무언가를 계획하고 분석하고 설계, 그리고 구현하는 것입니다! 튼튼한 건물을 짓기 위해서는 계획과 분석 부분에서 탄탄하게 잡아야하겠죠? 프로그래밍도 똑같습니다! .. 2020. 3. 7.

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

[스크래치]두 수✌를 교환하기 반갑습니다 :) 오늘은 지난시간에 배웠던 임의의 변수를 활용하여 두수를 교환하는 것을 스크래치로 만들어 보아요! 2020/03/02 - [알고리즘/순서도] - [알고리즘][임의의 변수]4주차- 두 수를 교환하기 04- [알고리즘][임의의 변수]두 수를 교환하기 반갑습니다 :) 오늘은 두 수를 교환하는 프로그램을 만들기 위한 알고리즘을 살펴보려고 합니다! 이렇게 사과와 파인애플을 서로 교환하려고 하면 어떻게 하는 게 좋을까요? 우리는 두 손이 있기 때문에 이렇게.. setori-dev.tistory.com 최종화면 먼저 볼까요? 실행영상 어때요? 생각보다 간단하죠? 하지만 순서도도 간단했는데 스크래치에서는 각 스프라이트가 말을 해야하기 때문에 신호보내기를 이용할거에요! 다음 파일을 참고해주세요! 숫자1 스.. 2020. 3. 2.

이전 1 2 다음

티스토리툴바