Computer (119) 썸네일형 리스트형 알고리즘 - Binary Search Tree / Tree (이진 탐색 트리, 트리, 이진 트리, Python 코드) 트리 (Tree) 트리 (Tree)란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조이다. 트리는 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조이다. 트리 (Tree)에서 사용하는 용어 - 노드 (Node) 트리를 구성하고 있는 기본 요소 - 간선 (Edge) 노드와 노드 간의 연결선 - 루트노드 (Root Node) 트리 구조에서 부모가 없는 최상위 노드 - 부모노드 (Parent Node) 자식 노드를 가진 노드 - 자식노드 (Child Node) 부모 노드의 하위 노드 - 형제노드 (Sibling Node) 같은 부모를 가지는 노드 - 외부 노드(external node, outer node), 단말 노드 (terminal node), 리프 .. 알고리즘 - Stack, Queue (선형 큐, 원형 큐, 알고리즘 코드) 스택 '먼저 들어간 것이 나중에 나오는 자료구조' Last In First Out (LIFO) 구조이다. 스택은 배열과 연결 리스트로 나타낼 수 있다. 스택의 구성 - 상단 (top) : 스택에서 제일 나중에 입력된 데이터의 위치 - 하단 (bottom) : 스택에서 제일 먼저 입력된 데이터의 위치 - 요소 (element) : 스택에 저장되는 데이터 그 자체 - 공백 (empty stack) : 아무런 데이터도 갖고 있지 않은 스택 스택의 연산 push() : 스택에 데이터를 추가한다. pop() : 스택에서 데이터를 삭제한다. is_empty(s) : 스택이 공백상태인지 검사한다. is_full(s) : 스택이 포화상태인지 검사한다. create() : 스택을 생성한다. peek(s) : 요소를 스택.. 플러터 앱프로그래밍 Day6 플러터 앱프로그래밍 Day6 지난 시간까지는 기본적인 플러터 위젯을 봤었다. 이번에는 계산기 앱을 만들어서 사용자와 상호작용을 하는 위젯을 보려고 한다. 기본적으로 버튼은 사용자가 눌렀을 때 onPressed라는 이벤트가 발생한다. 덧셈 계산기 앱 만들기 1. 새 프로젝트를 생성하고 main.dart 파일에서 Column을 사용할 수 있게 StatefulWidget을 만든다. 2. Column에 children을 선언한 후 차례대로 Text, Textfield, ElevateButton 위젯을 추가한다. ElevateButton 위젯의 onPressed는 버튼이 눌렸을 때 발생하는 이벤트이다. child : Column( children : [ Text('flutter'), TextField(), Ele.. 플러터 앱프로그래밍 Day5 플러터 앱프로그래밍 Day5 지금부터는 본격적으로 플러터 앱을 개발하는 데 필요한 내용을 하나씩 살펴보려고 한다. 그 중에서 구글의 머티리얼 디자인이 적용된 위젯을 사용하는 방법과 앱에 이미지, 폰트 등을 추가하는 방법 등 공부할 것이다. 스캐폴드를 이용한 머티리얼 디자인 적용 머티리얼 디자인은 구글에서 2014년부터 사용한 플랫 디자인 지침이다. 머티리얼 디자인을 적용하면 평면, 단색 위주의 간결한 디자인을 바탕으로 앱의 용량을 줄이고 동시에 속도를 개선할 수 있다. 플러터 앱을 제작할 때 머티리얼 디자인을 적용하려면 스캐폴드 클래스를 이용한다. 스캐폴드 클래스는 각종 위젯을 머티리얼 디자인 레이아웃으로 설계하는 것을 돕는다. 제목 줄 추가하기 1. 스캐폴드에 appBar를 선언하고 새로운 AppBar.. 플러터 앱프로그래밍 Day4 플러터 앱프로그래밍 Day4 위젯의 생명주기를 알면 언제 데이터를 주고받을지, 그리고 화면이 사라질 때 어떤 로직을 처리해야 할지를 정리해서 넣을 수 있다. 생명주기를 이해하면 앱의 동작이나 자원을 효율적으로 관리할 수 있다. 스테이트리스 위젯은 한 번 만들어지면 갱신할 수 없으므로 생명주기가 없다. 즉, 다른 화면으로 넘어가면 모든 로직이 종료된다. 그러나 스테이트풀 위젯은 10단계로 구분하는 생명주기가 있다. 앞에 붙은 번호순으로 생명주기가 진행되므로 순서도 눈여겨봐야 한다. 상태를 생성하는 createState() 함수 먼저 StatefulWidget 클래스를 상속받는 클래스는 반드시 createState() 함수를 호출해야 한다. 이 함수는 다른 생명주기 함수들이 포함된 State 클래스를 반환한.. 플러터 앱프로그래밍 Day3 플러터 앱프로그래밍 Day3 플러터 프로젝트를 만들면 많은 파일과 폴더가 자동으로 생성된다. 이러한 플러터 프로젝트의 구성을 살펴보도록 한다. 그리고, 플러터 앱 개발에서 핵심인 위젯과 생명주기를 알아보려고 한다. 플러터 프로젝트 구조 폴더 내용 비고 android 안드로이드 프로젝트 관련 파일 안드로이드 스튜디오로 실행 가능 iOS iOS 프로젝트 관련 파일 엑스코드로 실행 가능(맥 전용) lib 플러터 앱 개발을 위한 다트 파일 플러터 SDK 설치 필요 test 플러터 앱 개발 중 테스트 파일 테스트 편의성 제공 루트에서도 여러 파일이 있지만, 여기서 주목할 파일은 pubspec.yaml이다. pubspec.yaml 파일은 플러터에서 다양한 패키지와 이미지, 폰트 등을 사용할 수 있게 해준다. 상태 .. 이전 1 ··· 16 17 18 19 20 다음
