본문 바로가기

분류 전체보기589

스크래치COS-최소값찾기 스크래치 COS -최소값찾기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 알고리즘에서 가장 기본이 값을 찾는 것, 즉 검색이다. 검색에서 가장 많이 사용하는 내용이 최대값 찾기, 최소값 찾기이다. 이번 글에서는 최소값을 찾아보자. 최대값찾기 프로그램을 작성해 보았다면, 스스로 최소값찾기 프로그램 작성에 도전해 보는 것을 추천한다. 최소값을 찾기하기 위해 기본적으로 리스트를 사용할 것이며, 리스트 내의 값들 중에서 가장 값, 최소값을 찾아보자. 이번 글에서는 최소값을 찾는 것도 중요한 개념이지만, 코딩 입장에서 보면 인덱스를 활용하여 리스트를 관리하고 처리하는 방법 등을 학습하는 것도 매우 중요한 포인트이다. 그래서 최대값, 최소값 같이 글을 작성할 까 하다.. 2022. 8. 2.
스크래치COS-최대값찾기 스크래치 COS -최대값찾기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 알고리즘에서 가장 기본이 값을 찾는 것이다. 검색에서 가장 많이 사용하는 내용이 최대값 찾기, 최소값 찾기이다. 이번 글에서는 최대값을 찾아보자. 최대값을 검색하기 위해 기본적으로 리스트를 사용할 것이며, 리스트 내의 값들 중에서 가장 큰 값을 찾아보자. 이번 글에서는 최대값을 찾는 것도 중요한 개념이지만, 코딩 입장에서 보면 인덱스를 활용하여 리스트를 관리하고 처리하는 방법 등을 학습하는 것도 매우 중요한 포인트이다. 그래서 최대값, 최소값 같이 글을 작성할 까 하다가 별도로 작성하는 것은 반복적인 리스트의 인덱스 처리를 경험하여 노하우를 얻기를 바라는 마음에서이다. 또 한가지 스크.. 2022. 8. 1.
스크래치COS-코흐눈송이(Koch Snowflask) 그리기 스크래치 COS -코흐눈송이(Koch Snowflake) 그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 프랙탈에 종류에 시어핀스키 삼각형을 그려보았다. 스크래치COS-시어핀스키삼각형그리기 프랙탈에 코흐눈송이(Koch Snowflake)을 그려보자. 코흐눈송이란 프랙탈 도형 가운데 하나로 정삼각형을 그린 후, 각 변을 삼등분하고, 한 변의 길이가 이 삼등분의 길이와 같은 정삼각형을 붙이는 일을 무한히 반복하여 얻은 도형이다. 아래 그림은 코흐눈송이(Koch snowflask) 실행화면이다. 요구사항 * 코흐눈송이 길이를 입력받는다. * 코흐눈송이 레벨을 입력받는다. * 변수 - 길이 : 코흐눈송이 길이를 입력받아 저장한다. - 레벨 : 코흐눈송이 레벨을.. 2022. 7. 31.
스크래치COS-시어핀스키다각형그리기 스크래치 COS -시어핀스키다각형그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 프랙탈(fractal)에 대해서 이해를 해보자. 프랙탈은 부분과 전체가 똑같은 모양을 하고 있다는 자기 유사성 개념을 기하학적으로 푼 구조를 말한다. 프랙탈은 단순한 구조가 끊임없이 반복되면서 묘한 전체 구조를 만다는 것으로, 즉 '자기 유사성(self-similarity)'과 '순환성(recursive)'이라는 특징을 가지고 있다. 이 용어는 IBM의 Thomas J. Watson 연구센터에 근무했던 프랑스 수학자 만델브로트(Benoit B. Mandelbrot) 박사가 1975년 '쪼개다'라는 뜻을 가진 라틴어 '프랙투스(fractus)'에서 따와 처음 만들었다. 만델브.. 2022. 7. 30.