스크래치COS-최소공배수
스크래치 COS -최소공배수 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 두수를 입력 받아 최소공배수를 찾는 프로그램을 작성해보자 어떤 수 a의 배수는 a*1, a*2, a*3, a*4, a*5,,,수로 예로 4의 배수는 4, 8, 12, 16, 20이고 6의 배수는 6, 12,18, 24, 30,,, 등이다. 공배수란 두 수의 배수 들 중에 공통의 배수가 되는 정수이다. 예로 4와 6의 공배수는 12, 24, 36,,, 등이 있다. 최소공배수란 공배수 중에서 가장 작은 값을 의미한다. 위의 예로 4와 6의 최소공배수는 12이가 된다. [[질문]] . 어떻게 공배수와 최소공배수를 찾을 것인가? . 각 수의 공배수를 구한다. [문제] 어디까지 배..
2022. 8. 4.
스크래치COS-최대공약수
스크래치 COS -최대공약수 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 두수를 입력 받아 최대공약수를 찾는 프로그램을 작성해보자 먼저 간단한 수학개념을 익혀보자 약수란 무엇인가? 어떤 수를 나누어서 나머니가 0인 나누는 수를 약수라 한다. 예를 들어 12의 약수는 1부터 12까지의 자연수 중에서 나누어서 나머지가 0이 되는 수로서 1, 2, 3, 4, 6, 12이다. 반대로 이야기하면 약수는 두 수의 곱으로 나타내어 구할 수도 있다. 12는 1x12, 2x6, 3x4 는 모두 12결과값이다. 공약수는 두 정수에 대하여 공통의 약수가 되는 정수, 즉 두 정수를 모두 나누어떨어뜨리는 정수를 두 정수의 공약수라고 한다. 두 정수 a와 b가 있을 때..
2022. 8. 3.
스크래치COS-최소값찾기
스크래치 COS -최소값찾기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 알고리즘에서 가장 기본이 값을 찾는 것, 즉 검색이다. 검색에서 가장 많이 사용하는 내용이 최대값 찾기, 최소값 찾기이다. 이번 글에서는 최소값을 찾아보자. 최대값찾기 프로그램을 작성해 보았다면, 스스로 최소값찾기 프로그램 작성에 도전해 보는 것을 추천한다. 최소값을 찾기하기 위해 기본적으로 리스트를 사용할 것이며, 리스트 내의 값들 중에서 가장 값, 최소값을 찾아보자. 이번 글에서는 최소값을 찾는 것도 중요한 개념이지만, 코딩 입장에서 보면 인덱스를 활용하여 리스트를 관리하고 처리하는 방법 등을 학습하는 것도 매우 중요한 포인트이다. 그래서 최대값, 최소값 같이 글을 작성할 까 하다..
2022. 8. 2.
