Algorithm/Programmers

#include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector lists; for(int i = 0; i 0)//나눴는데 나머지가 있을 때 한번 더 진행해야 됨 lists.push_back(temp / speeds[i] + 1); else lists.push_back(temp / speeds[i]); } int curr = 0; for(int i = 0; i < lists.size(); i+..

#include #include using namespace std; vector solution(vector prices) { vector answer(prices.size(), 0); for(int i = 0; i prices[j + 1]) break; } } return answer; } 풀이 n번째 자리는 n+1부터 prices.size()만큼 비교를 한다. 자리수가 늘면서 비교할 횟수가 줄어든다. n번째가격이 n+m번째보다 클 때 비교를 멈춘다. break (횟수만큼의 초동안 가격이 떨러지지 않은 것)

#include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int currNum = 0, endNum = 0, sum = 0; vector truck_times(truck_weights.size(), 0);//다 지난 트럭 판별 queue q;//현재 트럭 q.push(truck_weights[currNum]); sum = q.front();//무게합 while (!q.empty()) { int nextNum = currNum + 1; answer++; if (truck_times[endNum] == bridge_length) /..

효율성테스트를 모두 실패한 모든 경우의 수를 찾기 더보기 #include #include using namespace std; vector result(1001, 0); void DFS(int x, int y, int size, vector &board); int solution(vector board) { int answer = 0; int num = 0; for(int i = board.size(); i >= 1; i--) //범위 { if(i > board.size() || i > board[0].size()) continue; DFS(0, 0, i, board); if(result[i] == i * i) { num = i; break; } } answer = result[num]; return a..

#include #include using namespace std; vector answer; void DFS(int x, int y, int size, vector &arr); vector solution(vector arr) { answer.push_back(0); answer.push_back(0); DFS(0, 0, arr.size(), arr); return answer; } void DFS(int x, int y, int size, vector &arr) { bool noCount = false; int val = arr[x][y]; for(int i = x; i < x + size; i++) { for(int j = y; j < y + size; j++) { if(arr[i][j] != v..

#include #include #include #include using namespace std; int solution(string s) { int answer = s.size(); if(answer == 1) return 1; for(int i = 1; i = s.size()) //다음 단어가 단어 길이를 넘을때 { if(counts == 1) { temp += s.substr(j); break; } else { temp += to_string(counts) + currtemp; break; } } } if(answer > temp.size()) answer = temp.size(); } return answer; } 풀이 문자열의 길이가 2이하일 경우 최소 압축가능한 수가 2이므로 return ..