티스토리

Mist16's Dev Blog

검색하기

블로그 홈

Mist16's Dev Blog

mist16.tistory.com/m

Mist16 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[ShootingDefence] 개발 일지 - 2022.06.08 스크린샷 구현/개선한 사항 아이템 바 UI 추가 현재 선택된 아이템은 하이라이트 처리되도록 플레이어캐릭터 3D 모델로 교체 및 애니메이션 적용 기타 버그 수정 애니메이션 재생 중 피격시 애니메이션 재생이 멈추는 현상 수정 아이템 박스 추가 플레이어 캐릭터가 가까이 갈 시 아이템 습득, 자체적으로 계속해서 회전 진행중 : 캐릭터/Gun Enemy 3D 모델 애니메이션에 총기 모델 Binding하기 추후 개선 사항 계속 진행 : 캐릭터/Gun Enemy 3D 모델 애니메이션에 총기 모델 Binding하기 Object Pooling 적용 ItemBox, Bullet, Enemy 등 Item Drop Table 구현 Enemy 사망시 확률 적용 피격 파티클 이펙트 적용 아이템 바 UI 수정 현재는 미리 Spri.. 공감수 0 댓글수 0 2022. 6. 9.
[ShootingDefence] 개발 일지 - 2022.06.05 스크린샷 구현/개선한 사항 적 캐릭터 개선 Mixamo에서 3D 모델 및 애니메이션을 다운받아 적용함 Coroutine 사용 방식 개선 //실제 코드는 아닌, 동작 방식을 설명하기 위한 간이 코드임 private void ChangeCoroutine(IEnumerator nextCoroutine) { if (currentCoroutine != null) StopCoroutine(currentCoroutine); currentCoroutine = StartCoroutine(nextCoroutine); } Start() { StartCoroutine(CoroutineIDLE()); } CoroutineIDLE() { //..... StartCorutine(CoroutineRun()); } CoroutineR.. 공감수 0 댓글수 0 2022. 6. 5.
[백준][C++]2467 - 용액 문제 2467번 : 용액 Rank : gold V https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 풀이 전략 2중 for문을 사용할 경우에는 O(N^N)이 되게 되어 시간 초과에 걸리게 된다. 입력값이 오름차순으로 입력되는것을 이용하여, 인덱스 두개를 사용하여 계산한다. 양쪽 끝에 각 인덱스를 둔 다음, 두 용액의 합이 양수라면 오른쪽 인덱스를, 음수라면 왼쪽 인덱스를 한 칸 중앙으로 당긴다. 해당 계산은 두 인덱스가 겹치거나, 두 용액의.. 공감수 0 댓글수 0 2022. 4. 6.
백준 골드 3 달성 골드3을 찍은 것 자체보다는, 꾸준히 문제를 풀고 있었다는게 더 마음에 든다. 어려운 문제도 더 풀어가면서, CLASS 5 따고 나면 플래티넘도 가시권에 보일 듯. 공감수 0 댓글수 0 2022. 4. 1.
[RestaurantCrush] 개발 일지 - 2022.03.29 플레이 영상 구현/개선한 사항 스테이지 종료 목표 구현 종료 조건(스코어, 특정블럭제거) 달성시 Game Clear 처리하도록 함 기존의 종료 조건(블럭이동 횟수 사용) 달성 시에는 Game Over 화면으로 로딩 화면 추가 Coroutine을 사용하여, 현재 로딩 퍼센트를 화면에 표시 게임 플레이 개선 가로줄 블럭 제거, 세로줄 블럭 제거, 폭탄 아이템 구현 아이템은 이동/3-Match시 발동함 아이템으로 블록 제거시 이펙트 추가 블록의 떨어짐을 개선 기존에는 1블럭을 떨어질때나, 3블럭을 떨어질때나 같은 속도 많은 블럭을 떨어질 경우, 그만큼 빠르게 떨어지도록 수정 블럭이 1단계 떨어진 후, 잠깐 멈췄다가 다시 떨어지는 현상을 수정 부드럽게 한번에 떨어지도록. 최적화 및 개선 메인 루프를 Update.. 공감수 0 댓글수 0 2022. 3. 30.
[RestaurantCrush] 개발 일지 - 2022.03.24 https://youtu.be/3L4GHkTTcVQ 구현/개선한 사항 새로운 종류의 노드 구현 이동불가능 노드, 얼어있는 노드 추가 얼어있는 노드의 경우, 주변 블럭의 매칭을 감지하여 원래 노드로 돌아가게끔 설계함. 최적화 GameBoard에서 저장하던 Node의 정보들을 Node 클래스 안으로 내제화 프로퍼티를 적용하여 노드 상태에 따라 다른 값을 얻을 수 있도록 수정 private NodeType nodeType; public NodeType NodeType { get { if (isIced == true) return NodeType.None; else return nodeType; } set { nodeType = value; } } 기타 개선 사항 UI 버튼의 작동조건을 OnMouseDown -.. 공감수 0 댓글수 0 2022. 3. 25.
[RestaurantCrush] 개발 일지 - 2022.03.20 구현/개선한 사항 스테이지 정보를 별도 클래스로 분리. 위의 스테이지정보 클래스를 로드하는 클래스 구현. GM, 효과음 추가 앞으로 개선할 사항 스테이지정보 로드를 json을 사용하도록 수정 컨텐츠 추가 다양한 블럭/스테이지 추가할 수 있도록 UI 개선 GameManager 클래스의 진행 방식 수정 State에 따른 switch문 -> Coroutine 사용 메모 이것저것 동시에 할 게 많지만, 이쪽도 꾸준히 개선해나갈 것 공감수 0 댓글수 0 2022. 3. 21.
[C#] 컬렉션 - Collections 컬렉션이란? 프로그래밍을 통하여 어플리케이션을 제작할 때, 대부분의 경우 특정 개체나, 값의 그룹을 만들고 관리하여야 할 필요가 있다. 개체의 그룹을 만들고 관리하는 방법에는 배열을 만들거나 컬렉션을 만드는 두 가지 방법이 있다. C#의 기본 배열은 크기가 고정된 배열을 만들어 관리하는데 유리하지만, 크기를 변경하려면 새로운 배열을 재할당하여야 한다. 컬렉션은 개체 그룹에 대해 작업하는 보다 유연한 방법을 제공한다. 그룹의 크기를 동적으로 확장/축소할 수 있으며, 일부 그룹의 경우 컬렉션에 들어가는 개체에 키를 할당하여 개체를 신속하게 검색할 수 있다. 컬렉션의 종류 닷넷에서 사용하는 컬렉션들은 여러 네임스페이스에 분산되어 있다. System.Collection.Generic Dictionary Tkey.. 공감수 0 댓글수 0 2022. 3. 15.
[RestaurantCrush] 개발 일지 - 2022.03.14 구현/개선한 사항 코루틴을 사용하여 파티클의 지나친 Update 호출 방지 3Match 후 노드가 자리를 채우러 내려갈 때, 코루틴을 사용한 딜레이를 추가하여 시인성 개선 게임오버 화면 구현 게임오버 후 메인으로 돌아갔다가 -> 다시 플레이 가능하도록 Node, Particle 생성을 Simple Factory 패턴을 적용한 별도의 Factory에서 전담하도록 하였다. MonoBehavior를 상속하지 않은, Singleton Class에서 구현 MonoBehavior를 상속하지 않은 Class에서 Instantiate 사용시, GameObject.Instantiate() 로 사용해야함을 유의 앞으로 구현 필요한 사항 이펙트 개선 Match시 어느 부분이 매치되었는지 표시해주는 이펙트 추가 스테이지 기능.. 공감수 0 댓글수 0 2022. 3. 15.
[백준][C++]9465 - 스티커 문제 9465번 : 스티커 Rank : Silver I https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 전략 i번째 줄의 스티커를 뗄 때, 경우의 수는 다음과 같이 나타낼 수 있다 i-1번째 줄에서 스티커를 떼지 않음 i-1번째 줄에서 위쪽 줄 스티커를 뗌 i-1번째 줄에서 위쪽 줄 스티커를 떼지 않음. 그리고, i-1번쨰 줄에서 다음 상태였을때, i번째 줄의 각 상태로 이행할 수 있다. i-1번째 줄에서 떼지 않음/위쪽을 뗌 .. 공감수 0 댓글수 0 2022. 3. 14.
유니티 코루틴 / Unity Coroutine 코루틴이란? 코루틴을 사용하면 여러 프레임에 현재 함수의 작업을 분산하여 진행할 수 있다. 함수 실행 중 yield return을 사용하여 작업을 일시 중단한 후, 다른 프레임/시간에 제어권을 다시 넘겨받아 사용하는 식이다. 쓰레드와의 차이점은, 코루틴은 메인 스레드상에서 수행된다는 것이다. 쓰레드의 경우 둘, 혹은 여러개의 쓰레드가 각자의 작업을 맡아 수행한다면, 코루틴의 경우 한 개의 쓰레드가 ABABABAB...형식으로 각각의 작업을 조금씩 나누어 수행한다. 쓰레드 별개 쓰레드에서 동작한다. 동시에 여러개의 일을 처리할 수 있다. 쓰레드는 선점형이다. 일을 하는동안에도 다른 쓰레드가 돌아가고 있다. 공유 메모리를 사용할 경우, 서로의 접근이 겹칠 수 있다. Lock을 사용할 경우, 먼저 접근한 쓰레.. 공감수 1 댓글수 0 2022. 3. 11.
[백준][C++]1036 - 36진수 문제 1036번 - 36진수 Rank : Gold I 링크 : https://www.acmicpc.net/problem/1036 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 풀이 전략 36진수를 저장할 수 있는 구조체를 생성한 후, 해당 구조체를 사용하는 덧셈 함수를 만든다 각 36진수를 입력받을때, sum 이외의 각 자리수가 Z로 바뀌었을때 더해지는 값을 저장할 배열을 생성하여 관리한다. EX : 36진수 'Z120' struct sum, digitsum[36] sum += 'Z120' Z = .. 공감수 0 댓글수 0 2022. 3. 8.
[백준][C++]1562 - 계단 수 문제 1562번 : 계단 수 Rank : Gold I 링크 : https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 전략 모든 경우의 수를 구하는 문제 현재 수를 구할 필요는 없다(0~9까지의 숫자가 모두 등장하는지만을 확인하면 된다) 비트마스킹으로 모든 수가 등장하는지를 확인한다. 0~8에서는 다음 수로, 1~9에서는 이전 수로 이동할 수 있다(9->0, 0->9는 불가능하다) 남은 인덱스, 현재 숫자, 비스마스크된 숫자를 함수 인자로 활용한다. unsigned long run(int lastDigit, int idx, unsigned int cBitMask) N의.. 공감수 0 댓글수 0 2022. 3. 8.
[백준][C++]1043 - 거짓말 문제 1043번 : 거짓말 Rank : Gold IV 링크 : https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 전략 한 파티 안에 진실을 아는 사람이 없다면, 그 파티에서는 거짓말을 할 수 있다. 한 파티 안의 멤버 하나라도 진실을 안다면, 그 파티 사람들은 모두 진실을 아는 사람이 된다. 바이러스 전염과 유사. 각 파티를 set으로 구성하여, vector에 넣어둔다. 진실을 아는 사람을 Queue(Vector로 구현함)에 넣어둔다. Queue가 비.. 공감수 0 댓글수 0 2022. 3. 3.
유니티 오브젝트 파괴 / Gameobject.Destroy() 함수 선언 public static void Destroy ( obj , t = 0.0F); UnityEngine.object Obj : 삭제할 object [DefaultValue("0.0F")] float t : 해당 시간이 지난 이후 삭제, 기본값일 경우(= 0.0) 현재 Update Loop가 끝난 후 삭제된다. 사용 public void OnMouseUp() { Destroy(this.gameObject); } Node 오브젝트들에 해당 함수를 구현하고 사용하고 오브젝트 클릭시, 다음과 같이 삭제됨을 확인할 수 있었다. Destroy() 함수가 호출될 시, OnDisable()과 OnDestroy()가 호출된다. 삭제시 수행할 작업이 있다면 해당 함수를 구현하여 처리할 수 있다. public v.. 공감수 0 댓글수 0 2022. 3. 2.
[백준][C++]9663 - N-Queen 문제 9663번 : N-Queen Rank : Gold V 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 전략 퀸의 경우 상하좌우, 대각선으로 길이 제한 없이 이동할 수 있다. -> 한 줄에 퀸은 하나만 존재할 수 있다. 1~N번째 행까지, 퀸을을 놓을 수 있는 모든 열에 퀸을 두어서, 경우의 수를 모두 더한다. int queenBoard(int idx, QueenBoard qBoard) { int answer = 0; if (idx == N).. 공감수 0 댓글수 0 2022. 3. 2.
[백준][C++]11053 - 가장 긴 증가하는 부분 수열 문제 11053번 : 가장 긴 증가하는 부분 수열 Rank : Silver II 링크 : https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 풀이 전략 for문을 사용하여, 현재 인덱스 앞에서 자기보다 큰, 방문할 수 있는 위치를 확인하여 진행한다. 20 20 50 10 70 -> 20에서 50을 방문할 경우, 70 방문하는 경우로 재귀 함수 호출 20 20 50 10 .. 공감수 0 댓글수 0 2022. 3. 1.
프로그래머스 레벨 4 첫 시도, 절반은 했다. 기존에는 레벨 3 따둔걸로 만족하고있다가, 이번에 레벨 4도 따보자 싶어서 별다른 준비없이 도전해봤는데, 효율성 문제로 50점에서 마무리되었다. 1번 문제의 경우도 테스트 케이스 실패는 없었지만, 시간제한 초과로 인해서 대부분 감점이 일어났다. 당장 문제를 해결하는것도 좋지만, 어떻게하면 더 빠르게 해결할지도 고민해봐야 할 듯. 공감수 0 댓글수 0 2022. 2. 27.
백준 골드 5 달성 백준 골드 5 달성. 100문제 남짓을 풀면서, 굳어있던 알고리즘 머리가 조금 말랑해지기는 한 것 같다. 앞으로도 실버 상위~골드 문제 위주로, 하루 한두문제는 꾸준히 풀어가자. 다음 목표는 골드3. 공감수 0 댓글수 0 2022. 2. 10.
[백준][C++]10830 - 행렬 제곱 문제 10830번 : 행렬 제곱 Rank : Gold IV 링크 : https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 전략 A^n = A^(n/2) * A^(n/2) 인 점을 이용하여, 분할 정복한다. 분할 정복으로 곱셈 문제를 해결할 경우 중복된 계산이 많이 발생하므로, 제곱 계산의 결과를 메모이제이션하여 중복된 계산을 생략한다. 이 때, N이 최대 100,000,000,000이고 분할당 1/2으로 감소하므로, Array 대신 Map을 사용하여 결과를 .. 공감수 0 댓글수 0 2022. 2. 5.
[백준][C++]1007 - 벡터 매칭 문제 1007번 : 벡터 매칭 Rank : Gold II 링크 : https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 풀이 전략 평면상의 점들을 두개씩 짝지어 벡터를 만들고, 그 벡터들의 합을 구한 후 길이로 변환한다. 다만, 브루트포스로 for문을 돌릴 경우 N! 만큼의 계산이 필요하여 시간제한에 맞출 수 없다. V1 + V2 + V3 + V4 + .... = (a1-b1) + (a2 - b2) + ... = (a1 + b1 - b1 -.. 공감수 0 댓글수 0 2022. 1. 25.
[백준][C++]17070 - 파이프 옮기기 1 문제 17070번 : 파이프 옮기기 Rank : Gold V 링크 : https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 전략 파이프는 좌, 하단, 좌하단대각선으로만 움직인다. 파이프라인이 재귀될 염려가 없으므로, 파이프 이동선을 기억할 필요는 없다. 모든 경우의 수를 탐색하여, 가능한 경우의 수를 합산한다. //파이프 설치 int installPipe(int y, int x, int cond) { int AllCas.. 공감수 0 댓글수 0 2022. 1. 22.
[백준][C++]1202 - 보석 도둑 문제 1202번 : 보석 도둑 Rank : Gold II 링크 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 풀이 전략 보석의 정보를 담은 구조체를 만들어 list에 입력받은 뒤, price 기준으로 정렬하여 비싼 보석부터 확인하였다. bool operator s.price; } }; list jewels; multiset Bags; int N, K; int main() { int tempWeight, tempValue; long long int .. 공감수 0 댓글수 0 2022. 1. 21.
[백준][C++]16566 - 카드 게임(실패) 문제 16566번 : 카드 게임 Rank : Emerald V 링크 16566번: 카드 게임 첫째 줄에 세 개의 자연수 N, M, K가 주어진다. (1 ≤ M ≤ N ≤ 4,000,000, 1 ≤ K ≤ min(M, 10,000)) 다음 줄에 카드의 번호를 나타내는 M개의 자연수가 주어진다. 각각의 수들은 1 이상이고 N 이하이며 서로 www.acmicpc.net 풀이 전략 STL::Vector을 사용하여 한번에 입력받은 후 정렬 실행 입력 이전에 reserve 공간 확보(대량의 move 실행 방지) 카드 입력을 비교하여 상대방의 카드가 MAX 이상, MIN 이하일 경우, 최저 카드를 제출 중간값일 경우 이진 검색을 실행하여 해당 카드를 이길 수 있는 카드를 찾아 제출 제출 후, 뽑은 카드는 Vector.. 공감수 0 댓글수 0 2022. 1. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.