백준 문제풀이117 [백준][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. [백준][문자열] 2852 NBA 농구 c++구현 목차https://www.acmicpc.net/problem/2852문제 문제 풀이 시 알아두면 좋은점 // a[i-1]을 임시로 prev를 통해 이런식으로 저장한다. a[i]와의 비교를 편리하게 한다. for (int i = 0; i > time; prev = time; //그 전 시간을 저장해 놓는 변수 prev } 시간 환산//02:23을 분으로 환산해서 리턴 => 143int min(string str) { //시간을 분으로 바꾸어서 리턴 int min = atoi(str.substr(0, 2).c_str())*60 + atoi(str.substr(3, 5).c_str()); return min;} 코드 구현#include #include#include#include#includeus.. 2024. 4. 30. 이전 1 ··· 17 18 19 20 21 22 23 ··· 30 다음 728x90
