'알고리즘 모음집/New 알고리즘' 카테고리의 글 목록 (3 Page)
본문 바로가기
728x90
반응형

알고리즘 모음집/New 알고리즘219

2022-06-26-2021-카카오인턴-수식최대화 문제링크: Click 01.설계 쉽게 접근함 우선 우선 순위 자체를 지정하고 계산하는 식으로 접근 그렇게 해서 각 우선 순위에 맞추어 값 계산하고 이값의 최대값 뽑기 주의 long long 형임을 잊지말기 변수도 신경써서 자료형 맞춤 string -> long long 변환하는 함수 적용 stoll()사용, 사용법의 경우 인터넷 참고 02.소스코드 02.0 연산자 우선 순위 변수화 string ordering[6][3] = { {"+","-","*"}, {"+","*","-"}, {"-","+","*"}, {"-","*","+"}, {"*","-","+"}, {"*","+","-"} }; 02.1 string -> vector으로 변환 vectorcalNumber; string number; for (i.. 2022. 7. 11.
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.
728x90
반응형

티스토리툴바