쾌락없는 책임 (공부)
-
[Algorithm] 백준 2468 안전 영역 - C++, DFS, BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 10. 11. 21:27
2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net DFS 코드 #include #include #include using namespace std; const int MAX = 101; int n; int map[MAX][MAX]; bool visit[MAX][MAX]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; void SearchMap(int y, int x, const int height){ for(int i = 0; i < 4; i++){ in..
-
[Algorithm] 프로그래머스 할인행사 - C++, unordered_map쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 10. 11. 17:06
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector want, vector number, vector discount) { int answer = 0; unordered_map wantMap; for(int i = 0; i < number.size(); i++) wantMap.insert({want[i], number[i]}); for(int i = 0; i
-
[Algorithm] 백준 16929 Two Dots - C++, DFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 10. 6. 15:15
16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net #include using namespace std; const int MAX = 51; int n, m; char map[MAX][MAX]; bool visit[MAX][MAX]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; bool IsOut(int y, int x){ if(y = n || x >= m) return true; return false; ..
-
[Algorithm] 백준 2251 물통 - C++, BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 10. 5. 17:49
2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net #include #include #include #include using namespace std; int a, b, c; bool visit[201][201][201]; queue q; vector cCapacityLog; int main(){ // init ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // input cin >> a >> b >> c; q.push({{0, 0}, c}..
-
[Unity/C#] C# 에서 리스트 셔플하기 - C# list shuffle쾌락없는 책임 (공부)/Unity 2022. 9. 30. 16:52
개요 최근 덱 빌딩 카드 게임을 개발하다가 일단 덱 빌딩 게임은 각 게임이 시작될 때 카드를 셔플해 두는 게 중요합니다. 그런데 안타깝게도 C#에서 리스트를 바로 셔플 할만한 함수가 없었습니다. C++은 random_shuffle(물론 C++11까지) 같은 함수들이 있어 이를 사용할 수 있는데 C#은 이상하리만큼 이런 쪽 함수들이 적은 느낌이라 직접 구현을 해야 했습니다. 그래서 발견한 알고리즘이 피셔-예이츠 셔플(Fisher-Yates Shuffle)인데 이번 글에서 이를 정리해 보려고 합니다. 코드 급한 분들을 위해서 사용한 코드 먼저. // GameAlgorithm.cs private static Random rng = new Random(); public static void Shuffle(thi..
-
[Algorithm] 백준 3078 좋은 친구 - C++, deque쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 29. 15:57
3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net #include #include #include #include using namespace std; int numberofStudent, rankDifference; vector rankToLength; deque lengthToRank[21]; int main(){ // init ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr); // input cin >> numbero..
-
[Unreal] Unreal Engine 5 TObjectPtr쾌락없는 책임 (공부)/Unreal 2022. 9. 20. 18:06
개요 언리얼 4에서 하던 프로젝트가 왜인지는 모르겠으나 맛이 가버려서 이참에 언리얼 5를 공부해보자는 생각으로 받아서 해보는 도중, 기본 캐릭터에게서 TObjectPtr이라는 단어를 보게 되었습니다. 찾아보니 언리얼 5에서 기존의 원시 포인터를 대체하기 위한 UObject용 포인터라고 하는데 이참에 이걸 좀 더 알아보기 위해서 찾아본 것들을 글로 작성하게 되었습니다. 원시 포인터를 대체하는 TObjectPtr, 일단 선언 제외 사용법이 같다 언리얼 엔진 5 마이그레이션 가이드 언리얼 엔진 4 프로젝트로 언리얼 엔진 5로 이주하는 방법 및 요구 사항. docs.unrealengine.com 일단 TObjectPtr과 관련한 이야기는 공식 문서 중에서 '4->5로 마이그레이션'하는 문서에서 볼 수 있었습니다..
-
[Algorithm] 백준 10254 고속도로 - C++, Convex hull, 회전하는 캘리퍼스쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 18. 14:30
10254번: 고속도로 n개의 도시를 가진 나라가 있다. 이 나라에서는 도시들 중 가장 먼 두 도시 사이에 직행 고속도로를 놓으려 한다. 고속도로는 시작점과 끝점이 아닌 다른 나라를 통과해도 된다. 즉, n개의 도시 www.acmicpc.net #include #include #include using namespace std; struct Point{ long long x; long long y; void operator = (const Point& a){ x = a.x; y = a.y; } }; vector points; int numOfTestCase; long long GetCCW(const Point& a, const Point& b, const Point& c){ auto positive = ..