언제나 휴일

[AOA] 사뿐사뿐 멤버: 민아, 설현, 유경, 유나, 지민, 찬미, 초아, 혜정 AOA는 짧은 치마와 단발머리 앨범으로 히트치기 시작합니다. 그리고 사뿐 사뿐에서 대박이 터지죠. 7명의 고양이의 매혹적인 춤은 AOA의 인지도를 높이는 데 큰 기여를 합니다. 수많은 프로그램에 출연하기 시작하고 특히 설현은 섭외 1순위가 되었죠. FNC가 FT 아일랜드의 초석에 CNBLUE, 주니엘이 안정적인 성장을 하게 만들었다면 AOA(설현)는 FNC를 3대 기획사로 만드는 주요한 역할을 합니다. 물론 그녀들의 섹시함을 표현할 수록 초기 밴드시절을 그리워하는 이들도 많습니다. 트랙 1. AOA 트랙 2. 사뿐사뿐 트랙 3. 여자사용법 트랙 4. 단둘이 트랙 5. Time 트랙 6. 휠릴리 AOA 사뿐사뿐 뮤비 바로가기

[AOA] 단말머리 멤버: 민아, 설현, 유경, 유나, 지민, 찬미, 초아, 혜정 짧은 치마 앨범이 히트에 성공하고 연속 히트를 위해 단발머리를 들고 나옵니다. 그리고 초아의 돋보이는 가창력과 설현의 귀여움이 다시 히트를 만들었죠. 개인적으로 지민을 제일 좋아하지만 이번 앨범에서는 초아와 설현이 두각을 나타내더군요. 트랙 1. Fantasy 트랙 2. 단발머리 트랙 3. Joa Yo! 트랙 4. 내 반쪽 트랙 5. 말이 안 통해 트랙 6. 단발머리 (Inst.) 트랙 7. Joa Yo!(Inst.) 짧은 치마에서 섹시함을 강조했다면 단발머리는 귀여움과 사랑스러움, 달콤함을 보여주었죠. 트랙의 모든 노래가 풋풋한 사랑얘기네요. AOA 단발머리 뮤비 바로가기

[AOA] 짧은치마 멤버: 민아, 설현, 유경, 유나, 지민, 찬미, 초아, 혜정 이미 스피카, 에일리, B.A.P, EXID, EXO, 주니엘, 헬로비너스가 데뷔한 2012년도 여름은 여성밴드그룹AOA의 출현으로 다시 뜨거워집니다. 특히 엘비스의 초아의 가창력과 지민의 독특한 보이스는 잊혀지지 않습니다. 아직도 데뷔 당시의 밴드그룹이었던 AOA를 그리워하는 이들도 적지 않죠. AOA는 밴드 유닛 AOA블랙과 댄스 유닛 AOA화이트로 나누어 활동도 했었습니다. 그리고 지금은 밴드활동은 안하고 있다고 볼 수 있죠. 이러한 과정에서 유경을 제외한 7명이 활동하고 있고 유경은 하프엔젤로 객원멤버입니다. ANGEL'S STORY에서의 엘비스, Wannabe에서의 GET OUT, MOYA에서의 MoYa, RED ..

4.3.2 병합 정렬 알고리즘 구현 이제 병합 정렬 알고리즘을 구체적으로 구현합시다. #include "common.h"#include "Book.h"typedef void *Element;typedef int (*Compare)(Element , Element); void merge_sort(Element *base, int n, Compare compare){ n의 절반의 크기를 ahalf에 기억합니다. 이는 배열을 분할할 때 앞쪽 배열의 원소 개수입니다. int ahalf = n/2; 배열을 분할할 때 뒤쪽 배열의 원소 개수를 bhalf에 기억합니다. int bhalf = n - ahalf; 분할할 배열을 하나의 배열로 정복하기 위한 인덱스를 선언합니다. ai는 앞쪽 배열의 인덱스로 사용할 것이므로..

