쾌락없는 책임 (공부)/알고리즘 문제풀이
-
[Algorithm] 백준 2146 다리 만들기 - C++, BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 13. 14:55
2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net #include #include #include #include using namespace std; int n, answer = 999999999; int map[101][101]; bool visit[101][101]; int moveX[] = { 0, 0, 1, -1 }; int moveY[] = { 1, -1, 0, 0 }; int IsOut(int y, int x){ if(y = n || x >= n) return true;..
-
[Algorithm] 백준 1976 여행가자 - C++, 분리집합쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 9. 14:07
1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net #include using namespace std; int n, m; int cityGroup[201]; int FindGroup(int x){ if(cityGroup[x] == x) return x; else return cityGroup[x] = FindGroup(cityGroup[x]); } void MergeGroup(int x, int y){ x = FindGroup(x); y = FindGroup(y); if(x == y) return; cityGr..
-
[Algorithm] 백준 13164 행복 유치원 - C++쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 8. 14:11
13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net #include #include #include #include using namespace std; int n, k; int kids[300001]; int main(){ // init ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // input cin >> n >> k; if(k == n){ cout > kids[i]; // solve vector differences; for(int..
-
[Algorithm] 백준 1043 거짓말 - C++, Union Find쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 7. 21:28
1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net #include #include using namespace std; int n, m; // number of people, partys int truthCount; int group[51]; // 2 : know truth, 1 : heard lie, 0 : first party vector partyList[51]; vector truthList; int FindGroup(int x){ if(group[x] == x) return x; return group[x] = ..
-
[Algorithm] 백준 17070 파이프 옮기기 - C++, DFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 6. 16:11
17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include using namespace std; int n; int totalCount = 0; int map[17][17]; // 0 - 가로, 1 - 세로, 2 - 대각선 pair direction[] = {{0, 1}, {1, 0}, {1, 1}}; bool isOut(int y, int x){ if(x n) return true; return false; } bool isStuck(int y, int x){ i..
-
[Algorithm] 백준 10217 KCM Travel - C++, 다익스트라, DP쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 4. 20:37
10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 www.acmicpc.net #include #include #include #include using namespace std; int airport[101][10001]; const int MAX = INT32_MAX; int main(){ // init ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // set test case int t; cin >> t; while (t--){ // input ..
-
[Algorithm] 프로그래머스 순위 - C++, 플로이드 와샬쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 4. 14:07
코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr #include using namespace std; bool fight[110][110]; int solution(int n, vector results) { int answer = 0; // make input for(int i = 0; i < results.size(); i++) fight[results[i][0]][results[i][1]] = true; // floyid for(int via = 1; via
-
[Algorithm] 백준 18186 라면 사기 (Large)쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 3. 3. 22:30
18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net #include #include using namespace std; long long factorys[1000003]; long long n, b, c; long long answer = 0; int main(){ // init ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // input cin >> n >> b >> c; for(int i = 1; i > factorys[i]; // sol..