목록알고리즘 (77)

시나브로

[ 완전 탐색 ] DFS / BFS

완전탐색[전탐색] 완전탐색은 고려할 수 있는 모든 경우의 수를 탐색하여 적합한지 부적합한지 확인하는 것이다. 이는 모든 경우에 솔류션이 될 수 있지만, 적합한 솔류션은 아닙니다. 왜냐하면 데이터 양이 증가하면 할수록 경우의 수가 많아 한정된 시간에 모든 경우의 수를 탐색할 수 없기 때문입니다. 하지만, 데이터 양이 한정되어 있다면, 완전탐색은 좋은 솔류션이 될 수 있습니다. 깊이 우선 탐색 [ DFS : Depth First Search ] 깊이 우선 탐색은 전탐색을 하는 탐색 방법 중 하나이며, 어떤 상태부터 시작하여 이동이 불가능할 때까지 진행하다가 이동이 불가능하면 바로 전 상태로 돌아오는 것을 반복함으로써 답을 구하는 방식입니다. 구현할 때는 재귀함수를 이용하기 때문에 스택이 사용됩니다. 여기서 ..
알고리즘 2020. 5. 17. 22:44
[2019 카카오 개발자 겨울 인턴십] 튜플

처음 문제를 풀었을 때는 이해가 되지 않았는데 카카오테크 글을 보니 풀이를 이해하고 풀 수 있었다. 정확한 이해는 아니여서 풀이방법이 궁금하다면, 밑의 링크로 가서 참고하길 바란다. https://tech.kakao.com/2020/04/01/2019-internship-test/ 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 – tech.kakao.com “2019년 카카오 개발자 겨울 인턴십” 공개 채용을 위한 1차 코딩 테스트가 지난 2019년 11월 9일 오후 2시부터 6시까지 총 4시간에 걸쳐 진행되었습니다. ’19년 신입공채 1차 코딩 테스트 시에 7문제가 출제되고 5시간의 풀이 시간이 주어졌던 것과는 달리 이번 인턴 코딩 테스트는 5문제가 출제되고 4시간의 풀이 시간이 주어졌습니..
알고리즘/프로그래머스 2020. 5. 9. 12:56
[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
Prev 1 ··· 5 6 7 8 9 10 11 ··· 20 Next