본문 바로가기
728x90

개발아닌개발/알고리즘문제풀이5

[백준 알고리즘] 1260번 문제 DFS와 BFS https://www.acmicpc.net/problem/1260 알고리즘 : DFS언어: C++ 이제 DFS와 BFS의 규칙을 알것같기도하고그래프 개념 node, edge에 대해 많은 문제를 풀어봐야할것같음.문제 요구사항을 만족하기 위해서 이런저런 함수를 가져다 써보았다.#include#include#include#includeusing namespace std;int n;int m;vector> vec;vector visit;vector answer;void dfs(int v) { visit[v] =1; answer.push_back(v); for(int i=1; i q; q.push(v); visit[v]=1; while (!q.empty()) { in.. 2025. 5. 21.
[백준 알고리즘] 2667번 문제 단지번호 붙이기 https://www.acmicpc.net/problem/2667 알고리즘 : DFS언어: C++ visit와 재귀함수를 통해 구현전형적인 DFS 문제알고리즘을 이해하고 구현하는데에 집중하여 코드를 작성했다. 효율성이라던가 기타 등등은 크게 고려하지 않음논리적인 이해만 있으면 풀기 가능#include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int n;vector> arr;vector> visit;int cnt;void dfs(int x, int y) { visit[x][y] = 1; cnt ++; for (int i = 0; i = n || ypoint.. 2025. 5. 20.
[프로그래머스] 광물캐기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고리즘 : DFS언어: C++ INT_MAX를 정의했더니 프로그래머스에서 안먹혀서 일단 큰 수를 임의 작성함#include #include #include using namespace std;int answer = 99999999;void dfs(vector &m, int d, int ir, int s, int cost, int idx){ // 개수가 적고, 곡괭이의 개수가 0일 경우 끝 if (m.size() 0) { dfs(m, d-1, ir, s, cost + goIdx, idx + goIdx); } int goCost.. 2025. 5. 17.
[백준 알고리즘] 2011번 문제 암호코드 string 이용 : #include 문제 풀이 int num2011_secretcode() { int len = 0; string str; cin >> str; len = str.size(); //1) 암호가 잘못된 경우 반환 //if(len>5000){ cout 5000) { str[4999] = NULL; len = 5000; } int *strArr = new int[len+1]; memset(strArr,0,sizeof(int*)*(len+1)); int num = 0; int validnum = 0; //기본값과 한자리 수 일때는 1 fix strArr[0] = strArr[1] = 1; //인덱스 맞추기위한 쓸데없는 값 넣기 str = " " + str; //첫번째 글자 확인 시작부터 암호 .. 2021. 11. 8.
[백준 알고리즘] 15954번 문제 인형들 숫자 제한 : #include 간단한 수학계산(최소, 최대 .. ) : #include 제곱근 : #include 원하는 warning disable : #pragma warning(disable: 4996) └ scanf warning code 4996 문제 풀이 double num15954_kakao() { int N=0, K=0;//인형이 n개 있을때 K개 이상의 연속된 위치의 인형 scanf("%d %d",&N,&K); int *NP = new int[N]; //선호하는 사람 수 입력 for(int q =0; q 2021. 11. 8.
반응형

티스토리툴바