본문 바로가기

스크래치50

스크래치COS-선형검색 스크래치 COS -선형검색 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘은 검색이다. 선형검색은 가장 기본이 되는 검색으로 리스트의 자료들을 순차적으로 검색해서 자료를 검색하는 알고리즘이다. 장점으로는 코드가 쉽고 이해하기 쉽지만, 단점으로는 자료를 검색하는 속도가 느리다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 입력한 리스트의 숫자값들 중에서 검색하기 위해 숫자를 입력하고 해당 숫자를 검색한다. 분석 및 설계 . 변수만들기 - num : 10개의 숫자를 저장하는 리스트 변수이다. - i : 리스트에 인덱스를 저장하는 변수이다. - n : 키보드로부터 찾고자 하는 값을 입력받아 저장하.. 2022. 8. 8.
스크래치COS-십진수를이진수로변환 스크래치 COS -십진수를이진수로변환 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 스크래치 코드로 십진수를 이진수로 변환하는 프로그램을 작성해 보자. 요구사항 십진수를 이진수로 변환하는 알고리즘은 십진수를 2로 나눈후 몫과 나머지를 각각 저장한다. 다시 몫을 2로 나누어 몫과 나머지를 저장한다. 몫이 0일때하여 나머지를 구한다. 분석 및 설계 . 변수만들기 - n : 변환할 십진수로, 키보드로 입력받아 저장한다. - b : 임시 인진수를 저장하는 리스트 변수이다. - result : 최종 변환되는 이진수를 저장하는 리스트 변수이다. - i : 인덱스 변수이다. . 초기화 - n : 키보드로부터 숫자를 입력받아 저장한다. - i = 0 - b 리스트 변수 모.. 2022. 8. 7.
스크래치COS-이진수를십진수로변환 스크래치 COS -이진수를십진수로변환 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 스크래치 코드로 이진수를 십진수로 변환하는 프로그램을 작성해 보자. 요구사항 이진수를 십진수로 변환하는 알고리즘은 이진수의 각 자리를 십진수로 변경하고 각 자리의 수를 더한 결과값이 십진수이다. 이진수에 각 자리에는 십의 자리에 해당하는 값이 2^0, 2^1, 2^2, 2^3 등의 값을 구하고, 각 자리의 이진값과 곱한다. 그리고 각 자리의 이진값들을 더하면 십진값이 된다. 예로 1010 이진값이라 하면 1*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 8 + 0 + 2 + 1 = 10 * 참고 : 제곱^지수 . 어떤 수나 문자의 오른쪽 위에 덧붙여 쓰여 그 거듭제곱을.. 2022. 8. 6.
스크래치COS-피보나치수열 스크래치 COS -피보나치수열 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 피보나치수열을 구현해보자. 피보나치수열에 대해 간략하 알아보자 피보나치수열이란 첫 번째 항의 값이 0이고 두 번째 항의 값이 1 일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 예를 들면 0, 1, 1, 2, 3, 5,8, 13, 21, 34, 55,...인 수열이다. 규칙은 현재의 항과 바로 앞의 항을 더해서 다음 항의 수를 결정한다. 요구사항 최소공배수는 어떻게 구하지? 두 수를 각각 나누어서 나머지가 0인 수를 공배수로 한다. 그럼 최소공배수는 어떻게 구할 것인가? 두 수 중에 큰 값부터 시작해서 1씩 즈아시켜가며 두 수를 나누어 나머.. 2022. 8. 5.

티스토리툴바