시나브로

#include using namespace std; int check[6] = { 0 }; //돌려야되는 것을 체크 int wheel[6][10] = { 0 }; void right(int i) { // 오른쪽에 돌려야 되는 것이 있는 지 확인한다. if (i ==5) return; if (wheel[i - 1][2] != wheel[i][6]) { if (check[i - 1] == -1) check[i] = 1; else check[i] = -1; right(i + 1); } } void left(int i) { // 왼쪽에 돌려야되는 것이 잇는 지 확인한다. if (i == 0) return; if (wheel[i + 1][6] != wheel[i][2]) { if (check[i + 1] == ..

전체탐색하면 쉽게 풀리는 문제였지만, 저는 10번정도 틀렸다는.... ㅠㅜ 논리상 문제는 없어보이는데 왜 이렇게 되나 찾아보니 max와 min값의 초기값이 10억과 -10억으로 setting을 해야됩니다. 2퍼 정도에서 계속 틀리다면 꼭!!! max와 min값의 초기값을 수정하시길!!!! #include #include #include #include #include #include #define MAX 100000000000000; using namespace std; vector number_list; long long maxs = -MAX; long long mins = MAX; void dfs(vector operate, int point, long long sum) { if (point == n..

추천도 : 3 (풀어볼만한 문제이다.) 이 문제의 경우 전체탐색의 문제이다. 간단한 문제인거 같지만, 함정이 있어 조심해야된다. 함정은 데이터 그대로 인덱스로 사용하면 의도한 그림이 나오지 않는다. 이럴 경우, 1 6 14라는 답을 얻게된다. n m 를 행/열이라고 생각하여 사용하면 그림은 행/열이 바껴서 그려진다. 이것만 유의하면 손쉽게 풀 수 있는 문제이다. 만약 이 문제가 단순히 직사각형을 제외한 면적을 구하는 문제였다면, 굳이 100*100 배열을 선언하여 공간을 낭비하지 않을 수 있다. 직사각형의 정보를 받을 때, 면적을 계산하고 겹치는 부분이 있다면, 그 공간의 면접만 빼줘 직사각형의 모든 넓이를 구할 수 있다. 이를 전체면적에서 빼면 간단하게 짧은 시간에 구할 수 있다. 저는 map을 전체 ..

이 문제는 완전탐색문제의 하나의 과정을 추가한 문제이다. 문제 요약 ) 각 빙산의 값(matrix에 있는 숫자값)은 시간이 지남에 따라 4방(상/하/좌/우)에 0의 갯수만큼 녹는다. 시간이 지남에 따라 빙산이 녹을 때, 한 덩어리의 빙산이 2개 이상으로 나눠지는 순간을 찾아라. 문제요약 1은 완전탐색 BFS을 이용하여 쉽게 구현할 수 있다. 여기서 유의점은 순차 탐색을 하면서 (i,i)이 녹아 0이 되었을 때, 다음값인 (i,i+1)에서는 (i,i)값을 녹았다고 생각하면 안된다. 그 이유는 동시에 녹기 때문에 (i,i+1)값을 계산할 때 (i,i)값이 있다고 생각한다. 문제요약 2의 경우, 처음에 빙하의 총 갯수를 구해놓고, 빙하가 녹을 때마다 개수를 조정한다. 그리고 하나의 시간 단위가 지났을 때, 아..