쾌락없는 책임 (공부)
-
[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] = ..
-
[Effective C++] 2장(1) - 생성자, 소멸자 및 대입 연산자쾌락없는 책임 (공부)/Effetive C++ 요약본 2022. 3. 6. 21:50
본 카테고리는 프로텍 미디어의 '이펙티브 C++'을 보고 요약하는 카테고리입니다. 3판을 기준으로 하며 전체 내용이 아닌 간략한 내용만을 요약하고 있습니다. 항목 5 : C++가 은근슬쩍 만들어 호출해 버리는 함수들에 촉각을 세우자 class Empty{}; 이 클래스가 사실은 class Empty{ public: Empty(){...} // 생성자 Empty(const Empty & rhs){...} // 복사 생성자 ~Empty(){...} // 소멸자 Empty& operator = (const Empty & rhs) {...} // 복사 대입 연산자 } 가장 대표적인 예시가 생성자로 만일 맞는 생성자가 없으면 컴파일러가 자동으로 만들어주게 됩니다. 그리고 자동으로 만드는 함수들은 전부 public..
-
[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..
-
C++ make_pair vs {}쾌락없는 책임 (공부)/C++ 짜잘이 2022. 3. 6. 12:33
서론 C++ 에서 정렬이 필요한 container용으로 pair를 주로 사용하는 편인데 평소 이것들을 넣을 때 make_pair 를 통해서 넣어주고 있었습니다. 그런데 다른 분드르이 코드를 보면 { } 안에 원소들을 넣어서 코드가 더 짧아보이는 일이 있었습니다. 평소에는 'make_pair이 최적화가 더 잘 되지 않을까?' 하는 생각에 계속 이를 사용했는데 이번에는 정확히 어떤 차이가 있는지 알아보도록 하겠습니다. make_pair vs std::pair 일단 넣는데 make_pair과 std::pair를 사용하는 방법이 있습니다. #include std::vector vec; int main(){ vec.push_back(std::make_pair(1, 2)); vec.push_back(std::pai..
-
[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..