https://www.acmicpc.net/problem/11047 그리디 알고리즘을 사용한 실버4 문제이다. 동전의 가치를 오름차순으로 입력한 뒤, 가장 최소한의 동전을 사용하여 K의 합을 만들면 문제이다. 처음에 어떻게 해야할지 막막할 수 있지만, 생각해보면 간단한 문제이다. K값보다 작거나 같은 가치의 동전을 먼저 사용하고, 나머지는 먼저 사용한 동전보다 낮은 가치의 동전을 사용해서 다시 메꿔주는 작업을 반복하면 된다. #include int main() { int N, K; int array[10]; int answer = 0; std::cin >> N >> K; for (int i = 0; i > array[i]; } for (int i = N - 1; i..

참조자란? 기존에 있던 C언어에서는 다른 변수를 가르키고 싶을 때 포인터를 사용했었다. C++에서도 사용할 수 있지만, 다른 방식도 존재하는데 이 방식이 바로 참조자(Reference) 이다. 참조자는 접근하려는 변수에 다른 이름을 말한다. #include int main() { int A = 10; int& Another_A = A; Another_A = 20; // A = 20, Another_A = 20. return 0; } Another_A를 변경하니 A의 값도 변경하는 것을 확인할 수 있다. 포인터와 참조자의 차이점 그렇다면 포인터와 참조자의 차이는 무엇일까? 1. 참조자는 처음 정의할 때 누구를 가리키는지 명시해야 한다. 포인터는 처음 정의할 때 누구를 가르키는지 명시하지 않아도 된다. 하지..

선형 자료구조에는 앞서 정리했던 배열, 연결 리스트, 스택 그리고 큐가 있다. 이번에는 큐(Queue)에 대해 정리해보자. 큐 큐는 스택과 비슷하지만 조금은 다르다. 스택은 위에서부터 수직으로 쌓는 느낌이였다면, 큐는 수평으로 넣는 느낌이다. 즉, LILO(Last in Last out), FIFO(First in First out)의 순서를 따라간다. 특징 데이터를 받는 순서대로 정렬해서 저장한다. 가장 앞부분을 Front / Head, 뒷부분을 Rear / Tail라고 한다. 한쪽 끝에서는 삽입, 다른 한쪽에서는 삭제만 수행한다. 시간복잡도 접근(Access) : 들어간 순서에 따라서 접근할 수 있기 때문에 O(n)의 시간 복잡도를 가진다. 삽입(insert) 및 삭제(delete) : 앞쪽에 삽입하..

UI Image FadeIn을 적용해보자개요 게임 제작 프로젝트를 진행하면서 상호작용 스크립트를 사용자가 고를 수 있게 시스템을 만들었다.이 스크립트에서 연출을 위해 캐릭터가 고를 수 있는 선택지가 바로 등장하는 것보단 천천히 드러나게 하는 것을 원했다.그러므로 스크립트 양 옆의 선택지를 서서히 등장해서 그 뒤에 고를 수 있게 할 것이다.이를 위해 위젯 블루프린트 애니메이션 기능을 활용해서 FadeIn 기능을 구현해보도록 하자. 클래스 생성 및 기본 설정 언리얼 에디터 좌측 상단의 파일 > 새로운 C++클래스 생성을 눌러 UserWidget을 상속받는 NScript라는 이름의 Class파일을 만든다.현재 스크립트 표시를 담당하는 위젯 블루프린트는 다음과 같다.여기서 양 옆의 Border인 이파리와 그 안..

자료구조의 스택에 대해 알아보자. 스택 스택은 쌓아놓은 더미를 뜻한다. 쌓여져 있는 데이터를 한 쪽에서만 넣고 뺄 수 있는 선형 구조로 되어 있다. LIFO(Last in First out), FILO(First in Last out)의 순서를 따라간다. 특징 데이터를 받는 순서대로 정렬해서 저장한다. LIFO는 맨 위, 즉 마지막으로 삽입된 데이터를 먼저 사용한다. FIFO는 맨 아래, 즉 먼저 삽입된 순서대로 데이터를 사용한다. 시간복잡도 접근(Access) : 쌓여져있는 순서대로 접근할 수 있기 때문에 O(n)의 시간 복잡도를 가진다. 삽입(insert) 및 삭제(delete) : 가장 위에 삽입하거나 삭제할 수 밖에 없기 때문에 O(1)의 시간 복잡도가 발생한다. 검색(search) : 접근과 마..

자료구조의 연결리스트는 배열과 비슷하면서도 다른 구조를 보여준다. 연결리스트에 대해 알아보자. 연결 리스트 연결 리스트는 배열의 삽입 및 삭제에 발생하는 비용이나 정적 크기 등의 단점을 보완하기 위해 만들어졌다. 정보는 하나의 노드에 저장되고, 그 노드에는 데이터와 다음 노드에 대한 정보를 담은 포인터가 저장된다. 종류에는 단일 연결 리스트(Singly linked linear list), 이중 연결 리스트(Doubly linked linear list), 원형 연결 리스트(Circularly linked linear list)가 있다. 각 연결 리스트의 구분 - 단일 연결 리스트(Singly linked linear list) 각 노드에 데이터와 한 개의 포인터 공간이 존재하고, 각 포인터는 다음 노드..