4.3 병합 정렬 알고리즘 이번에는 병합 정렬 알고리즘을 살펴봅시다. 병합 정렬 알고리즘은 배열을 작은 단위의 배열로 분할한 후에 분할한 배열을 정렬하고 이들을 다시 정렬하면서 전체 배열을 정렬하는 알고리즘입니다. 병합 정렬(base:배열의 시작 주소, n: 원소 개수, compare:비교 논리) ah:= n/2 bh:= n - ah; 조건(n이 1보다 작거나 같으면) 종료 병합정렬(base,ah,compare) 병합접열(base+ah,bh,compare) tbase에 동적 메모리 할당(원소크기*원소개수) 메모리 복사(tbase,base) ai:=0 bi:=ah i:=0 반복(ai가 ah보다 작으면서 bi가 n보다 작다) 조건(tbase[ai]가 tbase[bi]보다 작거나 같으면 base[i] := b..

4.2 이진 탐색 알고리즘 이번에는 이진 탐색 알고리즘을 알아봅시다. 이진 탐색 알고리즘은 특정 키순으로 정렬 상태의 배열에서 원하는 값의 요소를 빠르게 검색하는 알고리즘입니다. 순차적으로 비교하여 검색한다면 자료의 개수가 N개인 배열에서 최악의 경우 N번 비교해야 합니다. 하지만 이진 탐색 알고리즘으로 검색하면 logN 번이면 검색할 수 있습니다. 이진 탐색 알고리즘은 배열의 중간에 있는 요소와 비교해서 배열의 요소가 크면 재귀적으로 앞쪽 배열에서 검색하고 배열의 요소가 작으면 재귀적으로 뒤쪽 배열에서 검색합니다. 만약 같은 값이면 해당 인덱스를 반환합니다. 그리고 배열의 원소 개수가 0이면 재귀를 탈출하기 위해 인덱스 -1을 반환합니다. 이진 탐색 알고리즘(base:배열, asize:원소 개수, ke..

4. 분할 정복 알고리즘 분할 정복 알고리즘은 커다란 문제를 작은 문제로 나누어 작은 문제를 해결하고 이를 다시 합쳐 커다란 문제를 해결하는 알고리즘입니다. 분할 정복 알고리즘은 내부적으로 재귀 알고리즘을 사용합니다. 대표적인 분할 정복 알고리즘에는 최소값(최대값) 찾기 알고리즘, 이진 탐색 알고리즘과 병합 정렬 알고리즘 등이 있습니다. 4.1 최소값(최대값) 찾기 알고리즘 선형 자료구조에 보관한 자료 중에 최소값을 찾는 방법은 많습니다. 그 중에 분할 정복 알고리즘으로 해결하는 방법을 알아봅시다. 분할 정복 알고리즘에서는 모집합을 부분 집합으로 나누는 작업을 선행합니다. 원하는 기준에 맞게 부분 집합으로 분리한 후에 부분 집합에서 원하는 결과를 구합니다. 그리고 해결한 부분을 합쳐서 다시 커다란 집합에..

3.4.2 이진 탐색 트리 코드 테스트 로직을 구현합시다. 테스트 로직은 단순히 이진 탐색 트리를 생성한 후에 다양한 도서 정보를 추가하고 검색과 삭제 기능 등을 호출하여 잘 동작하는지 확인하는 것입니다. 이 부분에 관한 별도의 설명은 생략할게요. ▷BinSearchTree.h#pragma once #include "Book.h"typedef struct _Node Node;struct _Node{ Book *book; Node *lch; Node *rch; Node *pa;}; Node *New_Node(Book *data);typedef struct _BinSearchTree BST;struct _BinSearchTree{ Node *root; int count;};BST *New_BST();void..

3. 4 이진 탐색 트리 이번에는 재귀 알고리즘으로 구현하는 이진 탐색 트리를 알아봅시다. 이진 탐색 트리는 검색 효율을 높이기 위해 만들어진 트리입니다. 이진 탐색 트리는 노드와 서브 트리의 집합으로 서브 트리도 이진 탐색 트리입니다. 그리고 부모 노드는 두 개의 자식 노드를 가질 수 있고 왼쪽 서브 트리에는 부모보다 작은 값들이 오른쪽 서브 트리에는 부모보다 큰 값들이 있습니다. [그림 3.7] 이진 탐색 트리 이진 탐색 트리에서 데이터를 추가하거나 검색할 때 재귀적인 방법으로 찾을 수 있습니다. 검색 (key:키, sroot: 서브 트리의 루트노드) rkey:= sroot.key gap: = rkey - key 조건(gap IsEqual 0) sroot 반환 조건(gap < 0) 조건(sroot의 ..

3.3.2 퀵 정렬 알고리즘 구현 2 장에서 만들었던 정렬 알고리즘과 같은 방법으로 시뮬레이션 코드를 작성합니다. 여기에서는 퀵 정렬 알고리즘만 구현할게요. 참고로 퀵 정렬 알고리즘을 내부 알고리즘을 별도의 함수로 구현하지 않고 직접 구현할게요. 정렬 알고리즘은 수행 속도가 중요한 이슈이므로 복잡하더라도 하나의 함수로 구현할게요.void quick_sort(Element *base, int n, Compare compare){ 먼저 교환에 사용할 임시 변수와 피벗의 위치와 피벗보다 큰 값과 작은 값의 위치를 기억하기 위한 변수를 선언합시다. Element temp;//교환을 위한 임시 변수 int pivot = 0; //피벗의 위치를 기억하기 위한 변수 int big=0, small=0; //피벗보다 큰..