시나브로

처음 문제를 풀었을 때는 이해가 되지 않았는데 카카오테크 글을 보니 풀이를 이해하고 풀 수 있었다. 정확한 이해는 아니여서 풀이방법이 궁금하다면, 밑의 링크로 가서 참고하길 바란다. 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시간의 풀이 시간이 주어졌습니..

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

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..

이 문제는 규칙을 찾는게 중요하다. #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