쾌락없는 책임 (공부)/알고리즘 문제풀이
-
[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..
-
[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..
-
[Algorithm] 백준 16938 캠프 준비 - C++, DFS, 백트래킹쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 5. 18. 17:34
16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net #include #include #include using namespace std; int n, l, r, x; int problem[16]; bool selected[16]; int answer = 0; vector selectedProblems; const int MAXP = 10e6+1; const int MINP = -1; // l = 2){ int minLevel = MAXP; int maxLevel = MINP; for(int i = 0; i < selectedProblems.size(); i++){ minLevel = min(minLevel, selectedPr..
-
[Algorithm] 백준 토마토 7569 - C++, BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 5. 18. 15:11
7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include #include using namespace std; const int MAX = 101; int m, n, h; int totalTomato = 0; int tomato[MAX][MAX][MAX]; int moveZ[] = { 0, 0, 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0, 0, 0 }; int moveX[] = { 0, 0, 1, -1, 0, 0 }; queue q; bool I..
-
[Algorithm] 백준 1600 말이 되고픈 원숭이 - C++, BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 5. 16. 10:07
1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net #include #include #include using namespace std; int moveY[] = { 0, 0, 1, -1 }; int moveX[] = { 1, -1, 0, 0 }; pair horseMove[] = { {-1, -2}, {-2, -1}, {-2, 1}, {-1, 2}, {1, -2}, {2, -1}, {2, 1}, {1, 2} }; int k, w, h; int map[201][201]; bool visit[201..