일지
-
JUNGOL...76일지 2021. 5. 17. 17:05
Beginner_Coder/여러가지/숫자 야구 문제 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. * 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) * 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) * 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다. 예) 영수가 324를 갖고 있으면 429는 1 스트라이크 1 볼이다. 241은 0 스트라이크 2 볼이다. 92..
-
알고리즘...7일지 2021. 5. 17. 16:36
- 추정후 증명 추정후 증명은 식의 모양을 보고 점근적 복잡도를 추정한 뒤 그것이 옳음을 증명하는 방법으로 추정을 의미 있게 하는 것이 중요하다. 이때, 적절한 추정을 위해서는 여러 식을 분석하고 결과를 얻는 과정을 반복해 직관을 얻어야 한다. ※ 추정을 너무 크게 한다면 의미가 없는 결과를 얻게 되고 추정을 너무 작게 한다면 증명이 불가능하다. - 마스터 정리 마스터 정리는 다음과 같은 모양을 가진 재귀식에 대해 결과를 바로 알 수 있는 정리이다. T(n) = aT(n/b) + f(n) 어떤 양의 상수 ε에 대하여 f(n)/h(n) = Ο(1/n^ε)이면, T(n)=Θ(h(n))이다. 어떤 양의 상수 ε에 대하여 f(n)/(h(n) = Ω(n^ε)이고, 어떤 상수 c(< 1)와 충분히 큰 모든 n에 대..
-
JUNGOL...75일지 2021. 5. 16. 11:47
Beginner_Coder/소분류/문제 문제 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. * 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) * 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) * 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다. 예) 영수가 324를 갖고 있으면 429는 1 스트라이크 1 볼이다. 241은 0 스트라이크 2 볼이다. 924는 2..
-
알고리즘...6일지 2021. 5. 14. 17:47
점화식의 점근적 분석 방법 대표적인 방법으로 반복 대치, 추정후 증명, 마스터 정리가 존재한다. - 반복 대치 : 어떤 함수의 입력이 n일 때 소요 시간을 T(n)이라 할 경우 T(n)을 T(n - 1)로 대치하고 T(n - 1)을 T(n - 2)로 대치하는 것을 반복하여 T(1)까지 대치하는 분석 방법이다. 어떤 함수의 입력이 n일 때 소요 시간 T(n)은 다음과 같이 나타낼 수 있다. T(n) = T(n - 1) + c 이때 c는 자기 호출을 제외한 나머지를 수행하는 시간을 나타낸다. 병합 정렬 알고리즘의 반복 대치를 통한 분석은 다음과 같이 진행할 수 있다. MergeSort MergeSort(A[], p, r) { if (p < r) then { q ← |_ q + r / 2 _| MergeSor..
-
JUNGOL...74일지 2021. 5. 14. 15:03
Beginner_Coder/여러가지/빙고 문제 빙고 게임은 다음과 같은 방식으로 이루어진다. 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다. 11 12 2 24 10 16 1 13 3 25 6 20 5 21 17 19 4 8 14 9 22 15 7 23 18 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5 10 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다. 11 12 2 24 10 16 1 13 3 25 6 20 5 21 17 19 4 8 14 9 22 15 7 23 18 차례로 수를 지워가다가 같은 가로줄 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다. 11 12 2 24 10 1..
-
알고리즘...5일지 2021. 5. 13. 02:49
여러가지 점근적 표기법 점근적 표기법에는 대표적인 빅오 표기법 외에도 여러가지 표기법이 존재한다. 세타(Θ) 표기법 최고차항의 차수가 주어진 함수의 차수와 일치하는 함수들의 집합...동등(≒) { n², 3n² + 4, n² + nlogn, ... } = Θ(n²) 빅오(Ο) 표기법 최고차항의 차수가 주어진 함수의 차수와 같거나 작은 함수들의 집합...이하(≤) { 2n², 3n, 2nlogn, ... } = Θ(n²) 오메가(Ω) 표기법 최고차항의 차수가 주어진 함수의 차수와 같거나 큰 함수들의 집합...이상(≥) { n² + n, 3n³ + 4n, 6n⁴ + logn, ... } = Θ(n²) 리틀오(ο) 표기법 최고차항의 차수가 주어진 함수의 차수보다 작은 함수들의 집합...미만(＜) { 3n, 2..
-
JUNGOL...73일지 2021. 5. 12. 21:54
Beginner_Coder/여러가지/오목 문제 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, ... 19번의 번호가 붙는다. 위의 그림에서와 같이 같은 색의 바둑알이 연속적으로 다섯 알을 놓이면 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림은 검은색이 이긴 경우이다. 하지만 여섯 알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다. 입력으로 바둑판의 어떤 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지 또는 아직 승부가 결정되지 않았..
-
유니티...13일지 2021. 5. 12. 08:39
커스텀 에디터 자주 사용하는 컴포넌트에 대해 사용자가 더 편리하게 사용할 수 있도록 인스펙터를 조정해 주는 것이 커스텀 에디터이다. 이를 통해 게임 제작을 더 빠르고 효율적으로 할 수 있다. 다음과 같은 스크립트는 아래의 기본적인 인스펙터를 가지게 된다. LookAtPoint.cs using UnityEngine; [ExecuteInEditMode] public class LookAtPoint : MonoBehaviour { public Vector3 lookAtPoint = Vector3.zero; public void Update() { transform.LookAt(lookAtPoint); } } 이때, 새로운 스크립트로 커스텀 에디터를 작성하면 다음과 같이 변경해 줄 수 있다. LookAtPoin..