林's

문제 풀러가기 1). 문제 읽기 상근이라는 친구가 N개의 나라를 모두 여행하고 싶어하는데. 돈을 절약하기 위해 최소한의 항공편을 사용해서 다녀오는 법을 알고싶어 합니다. 2). 문제접근 음.. 최대한 적은 항공편을 사용하면서 모든 나라를 여행한다. 여기서 나라를 그래프의 정점이라 생각하고 항공편을 간선이라고 생각하면, 최소 신장 트리를 구하라는 문제가 되는군요! 최소신장 트리에 대해서는? 아래에서 알려드릴게요~ 3). 풀이방법 두 가지 풀이로 접근할 수 있을 것 같습니다. 1. BFS를 통해 갔던 나라는 다시 가지 않고 모든 나라를 방문해보기. 나라별로 존재하는 항공편을 리스트에 등록해두고 어느 점에서 출발해도 좋으니 1번을 큐에 넣고 큐가 빌 때까지 연결된 모든 정점을 방문해 나갑니다. 최소값을 구해야..

문제 풀고오기 1. 큐의 특징 큐의 특징을 살펴보겠습니다. 1). 비선형 자료구조 큐는 배열처럼 중괄호[]에 번호를 넣어서 참조할 수 있는 선형구조가 아닌 비선형 구조이기 때문에. 일반적으로 Node 를 담는 링크드 리스트로 구현합니다. 2). 선입선출(First in First out) 큐는 대기열이라는 뜻을 가지고 있습니다. 선입선출은 먼저 들어온게 먼저 나간다는 뜻으로, 큐는 현실세계에서도 쉽게 찾아볼 수 있는 자료구조입니다. 2. 자료구조 설계 점심시간에 식당앞에서 밥을 먹기 위해 서 있는 사람들을 생각해봅시다. 대략 다음과 같은 특징을 갖고 있으며 이를 모방하여 괄호에 있는 함수로 구현을 해볼 생각입니다. 1). 가장 앞의 사람과 가장 뒤의 사람이 누군지 알 수 있다.( (front(), bac..

이론 공부후 바로 문제를 풀어봅시다! 문제 풀러가기 #define _CRT_SECURE_NO_WARNINGS #include cstdio; using namespace std; int stack[100001];// 스택을 위한 넉넉한 여유공간 int top = -1;// top(stack pointer): 스택의 꼭대기를 가리키는 인덱스 // 스택은 데이터를 위로 쌓아가므로 빈상태는 0이 아니라 -1을 가리킴 // 넣을 때마다 ++ 해주고 뺄때마다 --해주면 되겠지? int empty() { return top == -1 ? 1 : 0;// 스택의 꼭대기가 초기상태인 -1을 가리키면 스택이 빈상태 } int full() { return top == 100000 ? 1 : 0; // 인덱스가 최대값인 10..

C++의 STL에서는 자바의 Collection.sort 와 같은 std::sort라는 아주 막강한 정렬함수가 존재합니다. 함수의 형태는 다음과 같이 두가지가 있으며 algorithm 헤더파일 안에 정의되어 있습니다. std::sort(시작주소, 끝주소) ex). sort(begin(vec), end(vec)); // vec은 벡터를 의미합니다. std::sort(시작주소, 끝주소, 비교함수*) ex). sort(vec.begin(), vec.end(), compare); // vec.begin() 과 begin(vec)은 결과가 같습니다. compare는 사용자 정의 비교함수를 가리키는 포인터로 함수는 함수명 자체로 포인터이기 때문에 이름만 적어주셔야만 합니다. 1번과 2번을 나눈 이유는 무엇일까요? ..

목차 준비물 max 스크립트: actorX 설치법 umodel 매쉬 추출 배치파일 만들기 ue viewer로 max에서 추출한 파일 불러오기 umodel 단축키 모음 준비물 우선 umodel 이라는 언리얼엔진3 모델 뷰어와 umodel로 추출한 매쉬를 max나 maya에서 정상적으로 불러오기 위한 actorX 라는 스크립트 그리고 이 스크립트가 동작할 3ds max 혹은 maya 2012~2013이 설치되어 있다는 전제 하에 글을 시작하도록 할게요! 예제에 사용할 게임은 블레이드 앤 소울입니다. 모든 게임이 적용되는 것은 아니며 umodel 이 지원하는 게임만 추출이 가능합니다. 추출 가능한 게임 목록은 글의 마지막 하단에 링크로 걸어두었습니다. 그럼 시작하도록 하죠! ※주의: 추출한 모델을 상업적 목적..

JAVA Swing Card Layout(카드 레이아웃) 자바 스윙에서 간혹 쓰는 레이아웃인데. 도박게임의 패를 만들거나 이미지를 클릭하여 한 페이지에 번갈아가며 출력하고 싶을 때 사용하면 좋다. 이 예제는 다음과 같은 흐름을 따라 제작하였다. CardLayout 객체 생성 SetLayout 을 통해 레이아웃 지정 이벤트 처리 함수에서 show함수 호출하기. import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.event.*; public class Deck extends JFrame { // 레이아웃 매니저와 패널, 패널 안에 들어갈 라벨을 초기화합니다. CardLayout cardLayout = new ..