와챠의 우당탕탕 개발 기록장

힙 트리 : 뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조 ㄴ선형구조 : 자료를 구정하있는 데이터들이 순차적으로 나열된 형태(큐, 스택) ㄴ자료의 저장/꺼내기에 초점 ㄴ비선형 구조 : 데이터가 계층적 혹은 망으로 구성됨 ㄴ표면에 초점 트리 용어 정리 더보기 Node: 트리에서 데이터를 저장하는 기본 요소 Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 상위 레벨에 연결된 노드 Child Node: 어떤 노드의 하위 레벨에 연결된 노드 Leaf Node(Terminal Node): Child Node가 하나도 없는 노드 Sibling: 동..

숙제 Q1. 다음과 같이 숫자로 이루어진 배열이 두 개가 있다. 하나는 상품의 가격을 담은 배열이고, 하나는 쿠폰을 담은 배열이다. 쿠폰의 할인율에 따라 상품의 가격을 할인 받을 수 있다. 이 때, 최대한 할인을 많이 받는다면 얼마를 내야 하는가? 단, 할인쿠폰은 한 제품에 한 번씩만 적용 가능하다. A1. shop_prices = [30000, 2000, 1500000] user_coupons = [20, 40] def get_max_discounted_price(prices, coupons): # 쿠폰 내림차순 정렬 coupons.sort(reverse=True) # 가격 내림차순 정렬 prices.sort(reverse=True) price_index = 0 coupon_index = 0 resul..

정렬 : 데이터를 순서대로 나열하는 방법 1, 버블 정렬 : 1번째 원소, 2번째 원소 비교 2번째 원소, 3번째 원소 비교... ... (N-1)번째 원소, N번째 원소 비교 버블 정렬 구현 input = [4, 6, 2, 9, 1] #버블 정렬 # [4, 6, 2, 9, 1] # 4 2 : 교환 [4, 2, 6, 9, 1] # 6 1 : 교환 [4, 2, 6, 1, 9] # 맨 뒤에 제외 다시 반복 # 4 > 2 : 교환 [2, 4, 6, 1, 9] # 4 1 : 교환 [2, 4, 1, 6, 9] # 맨 뒤에 제외 다시 반복 # 2..

알고리즘 : 어떤 문제의 해결을 위해, 입력된 자료를 토대로 하여 원하는 출력을 유도해 해는 규칙의 집합 시간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 ㄴ 상수는 신경쓰지 않음! 공간 복잡도 : 입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계 공간 복잡도모다는 시간 복잡도를 더 신경써야 함 점근 표기법 : 알고리즘의 성능을 수학적으로 표기하는 방법, 알고리즘의 효율성을 평가하는 방법 ㄴ 빅오(Big-O)표기법 : 최악의 성능이 나올 때 어느 정도의 연산량이 걸리는지? ㄴㄴex) O(N) ㄴ 빅 오메가(Big-Ω) 표기법 : 최선의 성능이 나올 때 어느 정도의 연산량이 걸리는지? ㄴㄴex) Ω(1) 최댓값 찾기 input = [3, 5, 6, 1, 2, 4] def find_m..

오늘 한 것 기존 키 입력에서 터치 입력으로 변경(조이스틱) 모바일 환경에 맞게 설정하기 Unity Ads로 광고 붙이기 플레이어가 죽으면 광고 재생 > 다 보면 부활 앱 빌드, 마켓 출시 오늘 배운 것 정리 모바일 전용 Input Manager 만들기 더보기 MonoSingleton.cs using System.Collections; using System.Collections.Generic; using UnityEngine; public class MonoSingleton : MonoBehaviour where T : Component { protected static T _instance; public static T Instance { get { // 없으면 만들고 if (_instance == ..

짠...^^ 0주차 끝~~ 0주차에는 유니티 허브와 유니티 설치를 했다. 아니근데!!!! 설치하는데 진짜 30분 걸림ㅋㅋㅋㅋ 사실 더 일찍 할 수도 있었는데 음... 내가 파일 경로 지정을 잘못해서 다시 하느라 더 오래 걸렸다...^^ 근데 그렇게 고생고생해서 딱 까니까 이 화면이 딱 날 반기는데... 넘 설렜다. 프로젝트까지 열어보니까 더더더 개강이 기다려졌음... 이걸로 로오히를 만들었단 말이지.....!??!?! 나도 함 깔짝여봐야지