728x90 반응형 카카오120 2022-06-24-2021카카오블라인드-메뉴리뉴얼 문제링크: Click 01.설계 순열을 이용해서 2개씩 또는 3개씩 뽑음 대신 그 최대값을 저장하면서 해당하는 알파벳을 저장 그러고 최대의 알파벳만 답으로 지정해서 정렬해서 출력 02.소스 코드 02.1 순열로 조합 뽑기 void dfs(int idx, int cnt,int number) { if (idx == idx_size+2)return; if (cnt == number) { int people_cnt = 0; for (int i = 0; i < y_size; i++) { int cnt = 0; for (int j = 0; j < D.size(); j++) { if (orders_A[i][D[j]] == 1) cnt++; } if (cnt == number) { people_cnt++; } } if.. 2022. 7. 11. 2022-06-23-2017카카오코드예선-카카오프렌즈-컬러링북 문제 링크: click 01.설계 구역을 전체를 검색하면서 상하좌우 인접한 부분은 bfs로 이동하면서 개수가 몇개 인지 그리고 그 개수의 최대를 뽑아내면됨 02.BFS 소스 while (!q.empty()) { Data c = q.front(); q.pop(); for (int dir = 0; dir < 4; dir++) { Data n; n.y = c.y + dy[dir]; n.x = c.x + dx[dir]; if (safeZone(n.y,n.x,m,n1)&&picture[n.y][n.x] == picture[i][j] && visit[n.y][n.x] == 0) { visit[n.y][n.x] = 1; cnt++; q.push({ n.y,n.x }); } } } 배열의 범위를 넘어서지 않는 곳에서 .. 2022. 6. 23. 2022-06-22-월간코드챌리지시즌3-없는-숫자더하기 [문제 링크: Click] 01.설계 이문제는 쉬운것이 사실 0 ~ 9 한개의 숫자만 들어가고 그중에 중복된 것도 없이 없는 숫자의합을 빼면됨 0 ~ 9의 전체합은 45이고 numbers에 합을 45에서 빼면 해당하는 원하는 답 없는 숫자의 합을 구할 수 있음 없는 숫자의 합 = 45 - numbers 백터의 합 02.소스코드 #include #include using namespace std; int solution(vector numbers) { int answer =0; for (int i = 0; i < numbers.size(); i++) { answer += numbers[i]; } return 45-answer; } int main(void) { return 0; } 2022. 6. 23. 2022-06-22-2019카카오-크레인인형뽑기게임 문제 링크: Click 01.설계 조금은 비효율적일 수 있지만 배열의 1번 열의 모든것을 0 빼고 다른 백터에 저장 여기서는 lineDoll[1]에 저장되는것 위와 같은 형식으로 모든 배열의 숫자를 넣는다. for (int j = 0; j < board.size(); j++) {//뽑아내기 for (int i = 0; i < board.size(); i++) { if (board[i][j] != 0) { lineDoll[j].push_back(board[i][j]); } } } 그리고 box라는 곳에 moves에 맞게 넣어야하는데 여기서 중요한것은 moves의 인덱스는 1부터 시작 우리가 넣는 백터는 0부터 시작이므로 소스를 보면 moves[m]-1을 해야지 제대로 결과가 나옴 if (lineDoll[m.. 2022. 6. 23. 이전 1 2 3 4 5 6 7 8 ··· 30 다음 728x90 반응형
