백준 문제풀이93 [백준][문자열] 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. [백준][dfs] 1068 트리 c++ 구현 목차https://www.acmicpc.net/problem/1068문제 bfs를 통한 풀이 방법https://be-senior-developer.tistory.com/26 [백준] 1068 트리 c++ 구현목차 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어be-senior-developer.tistory.com 문제 구현 방향dfs를 통해 재귀적으로 접근해 리프노드의 수를 누적하는 방식으로 접근해 보았다.전역 변수를 써서 누적할 수도 있었지만 재귀적인 이해를 통해 누적한 지역변수를 이용했다. 코드 구현#inc.. 2024. 5. 4. [백준][bfs] 14502 연구소 c++ 구현 목차https://www.acmicpc.net/problem/14502문제 문제 구현 방향범위가 적으므로 모든 벽에 대한 경우를 다 해보는 방향으로 풀었다. 그 후 바이러스에 대한 BFS로 배열을 채우고 0에 대한 BFS로 탐색을 진행해 모든 면적을 구한 뒤 가장 큰 값을 출력 해 주었다. 문제 풀이 시 필요한 아이디어모든 경우의 수를 하기위해 순열을 만드는 방법매번 탐색을 위한 배열의 초기화 문제 풀이 시 참고하면 좋습니다..https://be-senior-developer.tistory.com/49 [알고리즘] 순열과 조합 c++ 구현목차 c++로 순열과 조합을 어떻게 구현하는지에 대해 알아보자 stl로 구현한 순열 #include #include #include using namespace s.. 2024. 5. 1. [백준][브루트 포스] 1436번 영화감독 숌 c++구현 목차https://www.acmicpc.net/problem/1436 문제 문제 풀이 시 생각할 점일단 무식하게 풀 생각을 해보고 범위나 시간 적으로 안될 것 같다면 그 이후에 해결할 수 있는 방법을생각해보자 이 문제는 다행히도 브루트 포스이기 때문에 무식하게 푸는 것이 맞다. 코드 구현#include #include#include#include#includeusing namespace std;int main() { long long int num; cin >> num; int i = 666; for (;; i++) { if (to_string(i).find("666") != string::npos)num--; //문자열을 찾지 못하면 npos반환 if (num == 0) break; } c.. 2024. 4. 30. 이전 1 ··· 10 11 12 13 14 15 16 ··· 24 다음 728x90
