출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD& #include #include #include using namespace std; int a, b; int cal(int now){if (now == 1)return a;return (a * cal(now - 1));} int main(){int T; int t;T = 10;while (T--){cin >> t;cin >> a >> b; cout
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi #include #include #include using namespace std; int result, N;char arr[100][100]; void cal(int i, int sj, int ej, int l){int zz = 1; int ll = l;if (arr[i][sj] == arr[i][ej]){while (1){if (arr[i][sj + zz] != arr[i][ej - zz]) break; if (ll < 4){result = max(result,l); break;}ll -= 2; zz++;}}int z..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi #include #include #include using namespace std; int result, N;char arr[8][8]; int main(){int T; int t=1;T = 10;while (T--){cin >> N; result = 0;for (int i = 0; i > arr[i][j];}} for (int i = 0; i < 8; i++){for (int j = 0; j < 8; j++){if (i == 1 && j == ..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi #include #include #include #include using namespace std; int result;string a, b; int main(){int T; int t;T = 10;while (T--){cin >> t; result = 0;cin >> b >> a;for (int i = 0; i < a.length()-(b.length()-1); i++){if (a.at(i) == b.at(0)){int nexta = i + 1; int nextb = 1;for (int k = 1; k < b.lengt..
알고리즘 문제를 풀때 초기화가 필요한 경우가 많다. 이때 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 최대 크기 : 약 십억 문제에서 최대 범위가 십억까지 주어질 경우 사용 가능 최대 범위가 백만 이상이 된다면 전역변수로 최대 크기를 설정하기 보다는 동적할당이나 다른 방법의 알고리즘을 짜는 것이 나은 것 같다. 작성자 : 히더
출처 : 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];..
- Total
- Today
- Yesterday
- 알고리즘
- 17143
- 팁
- 연구소 3
- 17142
- 미세먼지 안녕!
- 이차원 배열과 연산
- string
- 2018 KAKAO BLIND RECRUITMENT
- 입출력
- 새로운 게임 2
- 트렌드
- SWEA
- SW Expert Academy
- 역량 테스트
- 2018 카카오 블라인드 채용
- DP
- 17779
- boj
- DFS
- hackerrank
- scanf
- STL
- 삼성
- 시간 복잡도
- 17140
- 17144
- 게리맨더링 2
- 17837
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |