거의 알고리즘 일기장

구현 1. 길찾기 : a* 알고리즘을 이용해서 enemy를 만드는 곳에서 길을 찾아놓고 enemy는 그 길을 따라가게 하였다. (지금 상태에서는 과한 알고리즘 방법이지만, 나중에 맵의 구조를 계속 변화시키는 방식을 추가할 예정이라 a*알고리즘 을 썼다.) 2. tower의 공격이 enemy에 닿을시 폭파시킨다. 3. finish에 enemy가 닿으면 데미지를 입는다. 동작 이후 사항 추가로 적과 내 hp, hp bar, shop등을 추가해놓기는 했는데, 너무 막만들어서 그런지 뭔가 기능을 추가할때마다 전체 코드를 뒤엎어야 했다. 그래서 이 상태로 완성하기는 버겁다고 생각해서 잠시 타워디펜스는 중단하고 비행기 슈팅게임부터 완성할 예정이다.

https://www.algospot.com/judge/problem/read/JLIS algospot.com :: JLIS 합친 LIS 문제 정보 문제 어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 '4 7 6'은 '4 3 7 6 9'의 부분 수열입니다. 중복된 숫자가 없고 오름 차순으로 www.algospot.com 접근 첫번째 아이디어 수열을 합치는게 어떨까 생각했다. 하지만 더 곰곰히 생각해보니 어떻게 합칠지와 시간면에서 통과하는 방법은 아닐것으로 생각되어 패스했다. 두번째 아이디어 일반적인 LIS를 구하는 방식에서 두 수열을 모두 살펴본다. (종만북의 풀이) 풀이방법 그냥 LIS와 다를것 없는 풀이방식이다. 다만 모든 원소들은 32비트 부호 있는 ..

using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; using System.Diagnostics.CodeAnalysis; namespace ConsoleApp..

예제 1 using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; using System.Diagnostics.CodeAnalysis; namespace Conso..

상속과 초기화 using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; using System.Diagnostics.CodeAnalysis; namespace Co..

풀이방법 A : 1 + 2 + 4 + .. + 2^k-1의 축적합을 구해서 주어지는 수를 나눠주면 된다. 주의사항으로는 int의 범위값을 넘기때문에 담는 배열을 long long으로 만들어주면된다. 축적합은 30까지만 만들어주면 주어진 범위 넘으니 30까지만 만들어주자. #include #include #include using namespace std; long long aSum[31]; void ASumInit() { for (int i = 1; i num; solve(num); } return 0; } B : n%4 == 0이여야 조건중 하나인 배열의 1~n/2까지 누적합 *2 = 배열의 1~ n까지의 누적합이 성립한다. 이제 no는 문제가 없고 yes일때 list를 생각해면 나같은 경우에는 만약에..

using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; namespace ConsoleApp1 { class Program { static void Main(st..

게임설명 동작 회전 관련 SCRIPT (회전시킬것을 묶어야됨!) using System.Collections; using System.Collections.Generic; using UnityEngine; public class Rotator : MonoBehaviour { public float rotationSpeed = 60f; float changeTime = 2.0f; float objectTime = 0.0f; void Update() { transform.Rotate(0f, rotationSpeed*Time.deltaTime, 0f); objectTime += Time.deltaTime; if(objectTime >= changeTime) { changeTime = Random.Range(2..

using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; namespace ConsoleApp1 { class Program { static void Main(st..

using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Diagnostics; using System.IO; using System.Linq; using System.Runtime.InteropServices; using System.Text; using System.Threading.Tasks; using System.Runtime.Serialization.Formatters.Binary; using System.Threading; namespace ConsoleApp1 { class Man { public string name; pub..