ohmyfun ohmyfun

board 배열 [00000] [00103] [02501] [42442] [35131] moves 배열 [1,5,3,5,1,2,1,4] 1.board 배열을 순회하면서 값이 있는 배열을(0이 아닌값) 찾음 board[1,2,3,4,5][1] board[1,2,3,4,5][5] board[1,2,3,4,5][3] board[1,2,3,4,5][5] board[1,2,3,4,5][1] board[1,2,3,4,5][2] board[1,2,3,4,5][1] board[1,2,3,4,5][4] 2.값을 찾으면 tmp vector에 순차적으로 적재를 해준다. 이때 적재를 한 후 현재 vector전의 값과 현재 값이 같다면 erase 사용하여 값 2개 삭제 - > answer +2 3.board배열에서 찾았던 값은..

#include #include using namespace std; int one[5] = {1, 2, 3, 4, 5}; int two[8] = {2, 1, 2, 3, 2, 4, 2, 5}; int three[10] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; vector solution(vector answers) { int cnt[3] = {0}, max = 0; vector answer; for(int i=0;i

#include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector test; for (int j = commands[i][0] - 1; j < commands[i][1]; j++) test.push_back(array[j]); sort(test.begin(), test.end()); answer.push_back(test[commands[i][2] - 1]); } return answer; }

#include #include #include #include using namespace std; int compare(int a, int b)//앞 뒤 숫자를 더한것의 내림차순으로 정렬하기위해 함수 구현 { string A = to_string(a) + to_string(b); string B = to_string(b) + to_string(a); return A > B; } string solution(vector numbers) { string answer = ""; sort(numbers.begin(), numbers.end(), compare); for (int i = 0; i < numbers.size(); i++) { answer = answer + to_string(numbers[i])..

#include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector a(n+2,1); for(int i=0;i

unorderd_map의 시간복잡도는 O(1) 라이브러리 구조 hash table map의 시간복잡도는 O(logn) 라이브러리 구조 binary search tree 따라서 unorderd_map을 사용해서 문제를 해결하는것이 더 시간복잡도를 줄일 수 있다. #include #include using namespace std; int main() { unordered_map a; //cout

#include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map arr; int result = 1; for (int i = 0; i < clothes.size(); i++) { arr[clothes[i][1]]++; } for (auto p : arr) { result = (p.second + 1) * result; } answer = result -1; return answer; } 1.각 (벡터배열[i][1])key 의 value값을 1씩 증가한다. 즉 각 유형의 옷의 갯수를 구하는 식이다. 2.arr map의 각 value에 1을 더한후 모든 value를 곱한후 1(아무것도 안입은 경우..

#include #include #include #include using namespace std; string solution(vector participant, vector completion) { unordered_map strMap; for (auto elem : participant) { strMap[elem]++; } for (auto elem : completion) { strMap[elem]--; } for (auto p : strMap) { if (p.second > 0) { return p.first; } } } 순차적으로 participant의 데이터를 map에 적재합니다. participant의 값이 "a" , "b" , "c" 일 경우 a 1 b 1 c 1 이렇게 map의 key..