Algorithm 검색 결과

해당 글 37건

Programmers - 행렬의 곱셈, 피보나치 수, 최솟값 만들기

[ 행렬의 곱셈 ] : 더보기 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; // int a_row = arr1.size(); int a_col = arr1[0].size(); int b_col = arr2[0].size(); // 연산 for(int r = 0; r < a_row; ++r) { vector tmp; for(int c = 0; c < b_col; ++c) { int val = 0; for(int k = 0; k < a_col; ++k) val += arr1[r][k] * arr2[k][c]; // tmp.push_back(val); } answer.push_ba..
Algorithm 2021. 9. 5. 19:39

Programmers - JadenCase 문자열 만들기, N개의 최소공배수

[ JadenCase 문자열 만들기 ] : 더보기 #include #include using namespace std; string solution(string s) { string answer = ""; bool flag = true; // for(char& c : s) { // 공백문자 패스 if(c == ' ') { flag = true; continue; } // 공백 이후 첫번째 문자 if(flag == true) { flag = false; c = toupper(c); } else c = tolower(c); } // answer = s; return answer; } # 시행착오 : sstream 사용해서 단어 단위로 분리해서 첫글자 변환 (주어진 문장에 공백이 2개 이상 있는 경우가 존재!..
Algorithm 2021. 9. 4. 17:25

Programmers - 숫자 문자열과 영단어, 위클리 챌린지 1주차, 2주차, 4주차, 5주차

[ 숫자 문자열과 영단어 ] : 더보기 #include #include using namespace std; void ReplaceAll(string& text, string pattern, string replace) { int pos = 0, offset = 0; while(true) { pos = text.find(pattern, offset); if(pos == string::npos) break; // text.replace(text.begin() + pos, text.begin() + pos + pattern.size(), replace); offset = pos + replace.size(); } } int solution(string s) { int answer = 0; // string ..
Algorithm 2021. 9. 1. 18:37

Programmers - 게임 맵 최단거리, 괄호 변환, 메뉴 리뉴얼

[ 게임 맵 최단거리 ] : 더보기 #include #include using namespace std; struct V2 { int x, y; V2(int _x, int _y) { x = _x; y = _y; } }; int solution(vector maps) { int answer = 0; // const int height = maps.size(); const int width = maps[0].size(); // vector open(height, vector(width, true)); vector dist(height, vector(width, -1)); // left, right, up, down vector dir { V2(-1, 0) , V2(+1, 0) ,..
Algorithm 2021. 6. 24. 16:56

Programmers - 전화번호 목록, 소수 찾기, 예상 대진표

[ 전화번호 목록 ] : 더보기 #include #include #include // sort() using namespace std; bool solution(vector phone_book) { bool answer = true; // sort(phone_book.begin(), phone_book.end()); // int cnt = phone_book.size(); for(int i = 0; i < cnt-1; ++i) { if(phone_book[i+1].find(phone_book[i]) == 0) return false; } // return answer; } # sort(사전식 정렬)의 특성에 의해 현재 문자열이 다음 문자열의 접두어가 아니면 이후의 모든 문자열을 확인할 필요가 없다. # ..
Algorithm 2021. 6. 19. 17:44

Programmers - 카카오프렌즈 컬러링북, 수식 최대화, 튜플

[ 카카오프렌즈 컬러링북 ] : 더보기 #include #include #include // min, max using namespace std; // global variables static int index; static map areas; void CheckArea(int x, int y, int m, int n, int color, vector& pic) { int val = pic[y][x]; if(val == 0 || val != color) return; // ++areas[index]; // set checked pic[y][x] = 0; // Recursive CheckArea(x, min(max(0, y-1), m-1), m, n, color, pic); // U CheckArea(x..
Algorithm 2021. 6. 16. 01:05

Programmers - 기능 개발, 짝지어 제거하기, 멀쩡한 사각형

[ 기능 개발 ] : 더보기 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; // int totalRelease = progresses.size(); int todayRelease = 0; int priority = 0; while(priority < totalRelease) { todayRelease = 0; // daily work for(int i = priority; i < progresses.size(); ++i) progresses[i] += speeds[i]; // check release for(int i = priority; i < progresse..
Algorithm 2021. 6. 9. 17:55