히더

알고리즘 문제를 풀때 초기화가 필요한 경우가 많다. 이때 memset 또는 fill을 자주 사용한다. memset은 를 선언하고 사용한다.이때 1바이트를 단위로 초기화를 하므로 bool이나 char에 많이 쓴다.int형일때는 1바이트를 넘으므로 0으로 초기화 할 때만 쓴다.고차원 배열도 한줄이면 초기화 가능하다. ex) arr배열이 있을 때, memset(배열이름,초기화 값,배열크기); memset(arr,0,sizeof(arr)); fill은 를 선언하고 사용한다.memset과 다르게 데이터 형 관계없이 초기화 가능하다.고차원 배열을 초기화 시에는 for문을 돌려야 한다. ex) arr 배열이 있을 때fill(시작위치, 끝나는 위치+1, 초기화 값);1차원 : fill(arr,arr+N,0);2차원 :..

전역변수로 배열의 크기를 선언하는 경우가 많다. 문제의 최대값에 의해 배열 크기가 달라질 것이다. 이때 최대 크기 때문에 풀이가 달라지는 경우가 많다. char 배열 최대 크기 : 약 백만문제에서 최대 범위가 백만까지 주어질 경우 사용 가능 int 배열 최대 크기 : 약 이십오만문제에서 최대 범위가 이십오만까지 주어질 경우 사용 가능 vector의 push_back 최대 크기 : 약 십억 문제에서 최대 범위가 십억까지 주어질 경우 사용 가능 최대 범위가 백만 이상이 된다면 전역변수로 최대 크기를 설정하기 보다는 동적할당이나 다른 방법의 알고리즘을 짜는 것이 나은 것 같다. 작성자 : 히더

int arr;vector v;N : 크기 sort 사용시 #include 추가오름차순 정렬sort(arr,arr+N);sort(v.begin(),v.end()); greater 사용시 #include 추가내림차순 정렬sort(arr,arr+N,greater());sort(v.begin(),v.end(),greater()); 작성자 : 히더

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh #include #include #include using namespace std; int result,r;int arr[100][102], a, b;bool visited[100][102]; void cal(int ii, int jj,int cnt){if (ii == 0){if (result >= cnt) { result = cnt; r = jj - 1; }return;}visited[ii][jj] = true; cnt++;if (arr[ii][jj + 1] && !visited[ii][jj+1]) cal(ii, jj ..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh #include #include #include using namespace std; int result;int arr[100][102], a, b;bool visited[100][102]; void cal(int ii, int jj){if (ii == 0){result = jj - 1;return;}visited[ii][jj] = true;if (arr[ii][jj + 1] && !visited[ii][jj+1]) cal(ii, jj + 1);else if (arr[ii][jj - 1] && !visited[ii][jj ..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh #include #include #include using namespace std; int result;int arr[101][101], a, b; int main(){int T; int t;T = 10;while (T--){cin >> t; result = 0; memset(arr, 0, sizeof(arr)); a = 0; b = 0;for (int i = 0; i > arr[i][j];if (i == j) a += arr[i][j];..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh #include #include #include using namespace std; int result, a, z;int arr[101]; int main(){int T; int t;cin >> T;while (T--){cin >> t; result = 0; memset(arr, 0, sizeof(arr)); int n = 1000; z = -1;while (n--){cin >> a;arr[a]++;if (result

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh #include #include #include #include using namespace std; int result, D;vector v1; void cal(){result = (v1[0] - v1[99]);while (D--){if ((v1[0] - v1[99]) > 1){v1[0]--; v1[99]++;for (int i = 1; i= v1[i])) break; if ((v1[99] >= v1[i]) && (v1[i - 1] >= v1[99])){int tmp2 = v1[99];v1.pop_back();v1.ins..

출처 : https://www.acmicpc.net/problem/9466 #include #include #include using namespace std; int N, arr[100001], result;bool check[100001], e[100001]; void dfs(int now){check[now] = true;if (check[arr[now]]){if (!e[arr[now]]){for (int i = arr[now]; i != now; i = arr[i]) result++;result++;}}else dfs(arr[now]);e[now] = true;} int main(){int t = 1; int T;cin >> T;while (T--){result = 0; memset(arr, 0,..

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh#none #include #include #include using namespace std; int N, arr[1000], result; int main(){int t = 1, T = 10;while (T--){result = 0; memset(arr, 0, sizeof(arr));cin >> N;for (int i = 0; i > arr[i];for (int i = 2; i < N - 2; i++){int tmp = arr[i] - max(max(arr[i - 2], arr[i - 1]), m..