Unity를 하다보면 Slider UI를 만들게 됩니다. 핸들? 너무 크고 못생겼어. 없애도 되나?핸들 없앴더니 왜 Fill Area가 가득 안차지?Slider 커스텀 하고싶은데 어떻게 하지? 초반에 이런 고민을 정말 많이 했습니다. 그래서 제가 고민하고 결국 해결된 것들에 대해서 설명해보겠습니다. 1. Slider 커스텀Slider UI를 생성했다면, 위와 같이 Background, Fill Area, Handle Slide Area가 생성 될 것입니다. Background는 슬라이드 뒷 배경입니다. Fill Area가 줄어들면서 보이는 영역이죠.Fill Area는 채워지는 부분입니다.Handle Slide Area는 슬라이드를 조절 할 수 있는 핸들이 부착되어 있습니다. 핸들은 유니티를 실행하면 Ga..
동식이 취업시키기 작전
문제https://www.acmicpc.net/problem/10844고민45656, 3234545 처럼 인접한 모든 자리의 차이가 1인 수를 계단 수라고 한다.N이 주어지면 길이가 N인 계단 수는 총 몇개가 있는지 구한 뒤 1,000,000,000으로 나눈 나머지를 출력한다.단, 0으로 시작하는 수는 세지 않는다. 처음엔 경우의 수를 다 만들어 봐야하나? 생각했지만 알고리즘 분류가 DP였다.DP는 이전에 계산했던 수를 저장해두고 필요할 때 다시 가져와서 불필요한 추가 연산을 없애는 알고리즘이다. 그렇다면 일단 경우의 수를 따져봐야한다.1. 길이가 1일 때 계단 수는?1, 2, 3, 4, 5, 6, 7, 8, 9 2. 길이가 2일 때 계단 수는?10 | 01 | 12 | 23 | ... | 78 | 89..
문제https://www.acmicpc.net/problem/1753고민올게 왔다.. 바로 다익스트라 다익스트라는 선택된 곳에서 다른 노드들 까지의 거리다.다른 길찾기 알고리즘 에서는 A에서부터 D까지 가는 방법 중 여러가지였다면다익스트라는 A에서 출발할건데 다른 노드들까지 가는 방법의 비용을 산출하는 거다. (이쯤되면 길찾기 알고리즘은 말만 조금씩 다를 뿐 푸는 방식이 같다는 느낌까지 듦) 문제는 간단하다. 주어진 시작점에서 다른 노드들간의 거리를 구하는 것1. 우선순위 큐를 사용하여 시간복잡도를 줄이기2. 거리가 가까우면 업데이트하기 위 두가지만 고민하면 된다. 나는 2번이 너무 헷갈렸다. 업데이트 하는 로직이 떠오르지 않아서 다른 사람 코드도 봤는데 이해가 힘들었다.현재 노드까지 거리에다가 다음 노..
문제https://www.acmicpc.net/problem/1922고민모든 컴퓨터를 연결하되 최소한의 선을 연결하고 싶다. => 최소 스패닝 트리 최소 스패닝 트리는 모든 정점을 연결하지만, 사이클이 없습니다. 모든 정점은 하나의 간선만 연결되어야 한다는 것입니다 후후,, 이게 무슨 말이냐면차이가 보이시나요? 위 그래프를 보면 모든 노드가 하나의 간선으로만 연결되어 있습니다. 이는 '순환하지 않는다'라고 합니다. 아래 그래프를 보면 A와 B가 2개의 간선으로 연결되어 있습니다. 이러한 모습을 보고 '순환한다'라고 합니다. 자세하게 설명하는 이유는 제가 줄글로 순환/비순환을 보았을때 무슨 말인지 몰랐거든요^!^ 그렇다면 순환하지 않으려면 어떻게 해야할까요? 바로 '방문처리'입니다.방문처리를 한다면 중복으..
문제https://www.acmicpc.net/problem/2467고민두 용액을 합쳐서 X가 나오게 하라 ⇒ 투포인터심지어 오름차순으로 제공된다? => 투포인터로 풀어라코드using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace TwoPointers{ internal class 용액 { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); int[] solution = Array.ConvertAl..
문제https://www.acmicpc.net/problem/5568고민상근이는 카드 4 ~ 10장을 바닥에 나란히 놓음각 카드는 1 ~ 99이하 정수가 적힘 상근이는 이 카드 중 2 ~ 4장을 선택, 가로로 나란히 정수를 만듦상근이가 만들 수 있는 정수는 몇가지? ⇒ 조합 O 동일한 카드지만 순서가 다르면 다른 숫자가 됨 ⇒ 순열 X코드using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace BackTracking{ internal class 카드_놓기 { static int n, k; static int[] ..
문제https://www.acmicpc.net/problem/2961고민우선,, 문제 이해가 안돼서 시작부터 난항이었다. 신맛과 쓴맛으로 곱셈덧셈을 만드는 건가?라고 생각하고 입력/출력 예시를 보는데 도저히 떠오르지 않아서 GPT한테 예시좀 많이 뽑아달라고 찡찡댔다. ㅋㅋㅋ 알고보니 신맛과 쓴맛은 각각 계산 하는거더라^.^ 심지어 예제 3번에는 아래에 어떻게 계산된건지 과정도 적혀있다. 1. 신맛, 쓴맛이 같이 입력된다 => tuple로 묶기2. 신맛은 곱하기 쓴맛은 더하기로 계산한다. => 신맛은 1에다 누적 곱하기, 쓴맛은 0에다 누적 더하기3. 입력된 맛 개수보다 많이 조합할 수 없다. => 입력된 맛 개수만큼 선택되면 탈출하기4. n개에서 r개를 선택한다. => 조합(백트래킹)위 조합으로 문제를..
문제https://www.acmicpc.net/problem/11724고민연결요소란?그래프를 그릴 때 연결된 요소들의 개수를 말한다.즉, 노드가 1~6까지 주어졌을 때 그래프를 그려봤더니1-2-43-56이렇게 연결이 되었다고 하자.그러면 연결요소는 3개다. 문제에서 노드가 6개고 간선이 5개인 그래프가 주어졌다. 아래 연결 정보를 따라 그래프를 그려보면1 - 2 - 53 - 4 - 6이렇게 이어진다.그려면 연결요소는 2개다. 위 과정으로 로직을 고민해봤다.1. 인접 요소를 연결한다.2. 연결이 끝나면 카운트를 한다.끝이다! 겁나 간단하다.코드using System;using System.Collections.Generic;using System.Linq;using System.Text;using Syst..
