map4 [백준][문자열] 9375 패션왕 신해빈 c++구현 목차https://www.acmicpc.net/problem/9375문제 문제 구현 방향문자열을 종류만 빼서 map에 string int pair로 넣은 뒤 수학적 계산을 해주면 되는 문제이다. 주의할 점//넣어주면 틀리게 된다ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); 참고https://be-senior-developer.tistory.com/52 [코딩 테스트] C++ 코테용 문자열 팁목차 c++을 하다보면 문자열이 까다롭게 느껴진다.. 그래서 정리해 보았다. split이 필요한 경우 #include #include #include using namespace std; vectorv; void split(string input.. 2024. 5. 5. [백준][문자열] 1213 팰린드롬 만들기 c++ 구현 목차 https://www.acmicpc.net/problem/1213문제 문제 구현 방향50!이라는 모든 문자열을 만들고 하기에는 수가 너무 커서 초과가 난다..따라서 문자를 따로 저장해 놓고 직접 문자열을 만족하게 만들어 주어야 한다. map에 대한 설명 참고https://be-senior-developer.tistory.com/18 [이진트리] map, set c++ 구현목차 들어가기전 https://be-senior-developer.tistory.com/17 [이진트리] 기본 c++구현 및 이진 트리 순회 설명(전위, 중위, 후위) 목차 이진트리의 정의 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리be-senior-developer.tistory.com 코드 구현#include #i.. 2024. 5. 4. [백준][자료 구조] 1620 나는야 포켓몬 마스터 이다솜 c++구현 목차 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 문제 구현 방향 탐색 시간을 줄이기 위해서 string-int형식은 시간 복잡도가 O(logN)이 나오는 map을 이용해야 한다. int-string형식은 array는 O(1) map은 O(logN)이므로 어떤 것을 써도 크게 시간 차이는 나지 않는다. 문제 구현 시 주의점 ios_base::sync_with_stdio(false); 이것으로 입출력 시간을 .. 2024. 3. 28. [이진트리] map, set c++ 구현 목차 들어가기전 https://be-senior-developer.tistory.com/17 [이진트리] 기본 c++구현 및 이진 트리 순회 설명(전위, 중위, 후위) 목차 이진트리의 정의 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조를 말한다. 이미지출처: https://towardsdatascience.com/8-useful-tree-data-structures-worth-knowing-8532c7231e8c 노드: 트리의 구 be-senior-developer.tistory.com 위 글에서 기본적인 이진트리의 설명을 보고 오시면 이해하는데 도움이 될 것 같습니다! Map에 대한 설명 map은 각 노드가 key와 value로 이루어진 트리입니다. 주요한 특징은 중복을 허용하지 않습.. 2024. 2. 9. 이전 1 다음 728x90
