분류 전체보기
-
자료구조...81일지 2021. 4. 26. 12:16
ArrayListGraph 생성자 및 출력 함수 구현 ArrayListGraph.h #pragma once #include struct GraphHeader { GraphHeader(int value) : m_idx(value), m_data(nullptr), m_next(nullptr) { } int m_idx; GraphNode* m_data; GraphHeader* m_next; }; struct GraphNode { GraphNode(int value) : m_idx(value), m_next(nullptr) { } int m_idx; GraphNode* m_next; }; class ArrayListGraph { public: #pragma region 생성자 ArrayListGraph(); ~..
-
JUNGOL...64일지 2021. 4. 24. 14:58
Beginner_Coder/문자열/세로읽기 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 그림 1 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개..
-
유니티...6일지 2021. 4. 24. 12:18
슬라이더 구성 요소 Interactable 슬라이더 동작 여부 Transition 슬라이더의 인터랙션에 대한 리액션 설정 Navigation 키보드로 컨트롤 이동 시의 순서를 결정 Fill Rect 슬라이더의 값이 채워진 부분에 표시해 줄 그래픽 Handle Rect 슬라이더를 이동시킬 수 있는 핸들 부분의 그래픽 Direction 슬라이더의 방향 결정(좌->우, 우->좌, 상->하, 하->상) Min Value 슬라이더가 가질 수 있는 최솟값 Max Value 슬라이더가 가질 수 있는 최댓값 Whole Numbers 정수값으로 제한할지 여부 Value 슬라이더의 현재 숫자 값 On Value Changed() 슬라이더의 현재 값이 변경되는 경우 현재 값을 float 타입 인자로 전달하는 이벤트 더보기 ..
-
자료구조...80일지 2021. 4. 24. 10:44
그래프 구현/인접 리스트) 인접 리스트는 각각의 노드를 하나의 포인터로 하여 특정 노드에서 이동 가능한 노드를 표현하는 방법으로 다음과 같이 표현된다. 구현이 필요한 메서드 및 속성은 다음과 같다. 생성자 ArrayListGraph() 비어있는는 인스턴스 생성 속성 NodeCount 현재 노드의 개수 메서드 InsertNode() 노드 추가 InsertEdge(int, int) 앞의 노드에서 뒷 노드로 이동하는 에지 추가 RemoveNode(int) 지정된 인덱스의 노드 제거 RemoveEdge(int, int) 앞의 노드에서 뒷 노드로 이동하는 제거 Clear() 저장되어 있는 모든 데이터 삭제 GetDegreeIn(int) 노드의 진입 차수 반환 GetDegreeOut(int) 노드의 진출 차수 반환
-
JUNGOL...63일지 2021. 4. 23. 08:47
Beginner_Coder/문자열/문자열 찾기 문제 주어진 문자열에서 연속 3개의 문자가 IOI 이거나 KOI인 문자열이 각각 몇 개 있는지 찾는 프로그램을 작성하라. 문자열은 알파벳의 대문자로만 이루어진다. 예를 들어 "KOIOIOI"라는 문자열은 KOI 1개 , IOI 2개가 포함되어있다. 입력 형식 입력은 한 줄이며 10,000자 이하의 알파벳 대문자로 구성된다. 출력 형식 출력은 2줄이며, 첫 번째 줄에는 KOI의 개수, 두 번째 줄에는 IOI의 개수를 각각 출력하라. 입력 예 KOIOIOI | KORKDIOIDXHKOIOIOIOPKOI 출력 예 1 | 2 2 | 3 FindString.h #include #include using std::string; FindString.cpp void Fin..
-
JUNGOL...62일지 2021. 4. 22. 20:40
Beginner_Coder/문자열/그릇 문제 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)..
-
인접 행렬을 통한 그래프 구현프로그래밍 기초/자료구조 2021. 4. 22. 20:21
인접 행렬을 통한 그래프 구현 인접 행렬로 그래프를 표현하는 것은 다음과 같이 각각의 노드가 순서대로 존재하는 것으로 가정하여 표현하는 것이다. 구현이 필요한 메서드 및 속성은 다음과 같다. 생성자 ArrayGraph() 비어있고 기본 초기 용량을 가지는 인스턴스 생성 ArrayGraph(int) 비어있고 지정한 초기 용량을 가지는 인스턴스 생성 속성 NodeCapacity 노드의 최대 개수 NodeCount 현재 노드의 개수 메서드 InsertNode() 가능할 경우 노드 추가 InsertEdge(int, int) 앞의 노드에서 뒷 노드로 이동하는 에지 추가 RemoveNode(int) 지정된 인덱스의 노드 제거 후 모든 데이터 위치 조정 RemoveEdge(int, int) 앞의 노드에서 뒷 노드로 ..