YJ_Scribbles

ㅇ 다익스트라(Dijkstra)의 최단 경로 알고리즘 이용 - 각 점을 시작점으로 정하여 다익스트라 알고리즘 수행 - 시간복잡도 : n x O(n²) = O(n³) (단, n은 점의 수) ★ 플로이드 와샬 알고리즘 -> 모든 쌍의 최단경로(All Pairs Shortest Paths)문제 -> 여러지점에서 각각의 최단 경로를 구하는 문제 - Warshall은 그래프에서 모든 쌍의 경로 존재 여부를 찾아내는 동적 계획 알고리즘을 제안 - Floyd는 이를 변형하여 모든 쌍 최단 경로를 찾는 알고리즘을 고안 -> 모든 쌍 최단 경로를 찾는 동적 계획 알고리즘 : 플로이드-워샬 알고리즘 (간단히 플로이드 알고리즘) - 플로이드 알고리즘의 시간복잡도 : O(n³) (다익스트라 알고리즘을 n번 사용할 때의 시간복..

★ 만들고자하는 어플 ☆ 기능 1. 사진찍기 2. 찍은 사진에 메모 추가하기 3. SNS로 전송하기 ★ 디자인하기 1. Screen1 설정 2. Canvas 추가하기 3. 색깔버튼 만들기 4. 기능 버튼 만들어 주기 5. 보이지 않는 기능 추가하기 ㅇ 완성된 디자인 ★ 코딩하기 1. 시작 설정 2. Slider 사용 3. Canvas에 그림 그리기 4. Canvas에 드래그하기(그림그리기) 5. 색깔 버튼 클릭하면 Canvas에 그려지는 색깔 바꿔주기 6. Camera사용하기 - 사진찍기 & Canvas배경 바꿔주기 7. 지우기버튼 클릭 8. SNS버튼 클릭 ★ 완성된 모습

★ 만들고자 하는 앱 - File과 TinyDB를 이용하여 국가별 수도를 찾는 앱 ★ 동작(2가지) 1. "전체 리스트 보여주기" 리스트피커를 누르면 전체 데이터가 리스트에 보이고 여기에서 한 국가를 선택하면 국가명, 수도명, 대륙명이 표시됨 2. 국가명을 입력하고 "국가명으로 검색하기" 버튼을 클릭하면 그 국가에 해당하는 데이터를 표시함 ★ Csv 파일 -> 위와 같은 포맷으로 정리하여 파일을 만듦 -> CSV(Comma Separated Values) 포맷으로 저장 -> 메모장에서는 UTF-8 포맷으로 저장(한글형식) -> TinyDB 저장 형태 ★ 디자인 1. Screen1 설정 2. Image 업로드하기 3. Label1 4. ListPicker1 5. Label * 2개 (경계선 만들기) 6. ..

★ 동적 계획(Dynamic Programming) 알고리즘 - 최적화 문제를 해결하는 알고리즘 ☆ 동적 계획 알고리즘의 문제 해결 방법 1) 입력 크기가 작은 부분 문제들을 모두 해결 2) 작은 부분 문제들의 해를 이용하여 보다 큰 크기의 부분문제들 해결 3) 최종적으로 원래 주어진 입력의 문제 해결 ☆ 예시1) 피보니치 수열 ㅇ 개선된 피보나치 수열(동적 계획 알고리즘) ☆ 예시2) 타일링 문제1 1) 규칙성을 찾아 점화식 만들기 2) 길이 n의 사각형을 채우는 방법(경우의 수)를 따져봄 ☆ 예시3) 타일링 문제2 - 규칙성을 찾아서 점화식을 만든다 ☆ 예시4) 타일링 문제(3xN) -> 규칙성을 찾아서 점화식을 만들어 해결한다 ★ 구현하기 -> C# 콘솔 앱으로 구현 -> 자세한 설명은 주석으로 처..

★ 만들고자 하는 앱 ★ TinyWebDB ㅇ TinyDB와 다른 점 - TinyDB : Local DB - TinyWebDB : cloud기반 DB ㅇ Tag-Value 쌍 - Value의 값이 많은 경우 -> Value값을 List로 묶어서 구성 ☆ 회원가입 과정 ☆ 로그인 과정 ★ 디자인 1. Screen1 1) Label 추가하기 2) Image 추가하기 3) TextBox 추가하기 4) PasswordTextBox 추가하기 * 2개 5) TextBox 추가하기 * 3개 - 차례로 힌트에 위와 같이 적기 6) Button 추가하기 * 2개 -> HorizontalArrangement 안에 Button 두개 만들기 7) Components 이름바꾸기 8) 보이지 않는 기능 추가하기 ☆ 완성된 디자인..