스크래치재귀함수2 스크래치COS-퀵정렬 스크래치 COS -퀵정렬 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 퀵정렬 알고리즈을 스크래치로 구현해볼 것이다. 퀵정렬 알고리즘의 작동 방법은 divide and conquer로 이루어진다. divide는 pivot을 선택하고, pivot보다 작으면 왼쪽으로, 큰 값은 오른쪽으로 나눕닏. conquer는 왼쪽에 있는 리스트와 오른쪽에 있는 리스트를 정렬한다. 퀵정렬 예제로 리스트 {21 12 4 2 7} 가 있다. 마지막 갑을 piivot으로 잡는다. 여기서는 7를 pivot으로 잡고 작은 갑은 왼쪽으로 큰 값은 .. 2022. 8. 11. 스크래치COS-시어핀스키삼각형그리기 스크래치 COS -시어핀스키삼각형그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. '내블럭'으로 시어핀스키 삼각형을 정의하고, 다각형을 활용하여 다각형 거미줄을 만들어보자. 시어핀스키 삼각형(Sierpinski triangle)은 폴란드 수학자 바츨라프 시어핀스키의 이름을 딴 프랙탈 도형이다. 각 단계별로 생기는 정삼각형의 수를 살펴보면 0 단계에서 1개 1단계에서 3개 2단계에서 9개 3단게에서 27개의 정삼각형이 생긴다. 이를 일반화하면 n단계에서 생기는 정삼각형의 개수는3^n이다. 요구사항 * 시어핀스키 삼각형 함수를 정의한다. - 3회 반복하기 . n>5보다 크면(n은 변의 길이) - 시어핀스크(n/2). 시어핀스키 삼각형을 재귀함수를 활용하여 시.. 2022. 7. 29. 이전 1 다음
