일지
-
알고리즘...1일지 2021. 5. 6. 20:50
알고리즘이란 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것으로 알고리즘을 설계하기 위해서는 해야 할 작업을 명확하게 명시해야 한다. ※ 알고리즘이 명확하다는 것은 모호하지 않고 이해하기 쉬운 것을 의미하며 자세한 것과는 다르다. 알고리즘은 가능하면 효율적이어야 하며 그중 작은 입력보다는 충분히 큰 입력에 대해 관심을 가져야 한다. 이렇게 큰 입력에 대한 분석을 점근적 분석(Asymptotic Analysis)라고 한다. 알고리즘을 분석하는 이유 어떠한 입력을 일정 시간 이내에 처리해야 할 때 적용할 수 있는 알고리즘의 시간 분석을 하면 각 알고리즘이 어느 정도의 시간이 소요되는지 파악하여 적절한 알고리즘을 적용할 수 있다. ※ 일반적인 상황에서 알고리즘 분석 시 소요시..
-
JUNGOL...69일지 2021. 5. 4. 08:22
Beginner_Coder/여러가지/색종이(중) 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 둘레의 길이를 구하는 프로그램을 작성하시오. 입력 형식 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 ..
-
유니티...10일지 2021. 5. 3. 21:21
에디터 창 기본 EditorWindow를 상속받는 클래스를 통해 커스텀 윈도우를 생성할 수 있으며 다음의 과정을 통해 화면에 출력할 수 있다. EditorWindow를 상속받는 클래스 스크립트 생성 창을 여는 스크립트 함수 구현 창에 표시할 GUI 구현 이에 대한 간단한 예는 다음과 같다. using UnityEditor; using UnityEngine; public class MyWindow : EditorWindow { string myString = "Hello World"; bool groupEnabled; bool myBool = true; float myFloat = 1.23f; // Add menu item named "My Window" to the Window menu [MenuItem..
-
JUNGOL...68일지 2021. 5. 3. 10:14
Beginner_Coder/여러가지/색종이(초) 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 입력 형식 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 ..
-
자료구조...84일지 2021. 4. 30. 08:23
ArrayListGraph 기능 메서드) 그래프에서 사용하는 기능 메서드를 구현한다. ArrayListGraph.cpp /// /// 지정된 인덱스의 노드에 진입하는 차수를 반환한다. /// /// 노드의 번호 size_t ArrayListGraph::GetDegreeIn(int num) { if (!ContainsNode(num)) { return -1; } int count{ 0 }; GraphHeader* curHead{ m_graphHeaders }; while (curHead != nullptr) { GraphNode* curNode{ curHead->m_data }; while (curNode != nullptr) { if (curNode->m_idx == num) { count++; } cu..
-
유니티...9일지 2021. 4. 28. 19:23
입력 필드 구성 요소 Interactable 드롭다운 동작 여부 Transition 드롭다운의 인터랙션에 대한 리액션 설정 Navigation 키보드로 컨트롤 이동 시의 순서를 결정 Text Component 입력 필드에서 텍스트 표시를 위해 사용하는 텍스트 컴포넌트 Text 수정되기 전 초기 텍스트 값 Character Limit 입력 필드에서 입력 받을 수 있는 최대 문자 수(0: 무제한) Content Type 입력 필드에 입력 가능한 타입 Line Type 입력 필드 내에 텍스트 서식이 지정되는 방식 정의(파악 안됨) Placeholder 빈 입력 필드에 표시해줄 텍스트 그래픽 Caret Blink Rate 케럿이 깜빡이는 간격 설정 Caret Width 케럿의 두께 조정 Custom Caret ..
-
JUNGOL...67일지 2021. 4. 28. 08:28
Beginner_Coder/문자열/변장 문제 정올이는 스파이 이다. 변장술의 달인으로 이전과 같은 조합의 의상을 입고 밖을 나가지 않는다. 어제 안경, 코트, 신발을 입었다면 오늘은 안경대신에 썬그라스를 쓰거나 바지를 추가로 입거나 한다. 정올이가 가진 의상(장신구포함)에 대한 정보를 입력받아 정올이가 적어도 하나 이상의 의상(장신구포함)을 갖춘 상태로 밖을 나갈 수 있는 날은 며칠이나 될까? 예를 들어 3개의 의상이 아래와 같이 주어졌다고 하자. hat headgear sunglasses eyewear turban headgear 이 경우 headgear에 해당하는 의상이 hat, turban이고 eyewear에 해당하는 의상이 sunglasses 이므로 다음 5가지 조합이 가능하다. (h..
-
자료구조...83일지 2021. 4. 28. 08:19
ArrayListGraph 삭제 메서드) 그래프에서 사용하는 삭제 메서드를 구현한다. ArrayListGraph.cpp /// /// ArrayListGraph에서 지정된 인덱스의 노드를 제거한다. /// /// 제거할 값 void ArrayListGraph::RemoveNode(int num) { if (!ContainsNode(num)) { std::cout m_idx, num)) { RemoveEdge(curHeader->m_idx, num); } curHeader = curHeader->m_next; } GraphHeader* prevHeader{ nullptr }; curHeader = m_graphHeaders; while (curHeader != nullptr) { if (curHeader-..