본문 바로가기

엔트리블록코딩2

엔트리-이진검색 엔트리 -이진검색 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 검색 알고리즘에 대해 알아보겠다. 이전 글에 선형검색에 대해서 알아보았다. 엔트리-선형검색 이제는 이진검색에 대해서 알아보겠다. 이진검색은 리스트의 데이터가 먼저 정렬이 되어 있어야 한다. 정렬된 데이터를 기준으로 반을 나누어 가면서 검색한다. 아래 만일 9를 찾는다고 하면 7개의 데이터 수에서 반의 위치는 4와 찾고자 하는 값 9와 비교를 한다. num : 정렬된 리스트 n = 9 if num(4) < n (7 < 9, true) 오른쪽의 데이터에서 찾을 것이다. 1 3 5 7 9 11 13 i if num(6) < n (11 < 9, false) 왼쪽의 데이터.. 2022. 9. 14.
엔트리-약수구하기 엔트리 -약수구하기 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 수를 입력 받아 약수를 찾는 프로그램을 작성해보자 먼저 간단한 수학개념을 익혀보자 약수란 무엇인가? 어떤 수를 나누어서 나머니가 0인 나누는 수를 약수라 한다. 예를 들어 12의 약수는 1부터 12까지의 자연수 중에서 나누어서 나머지가 0이 되는 수로서 1, 2, 3, 4, 6, 12이다. 반대로 이야기하면 약수는 두 수의 곱으로 나타내어 구할 수도 있다. 12는 1x12, 2x6, 3x4 는 모두 12결과값이다. 요구사항 약수를 어떻게 구하지? 구하는 방법부터 고민을 해야 한다. 수를 입력받는다. 입력받은 수를 1부터 입력받은 수까지 1씩 증가시켜가면 나누어서 나머지가 0이면 약수 리스.. 2022. 9. 2.