목록알고리즘 (105)

시나브로

[2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임

board의 내용을 가로로 변환하여 vector pop_back()을 이용하여 구현하였다. #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector list; vector a; for (int i = 0; i =0; i--) { for (int j = 1; j
알고리즘/프로그래머스 2020. 5. 8. 11:28
[프로그래머스] 네트워크

DFS/BFS를 이용하는 문제이다. 네트워크가 몇개인지 확인하는 문제로 모든 점을 한바퀴 볼면서 깊이우선탐색을 해주었다. 만약 이전의 점에서 그 점을 방문했는 경우를 제외하고 갯수를 세주면 답이 된다. #include #include using namespace std; int point_list[210]; void dfs(int k,vector A){ for (int i = 0; i < A.size(); i++) { if (A[k][i] == 1&&point_list[i]==0) { point_list[i] = 1; dfs(i, A); } } } int solution(int n, vector computers) { int answer = 0; for (int i = 0; i < computers.si..
알고리즘/프로그래머스 2020. 4. 26. 12:31
[프로그래머스] 2 x n 타일링

이 문제는 규칙을 찾는게 중요하다. #include #include using namespace std; vector list; int signal = 1; int solution(int n) { int answer = 0; if (signal == 1) { list.push_back(1); list.push_back(1); } int point = list.size(); while (point
알고리즘/프로그래머스 2020. 4. 26. 10:52
[ 프로그래머스 ] 스킬트리

1. skill에 있는 알파벳을 배열에 체크한다. 체크할 때 순서로 표시한다. 2. 각 스킬트리를 보면서 skill에 있는 알파벳이 나오면 순서를 체크하면서 한다. #include #include using namespace std; int solution(string skill, vector skill_trees) { int alpha[30] = { 0 }; for (int i = 0; i < skill.length(); i++) { alpha[skill[i] - 'A']=i+1; } int count = 0; for (int i = 0; i < skill_trees.size(); i++) { int memory = 0; int fail = 0; for (int k = 0; k < skill_trees..
알고리즘/프로그래머스 2020. 4. 4. 17:14
Prev 1 ··· 6 7 8 9 10 11 12 ··· 27 Next