쾌락없는 책임 (공부)
-
백준 1563 개근상 - C++, DP, 재귀쾌락없는 책임 (공부)/알고리즘 문제풀이 2021. 8. 11. 19:39
1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net #include #include #define MOD 1000000 using namespace std; int n; int arr[1001][1001][2][3]; // 결석 연속 3번 불가 지각 2번 불가 (지각은 연속 아님) int school(int day, int attend, int delay, int absent){ if(delay == 2 || absent == 3) return 0; if(day == n) return 1; if(arr[day][attend]..
-
백준 1461 도서관 - C++, 그리디 알고리즘, 정렬쾌락없는 책임 (공부)/알고리즘 문제풀이 2021. 7. 21. 21:35
1461번: 도서관 첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N은 10,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 책의 위치 www.acmicpc.net #include #include using namespace std; int book[10001]; int main(){ int n, m, count = 0; int answer = 0; cin >> n >> m; for(int i = 0; i > book[i]; if(book[i] < 0) count++; } sort(book, book + n); // 다 이동을 한 후 제일 먼 거리를 마지막에 간걸로 처리하면 된다..
-
Unity Cinemachine Confiner change - 시네머신 confiner 변경쾌락없는 책임 (공부)/Unity 2021. 7. 20. 23:03
서론 제목 보면 무슨 개소리지 싶지만 유니티 내에서 제공하는 시네머신의 속성중 Confiner에서 Bounding Shape 2D를 스크립트에서 제어하는 방법이다. 이를 이용하면 시네머신 1개의 영역을 런타임중 동적으로 할당할 수 있다. 코드 using System.Collections; using System.Collections.Generic; using UnityEngine; using Cinemachine; public class ConfinerChange : MonoBehaviour { public static ConfinerChange confinerChangeInstance; public static CinemachineConfiner confiner; void Awake() { confin..
-
백준 1197 최소 스패닝 트리 - C++, 크루스칼 알고리즘쾌락없는 책임 (공부)/알고리즘 문제풀이 2021. 7. 4. 16:16
1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net #include #include #include using namespace std; int v, e, res = 0, edgenum = 0; pair edge[100001]; int parents[10001]; int FindRoot(int x){ if(x == parents[x]) return x; return parents[x] = FindRoot(parents[x]); } void Merge(int x, in..
-
유니티 Vector2.Reflect로 오브젝트 반사하기 (입사각, 반사각)쾌락없는 책임 (공부)/Unity 2021. 7. 4. 13:54
using System.Collections; using System.Collections.Generic; using UnityEngine; public class LightReflect : MonoBehaviour{ Rigidbody2D rigid; Vector3 lastVelocity; private void Start() { rigid = GetComponent(); } private void Update() { lastVelocity = rigid.velocity; } private void OnCollisionEnter2D(Collision2D coll) { var speed = lastVelocity.magnitude; var dir = Vector2.Reflect(lastVelocity.no..
-
합집합 찾기 - Union Find, 유니온 파인드 알고리즘쾌락없는 책임 (공부)/알고리즘 공부 2021. 6. 29. 20:09
합집합 찾기 - Union Find 노드들이 존재하고 있을 때 같은 집합에 있는가를 판별하는 알고리즘으로 Disjoint-set 자료구조를 사용하는 알고리즘입니다. 어느 곳에서는 Union Find를 자료구조로 보는 곳도 있지만 저는 알고리즘으로 보고 글을 작성하겠습니다. Union Find의 연산 1. 초기화 일단 트리의 개념을 사용하기 때문에 각 노드들의 부모를 자기 자신으로 초기화 해줘야 합니다. 노드 1 2 ... N 부모 1 2 ... N 초기화를 하면 부모 노드를 가리키는 배열이 위 처럼 초기화 됩니다. 2. Union (= Merge) 두 트리를 합치는 역할을 합니다. 두 트리에 있는 노드들이 가리키는 부모를 통일해 같은 집합으로 넣어주는 연산입니다. 위 표를 업데이트 해보면 아래와 같은 형..