스크래치시어핀스키2 스크래치COS-시어핀스키다각형그리기 스크래치 COS -시어핀스키다각형그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 프랙탈(fractal)에 대해서 이해를 해보자. 프랙탈은 부분과 전체가 똑같은 모양을 하고 있다는 자기 유사성 개념을 기하학적으로 푼 구조를 말한다. 프랙탈은 단순한 구조가 끊임없이 반복되면서 묘한 전체 구조를 만다는 것으로, 즉 '자기 유사성(self-similarity)'과 '순환성(recursive)'이라는 특징을 가지고 있다. 이 용어는 IBM의 Thomas J. Watson 연구센터에 근무했던 프랑스 수학자 만델브로트(Benoit B. Mandelbrot) 박사가 1975년 '쪼개다'라는 뜻을 가진 라틴어 '프랙투스(fractus)'에서 따와 처음 만들었다. 만델브.. 2022. 7. 30. 스크래치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 다음
