본문 바로가기

엔트리COS23

엔트리-선택정렬 엔트리 -선택정렬 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 선택 정렬 알고리즈을 엔트리로 구현해볼 것이다. 선택 정렬은 데이터들 중에서 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 선택이란 용어를 사용한 것은 가장 작은 데이터를 선택하여 위치를 정한다는 개념으로 사용한 것 같다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 그리고 선택 정렬 알고리즘을 활용하여 리스트를 정렬한다. 아래는 선택정렬 알고리즘의 예시이다. 먼저 숫자들 중에서 가장 작은 값을 찾는다. 가.. 2022. 9. 12.
엔트리-이진수를십진수로변환 엔트리 -이진수를십진수로변환 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 엔트리 프로그램으로 이진수를 십진수로 변환하는 프로그램을 작성해 보자. 요구사항 이진수를 십진수로 변환하는 알고리즘은 이진수의 각 자리를 십진수로 변경하고 각 자리의 수를 더한 결과값이 십진수이다. 이진수에 각 자리에는 십의 자리에 해당하는 값이 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. 9. 8.
엔트리-피보나치수열 엔트리 -피보나치수열 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 피보나치수열을 구현해보자. 피보나치수열에 대해 간략하 알아보자 피보나치수열이란 첫 번째 항의 값이 0이고 두 번째 항의 값이 1 일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 예를 들면 0, 1, 1, 2, 3, 5,8, 13, 21, 34, 55,...인 수열이다. 규칙은 현재의 항과 바로 앞의 항을 더해서 다음 항의 수를 결정한다. 요구사항 최소공배수는 어떻게 구하지? 두 수를 각각 나누어서 나머지가 0인 수를 공배수로 한다. 그럼 최소공배수는 어떻게 구할 것인가? 두 수 중에 큰 값부터 시작해서 1씩 즈아시켜가며 두 수를 나누어 나머지가 0인 최초의.. 2022. 9. 7.
엔트리-최소공배수 엔트리-최소공배수 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 두수를 입력 받아 최소공배수를 찾는 프로그램을 작성해보자 어떤 수 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. 9. 6.

티스토리툴바