SWEA::1224::계산기3 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD #include #include char data[501];char arr[501], arr2[501];int calc[501];int a, b, c;char d[4][2] = { { 0, 3 },{ -1, -1 },{ 2, 2 },{ 1, 1 } }; int main() {int tc, N, i; for (tc = 1; tc 0 && d[arr2[b - 1] - '('][0] >= d[data[i] - '('][1]) {arr[a] = arr2[b - 1];a++;b--;}arr2[b] = ..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14nnAaAFACFAYD #include #include int N, result;char a[150]; int main(){for (int t = 1; t < 11;t++){scanf("%d", &N); scanf("%s", a); result = 0;int n1 = 0, n2 = 0, s1[150], s2[150]; for (int i = 0; i < N; i++) {if (a[i] == '+') s2[n2++] = '+';else if (a[i] == '*') {s1[n1 - 1] = s1[n1 - 1] * (a[i + 1] - '0');i+..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14mbSaAEwCFAYD #include #include int N, result;char a[250]; int main(){for (int t = 1; t < 11;t++){scanf("%d", &N); scanf("%s", a); result = 0; for (int i = 0; i < N; i+=2) result += (a[i] - '0'); printf("#%d %d\n", t, result);} return 0;}
알고리즘 풀면서 시간초과에 대해 많이 고려해봤을 것이다.값들이 약 10만 이상이 되면 시간을 많이 고려해야한다.이때 cin과 scanf 즉, 입출력에서도 시간차이가 난다.편리함 때문에 cin, cout을 많이 썼지만 이는 느리다. 사진 출처 : https://algospot.com/forum/read/2496/ 코드에 ios_base :: sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); 위와 같이 쓰면 속도가 향상 되지만 추천하지 않는다. 즉, 알고리즘 문제를 풀때는 C 표준입출력 함수들을 사용하는 것이 좋다. 작성자 : 히더
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD #include #include #include #include using namespace std; int N,result;char arr[10][4] = { "ZRO","ONE","TWO","THR","FOR","FIV","SIX","SVN","EGT","NIN" };int cnt[10]; int main(){int T; int t = 1; string tt;cin >> T;while (T--){cin >> tt; cin >> N;for (int i = 0; i > tmp..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD #include #include #include using namespace std; int N,result;int arr[100][100]; 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 j = 0; j < N; j++){for (int i = 0; i < N; i++){if (arr[i][j] == 2) ..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD #include #include #include using namespace std; int N,result;int a[100], b[100]; void dfs(int now){if (a[now] == 99 || b[now] == 99) { result = 1; return; }else{if(a[now]!=-1)dfs(a[now]);if (b[now] != -1)dfs(b[now]);}} int main(){int T; int t;T = 10;while (T--){cin >> t >> N; result = 0; fill(a..
출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD #include #include #include using namespace std; int N,result;int check[4]; int main(){int T; int t=1;T = 10;while (T--){cin >> N; result = 1;fill(check, check + 4, 0);for (int i = 0; i > c;if (c == '(') check[0] += 1;else if (c == ')') check[0] -= 1;else if (c == '[') che..
- Total
- Today
- Yesterday
- 17140
- 게리맨더링 2
- 17779
- string
- 2018 KAKAO BLIND RECRUITMENT
- DP
- 삼성
- 역량 테스트
- 미세먼지 안녕!
- STL
- SWEA
- 트렌드
- hackerrank
- scanf
- DFS
- 17144
- 알고리즘
- boj
- 팁
- 입출력
- 백준
- 이차원 배열과 연산
- 17142
- 연구소 3
- 17837
- 새로운 게임 2
- 시간 복잡도
- 17143
- SW Expert Academy
- 2018 카카오 블라인드 채용
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |