언제나 휴일

[티아라] BREAKING HEART 멤버: 효민, 보람, 은정, 소연(보컬), 지연, 큐리(리더) Breaking Heart는 리패키지 앨범입니다. 앨범이 나온지 얼마 지나지 않아 연속으로 히트한 노래가 나왔을 때 지난 앨범을 구입하지 않은 팬들을 위해 이전 앨범의 노래를 포함하여 다시 내는 앨범이죠. 전체 트랙 16곡 중에 1,2 번을 제외한 나머지 14곡은 Absolute First Album에 수록한 곡들입니다. 트랙 1. 너 때문에 미쳐 뮤비 바로가기 트랙 2. 내가 너무 아파 트랙 3. One & One 트랙 4. 처음처럼 뮤비 바로가기 트랙 5. Bo Peep Bo Peep 트랙 6. Tic Tic Tic 트랙 7. Bye Bye 트랙 8. Apple is A 트랙 9. Falling U 트..

[티아라] 1집 Absolute First Album 멤버: 효민, 보람, 은정, 소연(보컬), 지연, 큐리(리더) 아이돌 음반에 관심을 갖기 시작한 것은 2012년 스피카, 에일리, B.A.P, EXID의 등장에서 부터입니다. 그들의 음반을 하나 하나 구입하다가 재밌는 음악을 하는 티아라의 지나간 음반들도 구입했어요. 독특한 컨셉에 독특한 음악을 하죠. 약간 뽕필이 들어간 댄스 음악이라고 해야 할까요? 트랙 1. One & One 트랙 2. 처음처럼 뮤비 바로가기 트랙 3. Bo Peep Bo Peep 뮤비 바로가기 트랙 4. Tic Tic Tic 트랙 5. Bye Bye 트랙 6. Apple is A 트랙 7. Falling U 트랙 8. 너 너 너 트랙 9. 거짓말 [Dance ver] 뮤비 바로가..

[마마무] Pink Funky 멤버: 솔라(리더,메인보컬), 문별(랩,퍼포먼스), 휘인(보컬,퍼포먼스), 화사(보컬,랩) 2015년 6월 19일 무서운 걸그룹 마마무가 Pink Funky로 다시 컴백합니다. 그리고 이제 마마무는 신인이 아닌 모두가 사랑하는 그룹임을 증명합니다. 2015년 여름부터 어느 공연장에서나 마마무가 뜨면 모두가 음오아예하기 바쁩니다. 데뷔앨범에서의 Mr. 애매모호는 보너스죠. 아쉬운 건 피아노맨도 같이 하면 좋을텐데 하는 생각을 합니다. 마마무 단독 콘서트를 기대해야죠. 트랙 1. Freakin Shoes 트랙 2. 음오아예 (um oh ah yeh) 뮤비 바로가기 트랙 3. 따끔 트랙 4. 값과 을 (No no no) 트랙 5. Self Camera 트랙 6. AHH! OOP!..

[마마무] HELLO 멤버: 솔라(리더,메인보컬), 문별(랩,퍼포먼스), 휘인(보컬,퍼포먼스), 화사(보컬,랩)걸출한 신인 아이돌 마마무가 2014년 6월 18일 HELLO 데뷔 앨범을 들고 나옵니다. 이제까지의 걸그룹과는 비슷한 색을 찾아볼 수 없어요. 독특한 카리스마, 훌륭한 음악성, 뛰어난 퍼포먼스, 당찬 자신감 아무래도 우리는 오랫동안 마마무를 볼 수 있을 것 같네요. 마마무만의 독특한 안무는 Mr. 애매모호에서 자신들의 트레이드 마크로 사용해도 될 법한 손으로 수염 그리기에서 잘 보여줍니다. 라이브 공연을 직접 보니 그들의 음악은 라이브로 들었을 때 현장의 감동을 더욱 느끼게 해 주네요. 그것은 마마무가 현장의 분위기에 따라 자유롭게 애드립을 할 수 있는 능력자들이기 때문입니다. 트랙 1. HE..

11.3.2 다익스트라 알고리즘 코드 다음은 앞에서 구현한 다익스트라 알고리즘 코드입니다. //Edge.h#pragma once#include using namespace std;class Edge{ string vt1; string vt2; int weight;public: Edge(string vt1,string vt2,int height); bool Exist(string vt)const; bool Exist(string vt1, string vt2)const; string Other(string vt)const; void View()const; int GetWeight()const;}; //Edge.cpp#include "Edge.h"#include using namespace std; Edge:..

11.3.1 다익스트라 알고리즘 구현 이번에는 다익스트라 알고리즘을 구현해 보아요. 그래프와 Heuristic 부분은 깊이 우선 탐색과 너비 우선 탐색에서 구현한 것과 매우 흡사합니다. 먼저 간선 클래스를 정의합시다.class Edge{두 개의 정점과 간선의 비용이 멤버로 필요하겠죠. string vt1; string vt2; int weight;public:두 개의 정점과 간선의 비용을 입력 인자로 받게 생성자를 제공하세요. Edge(string vt1,string vt2,int height);특정 정점이 존재하는지 두 개의 정점 모두 존재하는지 판별하는 메서드를 제공하세요. bool Exist(string vt)const; bool Exist(string vt1, string vt2)const;하나의..

11.3 다익스트라 알고리즘 이번에는 간선의 비용이 있는 그래프에서 최단 거리를 찾는 알고리즘 중에 하나인 다익스트라 알고리즘을 살펴 보아요. 다익스트라 알고리즘은 출발 정점에서 가까운 경로 순으로 보관하는 우선 순위 큐와 출발 정점에서 특정 정점까지 최단 경로 후보들을 보관하는 후보 테이블을 이용하는 알고리즘입니다. 참고로 벨만 포드 알고리즘은 간선의 비용이 음수일 때도 적용할 수 있는 알고리즘이며 나머지는 다익스트라와 같습니다. 제일 먼저 출발 정점에서 인점한 정점을 방문하는 다음 경험 목록을 구합니다. 그리고 마지막 정점까지 가는 경로가 후보 테이블에 있는지 확인합니다. 만약 후보 테이블에 있는 경로가 새로운 경로보다 비용이 많으면 새로운 경로로 교체합니다. 처음 마지막 정점이 방문하였을 때는 후보..

11.2 너비 우선 탐색(정점과 간선 그래프) 이번에는 정점과 간선 집합 그래프에서 너비 우선 탐색 코드를 구현합시다. 그래프와 Heuristic, Edge에 관한 코드는 10.4 깊이 우선 탐색(정점과 간선 그래프) 코드와 같으니 참고하세요. 먼저 깊이 우선 탐색하는 순서를 이해하기 쉽게 구현한 코드를 구현합시다. int main(){먼저 그래프를 생성하고 정점과 간선을 추가하세요. Graph *graph = new Graph();//그래프 동적 생성 for(int i = 0; iAddVertex(i); } graph->AddEdge(0, 1);//간선 추가 graph->AddEdge(0, 2);//간선 추가 graph->AddEdge(1, 2);//간선 추가 graph->AddEdge(1, 3);//..

11.1 너비 우선 탐색(인접 행렬) 구현 제일 먼저 인접 행렬로 너비 우선 탐색을 구현해 보아요. 그래프와 Heuristic에 관한 코드는 10.3.3 깊이 우선 탐색(인접 행렬) 코드와 같으니 참고하세요. 먼저 깊이 우선 탐색하는 순서를 이해하기 쉽게 구현한 코드를 구현합시다. int main(){먼저 그래프를 생성하고 간선을 추가하세요. Graph *graph = new Graph(9);//그래프 동적 생성 graph->AddEdge(0, 1);//간선 추가 graph->AddEdge(0, 2);//간선 추가 graph->AddEdge(1, 2);//간선 추가 graph->AddEdge(1, 3);//간선 추가 graph->AddEdge(2, 4);//간선 추가 graph->AddEdge(3, 6)..

11. 너비 우선 탐색(Breath First Search) 이번에는 그래프에서 최단 경로를 찾는 너비 우선 탬색(Breath First Search) 알고리즘을 알아보아요. 앞에서 다룬 깊이 우선 탐색(Depth First Search)알고리즘은 그래프 상에서 두 정점 사이에 경로를 찾는 알고리즘이었습니다. 한 정점에서 갈 수 있는 다음 정점으로 이동하고 다시 다음 정점으로 이동하면서 경로를 찾는 것을 반복하였습니다. 만약 더 이상 이동할 곳이 없다면 이전에 이동했었던 곳에서 다시 찾는 형태로 경로를 찾는 알고리즘입니다. 위 그래프에서 0에서 8로 가는 정점을 예로 들어 볼게요. 여기에서는 한 정점에서 다음 정점으로 갈 때 높은 수를 갖는 정점을 우선 방문하는 예로 설명할게요. 깊이 우선 탐색 알고리즘..