분류 전체보기(189)
-
앞으로의 계획
현재 구직 플랫폼을 쭉 스캔해도 내가 할만한게 없다;; 조건이 까다로우니...3개월에 고졸에.. 그래서, 몇가지 플랜에 대해서 말해보자면 먼저 일경험 프로그램이라고 3개월정도 회사에서 일경험을 하면서 돈을 받는 프로그램이다. But? 웹 개발쪽이 다수. 안한지 6개월 되서 이제 다 까먹음; 공모전에 대해서도 알아봤지만? 게임쪽은 이제 다 끝난것으로 보임.. 시기가 너무 애매했다. ㅠ 외주밖에 답이 없는듯 하다! 강의/개발 로 외주를 해야겠다.
2023.11.06 -
작곡 프로그램 개발 일지 17
UI에 관한 피드백을 받았고, 변경 또한 해야 하기 때문에 악기 선택 UI를 하는 겸 UI 관련한 작업을 하기로 했다. 작곡 시스템을 개발하느라 설계를 멋지게 하지 못하여서 이식을 하는데 좀 걸릴 것 같다. 그래서 지금부터라도 설계를 똑바로 해야겠다고 다짐했다. 일단 악기 선택 UI를 만들어야 하는데 이 구조가 조금 고민이 되었다. 먼저 구조는 트랙 UI에서 악기를 클릭하면 악기 선택 UI가 뜨고 악기를 선택하면 다시 그 트랙의 악기가 선택된 악기로 변경 되어야 하는것. 먼저 생각난것은 트랙 악기 클릭시 자신의 인덱스를 악기 선택쪽으로 넘겨서 처리하는 방안을 생각했지만 악기에 인덱스를 넘겨주었다면 악기 선택에서 트랙을 알아야 하는 문제가 발생하는것 따라서 이벤트를 넘겨서 악기가 선택되면 이벤트를 실행하는..
2023.11.06 -
우선순위 큐 2
지금까지는 우선순위 큐에서 최대값이 먼저 나오는 구조였다.. 하지만 최소값이 먼저 나오고 싶게 할 때가 있을것이다. (최단경로 등) Enqueue와 Dequeue를 할 때 이 조건을 반대로 하면 될것이다.. 하지만 이러한 구조를 건들지 않고 할 수 있는 하나의 방법이 더 있었는데 Enqueue를 할 때, 음수를 넣어주는 방법도 있었다..... 와..ㅋㅋ 음수는 수(절댓값)가 클수록 작다는 성질이 있기 때문에 -10이 제일 큰 수가 될것 근데 음수가 나오니까 이런 구조에서는 Dequeue를 할 때 -1을 곱해줌! 자 이런 방법이 있었고 이제 이 우선순위 큐에 int형 말고 다른 자료형이 들어오려면 어떻게 해야할까.. 먼저, Generic 형태로 모든 자료형을 받는다 하지만 '비교' 에서 문제가 생긴..
2023.11.05 -
우선순위 큐
이전에 힙 트리라는 자료구조에 대해 알아보았다. 우선순위 큐는 이 힙 트리를 이용한 자료구조인데... 간단하게 우선순위가 있는 애가 맨 첫번째로 나가는 자료구조이다! 힙 트리는 최상위(root)에 가장 큰 놈이 있으니까 root를 빼는 방식 이제 '우선순위 큐' 를 구현해보자. List (힙 트리의 제약조건으로 List를 Tree로 사용할 수 있다) List로 데이터를 받고 힙트리의 제약조건중 부모가 커야하니까 들어온 데이터를 내 부모와 비교한다. (현재 - 1) / 2가 부모가 된다는 사실은 전에 보았으니 생략. 그리고 내가 더 크다면 부모와 나를 교체하는 방식으로 끝까지 올라가도록 반복! Dequeue 도 구현해보면 결국 힙의 제약조건으로 인해 0번째 인덱스가 제일 큰 수라는것을 알 수 있기에 과감히..
2023.11.04 -
이진 트리, 힙 트리
이진 트리는 부모가 최대 2개의 자식을 가지는 트리이다. 이런식의 구조를 가지고 있음! 이진 트리 중에 이진 검색 트리가 있는데 왼쪽에는 부모보다 작은것, 오른쪽에는 부모보다 큰 것이 존재함! 이러한 구조를 지니고 있어 검색에 용이하다! 32라는 값을 찾는다면? 크니까 오른쪽 작으니까 왼쪽 이렇게 빠르게 찾을 수 있다. (이진탐색 알고리즘과 비슷한 것 같음) 하지만 하나의 문제점이 있는데, 이렇게 한줄로 할 경우에는 결국 이진 검색 트리의 이점을 잃고 리스트와 동일한 구조가 되어버리니까 삽입, 삭제가 일어날 때 트리를 재 배치한다고 한다! 이진 검색 트리와 비슷한 힙 트리라는 개념도 있는데 힙 트리는 이진 트리의 구조를 하고있으나 몇가지의 제약조건이 추가된 형태다. 제약조건중 첫 번째는 부모가 자식보다 ..
2023.11.02 -
작곡 프로그램 개발 일지 16
이제 박자를 대강 맞추었으니 여러 악기를 선택해야 하는데.... Program Change Event와 Controll Change Event가 있다고 한다. 다른 프로그램에서 드럼을 찍어서 다시 하나 하나 분석을 해 보는데도저히 모르겠다. Program Change Event와 Controll Change Event는 눈에 보이지도 않는다.. B9, 07 , 64 이벤트는 볼륨 조절 이벤트이고 ... 그 앞 FF 21 01.... 이벤트도 드럼과는 상관이 없는 문제이다. 더 탐색을 해 보았는데.. 이 9n 이벤트가 99로 시작한다는 점이 눈에 띄었다. 원래라면, 90 부터 시작을 할텐데 99부터 시작을 하니까 변경을 해 보았는데? 피아노로 쳐졌다. 99번은 또 Drum Kit과 관련된 놈인가 보다.....
2023.11.02