#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..

주소 연산자(&)와 역참조 연산자(*) int value = 3; //*를 변수를 선언할 때 타입 뒤(혹은 변수명 앞)에 붙여서 주소 타입의 변수로 지정 int *ptr = &value; //&는 변수 앞에 붙여서 해당 변수의 주소를 가져옴 //*를 주소값 변수 앞에 붙여서 해당 주소에 존재하는 변수에 접근 *ptr = 4; *와 &는 각각 단항 연산자로서 다음과 같은 역할을 한다. 주소 연산자 (address-of operator) &value &연산자는 해당 변수의 주소를 가져오는데 사용된다. 역참조 연산자 (dereference operator) *ptr 주소값인 ptr 변수의 주소에 존재하는 value 값에 접근할 수 있다. ptr는 &value와 같고 *ptr는 value와 같다. Call by..