쾌락없는 책임 (공부)
-
[Algorithm] 백준 9240 로버트 후드 - C++, Convex Hull, 완전 탐색쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 8. 11:42
9240번: 로버트 후드 첫째 줄에 로버트 후드가 발사한 화살의 수 C (2 ≤ C ≤ 100,000)가 주어진다. 다음 C개 줄에는 화살의 좌표가 주어진다. 좌표는 정수이고, 절댓값은 1,000을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; struct Point{ long long x, y; }; int n, r; vector points; long long GetCCW(const Point& a, const Point& b, const Point& c){ auto positive = a.x * b.y + b.x * c.y + c.x * a.y; auto negative = b.x * a.y + c.x..
-
[Algorithm] 백준 6850 Cows - C++, Convex Hull, CCW쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 7. 11:41
6850번: Cows The first line of input contains a single integer, n (1 ≤ n ≤ 10000), containing the number of trees that grow on the available land. The next n lines contain the integer coordinates of each tree given as two integers x and y separated by one space (wh www.acmicpc.net #include #include #include #include using namespace std; struct Point{ long long x, y; }; const auto PI = 3.141592653..
-
[Algorithm] 백준 10903 Wall construction쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 6. 13:08
10903번: Wall construction 첫 번째 줄에는 두 개의 자연수 N, R (1 ≤ R ≤ 100)이 공백으로 구분되어 주어진다. N은 기둥의 개수이며, R은 기둥의 반지름으로 모든 기둥은 같은 반지름을 가진다. 이후 N개의 줄에는 미술관의 www.acmicpc.net #include #include #include #include using namespace std; struct Point{ double x, y; }; const auto PI = 3.1415926535; int n, r; vector points; double GetCCW(const Point& a, const Point& b, const Point& c){ auto positive = a.x * b.y + b.x * c..
-
[Algorithm] 백준 7420 맹독 방벽 - C++, Convex Hull쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 9. 5. 20:13
7420번: 맹독 방벽 첫 번째 줄에 건물의 수 N과 거리 L이 주어진다. (3 ≤ N ≤ 1000, 1 ≤ L ≤ 1000, N과 L은 정수) 다음 N개의 줄에 거쳐 건물의 좌표 Xi와 Yi가 정수로 주어진다. (-10000 ≤ Xi, Yi ≤ 10000) 모든 건물의 좌 www.acmicpc.net #include #include #include #include using namespace std; struct Point{ double x, y; }; const auto PI = 3.1415926535; int n, l; vector points; double GetCCW(const Point& a, const Point& b, const Point& c){ auto positive = a.x * b..
-
[C++] sort 함수에 함수 객체가 좋을까 함수가 좋을까?쾌락없는 책임 (공부)/C++ 짜잘이 2022. 9. 2. 22:45
서론 Effective STL을 읽는 도중 "함수 객체가 함수 인자로 넘기는데 더 좋다!"라는 이야기가 있었습니다. 이 내용을 요약하면 sort 같은 알고리즘에는 함수 포인터를 넣기보다는 함수 객체를 넣으면 인라인화 되고 빠른데 함수로 정의하는 건 더 느리다라고 하는 이야기입니다. 그런데 이 책이 옛날이어도 워낙 옛날이어야지 bind2nd 같은 이전 함수들이 나오는 책이라서 현재와 비교해야 하는 부분들이 상당히 많은 책입니다. 그래서 이번 항목도 알아보던 중 "정말 이게 빠를까?" 싶어서 한번 비교를 해보고 정리하기로 마음먹었습니다. 일단 코드를 보자, 왜 유의미한 차이가 없지? #include #include #include #include using namespace std; inline bool D..
-
[Algorithm] 프로그래머스 전력망을 둘로 나누기 - C++, DFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 8. 30. 00:31
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; const int MAX = 101; bool edges[MAX][MAX]; bool visit[MAX]; void ClearVisit(int _totalNum) { for(int i = 1; i
-
[Algoriithm] 프로그래머스 최소직사각형 - C++쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 8. 29. 21:06
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector sizes) { int answer = 0; int cardLongSide = 0, cardShortSide = 0; const int cardsCount = sizes.size(); for(int i = 0; i h..
-
[C++/OS] 메모리 단편화와 해결 방법은?쾌락없는 책임 (공부)/C++ 짜잘이 2022. 8. 28. 21:04
서론 면접에서 단골 질문들이 몇 있는데 그중 하나가 메모리 단편화와 관련한 이야기였습니다. 타 직군 분들은 어떤 질문을 들을지 잘 모르겠지만 게임 회사들에서는 메모리 단편화와 관련한 질문이 많이 있었습니다. 지금까지 이 질문들에 대해서 대답을 만족스럽게 못한 것 같아 이참에 한번 정리를 해 보려고 합니다. 사실 이 글을 OS에서 해야 할까 아님 C++에서 해야 할까 하다가 일단 카테고리는 C++로 넣게 되었습니다. 제가 주로 알아본 게 "C++에서 메모리 단편화"라 이렇게 분류를 한 점 알아주시면 감사하겠습니다. 메모리 단편화란 일단 메모리 단편화에 대해서 알아보겠습니다. 크게 2가지 종류가 있고 "내부 단편화"와 "외부 단편화"가 있습니다. 일단 내부 단편화의 경우 프로세스가 필요한 메모리보다 많은 메..