전체 글 (2340) 썸네일형 리스트형 O(n)시간 복잡도 대체로 O(n)의 시간 복잡도를 가지고 있을 때 n이 반복분 수행 횟수라 하면 1억번 이상일때 1초를 넘을 수 있습니다. 1. O(n^2)일 때는 n이 10만을 넘는다면 1초를 넘길 수 있고 2. O(n^3)일 때는 n이 1000의 제한이며 3. O(n^4)일 때는 n이 500을 넘을 수 없습니다. 따라서 알고리즘을 code로 짤 때 대체로 n * O(logn)인 것을 사용하시는 것이 더 효율적입니다. C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2193번:이친수 답 1234567#includeint main(){ unsigned long long n,a=1,b=1,c=1; std::cin>>n; for(int i=2;i (C++) - 백준(BOJ) 13900번 : 순서쌍의 곱의 합 답 www.acmicpc.net/problem/13900 13900번: 순서쌍의 곱의 합 첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다. 이때 입력 받는 정수들의 범위는 0이상 10,000 이하이다. www.acmicpc.net for문을 사용해보는 문제였습니다. Code #include int main() { long long T, sum = 0, ans = 0; scanf("%lld", &T); int *a = new int[T]; for (int i = 0; i < T; i++) { scanf("%d", &a[i]); sum += a[i]; } for (int i = 0; i < T; i++) { ans += a[i] * (sum - .. C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2941번:크로아티아 알파벳 답 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include using namespace std;int main() { int cnt = 0; string w; cin >> w; for (int i = 0; i = 0) { w[i] = '0'; } else if (w[i - 1] == 'z' &&i - 1 >= 0) { if (w[i - 2] == 'd' && i - 2 >= 0) { w[i - 1] = '0'; w[i] = '0'; } else w[i] = '0'; } } else if (w[i] == '-') { if ((w[i - 1] == 'd' || w[i - 1] == 'c') && i.. (C++) - 백준(BOJ) 9506번 : 약수들의 합 #include using namespace std; int n, sum, arr[200000], p; int main() { while(1) { cin >> n; if (n == -1) break; for (int i = 1; i < n; i++) { if (n % i == 0) { arr[p++] = i;//약수 저장 sum += i; } } if (sum != n) { cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10995번:별찍기-20 답 1234567891011121314151617#include using namespace std;int main() { int n; cin >> n; for (int i = 1; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 5586번:JOI와 IOI 답 123456789101112131415161718192021#include #include using namespace std;int main() { string w, com; int jc = 0, ic = 0; cin >> w; for (int i = 0; i (C++) - 백준(BOJ) 9996 : 한국이 그리울 땐 서버에 접속하지 답 #include #include using namespace std; int main() { string w, file; int T, star; bool q; cin >> T; cin >> w; star = w.find('*'); for (int i = 0; i > file; if (w.size() - 1 > file.size())//비교할 *글자 수보다 1(*를 제외한 )이 더 작을 경우 { cout 이전 1 ··· 267 268 269 270 271 272 273 ··· 293 다음