YJ_Scribbles

★ 최근점 점의 쌍 찾기 - 차원 평면상의 n개의 점이 입력으로 주어질 때, 거리가 가장 가까운 한 쌍의 점을 찾는 문제 ☆ 간단한 방법 - 모든 점에 대하여 각각의 두 점 사이의 거리를 계산하여 가장 가까운 점의 쌍을 찾기 - 5개의 점이 아래의 [그림]처럼 주어지면, 1-2, 1-3, 1-4, 1-5, 2-3, 2-4, 2-5, 3-4, 3-5, 4-5 사이의 거리를 각각 계산하여 그 중에 최소 거리를 가진 쌍이 최근접 점의 쌍이 됨. ㅇ 비교해야 할 쌍은 몇 개인가? - nC₂ = n(n-1)/2 - n=5이면, 5(5-1)/2 = 10 - n(n-1)/2 = O(n²) - 한 쌍의 거리 계산 : O(1) - 시간복잡도 : O(n²)xO(1) = O(n²) ☆시간복잡도가 O(n²)보다 효율적인 방법..

★ 알고리즘 효율성 - 알고리즘의 수행시간 또는 알고리즘이 수행하는 동안 사용되는 메모리 공간의 크기로 나타냄 - 시간복잡도(time complexity), 공간복잡도(space complexity) - 일반적으로 알고리즘을 비교할 때에는 시작복잡도(time complexity)를 사용 ★ 시간복잡도(Time Complexity) ㅇ 최악의 경우 분석(Worst-case Analysis) - (Big-O) - '어떤 입력이 주어지더라도 알고리즘의 수행시간이 얼마 이상은 넘지 않는다'라는 상한(Upper Bound)의 의미 ㅇ 평균경우 분석 (Average-case Analysis) – θ(세타) - 입력의 확률 분포를 가정하여 분석하는데, 일반적으로 균등분포(Uniform Distribution)를 가정..

★ 하노이탑이란? - 한 번에 하나의 원판만 옮길 수 있음 - 큰 원판이 작은 원판 위에 있어서는 안됨 - 재귀함수를 이용해서만 코드작성 가능 ▶ 알고리즘 ★ 만들고자 하는 프로그램 - 그래픽으로 하는 구현은 다소 어려움이 있어 콘솔 프로그램으로 제작할 예정 1. 새 프로젝트 만들기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → C# 콘솔 앱]을 눌러 새로운 프로젝트 추가 2. 코딩하기 1) main함수에 Hanoi(4, 'A', 'C', 'B); 작성 2) Hanoi함수 만들기 Hanoi(4, 'A', 'C', 'B);에 마우스를 갖다대면 전구모양의 아이콘이 생김 → 전구모양 아이콘 클릭 → 메서드 생성 클릭 3) Hanoi함수 입력하기 private static void Hanoi(in..

목표 : 피보나치 수열을 반복문과 재귀적 방법으로 코딩학고 실행시간 측정하기 ★ 피보나치 수열이란? - 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열 - 앞의 두 항을 더한 값이 현재의 항이 되는 것 ▶ 재귀함수 알고리즘 - if 조건이 함수를 끝내는 조건이 됨 ★ 만들고자 하는 프로그램 1. 새 프로젝트 만들기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → WPF 앱]을 눌러 새로운 프로젝트 추가 2. 디자인하기 1) 도구상자에서 필요한 도구 추가하기 - TextBlock * 4 (시간을 나타내기 위해 3개 추가) - TextBox * 1 - Button * 1 - ListBox * 1 2) TextBlock ㅇ 내용 바꿔주기 - 바꾸고자 ..

목표 : 팩토리얼을 반복문과 재귀적 방법으로 코딩 & 실행시간 측정 ★ Factorial이란? - 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것 ★ 재귀함수란? - 자기자신을 호출하는 함수를 말함. ▶ 재귀함수 코드 ▶ 반복문 코드 ★ 만들고자 하는 프로그램 1. 지난 시간에 만든 솔루션에서 새로운 프로젝트 추가하기 - [솔루션 위에서 마우스오른쪽 → 추가 → 새 프로젝트 → WPF 앱]을 눌러 새로운 프로젝트 추가 2. xaml 코드작성하는 부분에서 해야 할것 1) 도구상자에서 필요한 도구 추가하기 - TextBlock * 1 - TextBox * 1 - Button * 1 - ListBox * 1 2) TextBlock 내용 바꿔주기 - 바꾸고자 하는 TextBlock을 선택하고 [속성 → 공..