쾌락없는 책임 (공부)/알고리즘 문제풀이
-
[Algorithm] 프로그래머스 옹알이 - C++쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 10. 13. 15:06
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; std::string ReplaceAll(std::string &str, const std::string& from, const std::string& to){ size_t start_pos = 0; while((start_pos = str.find(from, start_pos)) != std::string::npos) { str.replace(start_pos, from.length(), to); start_pos += to.length(..
-
[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}..
-
[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..
-
[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 = ..
-
[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..