코딩테스트 (20) 썸네일형 리스트형 백준 시간복잡도 3_24264번 C++ #include using namespace std; int main() { //int n; 주의해야할 점은 n의 자료형이다 //n의 크기를 고려해 longlong으로 설정해주었다. long long n; cin >> n; cout 백준 시간복잡도 2_24263번 C++ 반복문 for 1회만 하기 때문에 시간 복잡도는 O(n)이다 #include using namespace std; int main() { int n; cin >> n; cout 백준 시간복잡도 1_24262번 C++ 시간복잡도는 Worst case / Average case / Best case 이렇게 나눠진다 하지만 Worst case 와 Average case는 보통 비슷한 수준이기에 둘을 똑같이 표기하기에 시간복잡도를 이야기 할 때 Average case 대신 Worst case를 표시해도 된다. 해당 코드 시간복잡도는 O(1) 상수 이므로 항상 1이 나오고 차수는 0이 나와야한다. #include using namespace std; int main() { int n; cin >> n; cout 단계별로 풀어보기 [2차원배열] 2563문제_C++ #include #include using namespace std; /* * 도화지 배열을 100*100인 이중배열을 만들자 * 시작 배열 위치를 중심으로 오른쪽 10, 위로 10까지 배열을 채우자 * 채워진 배열의 숫자를 모두 더해서 출력하자. */ int main() { int arr[101][101] = { 0, }; int x, y, N = 0; int cnt = 0; cin >> N; for (int i = 0; i > x >> y; for (int j = 0; j < 10; j++ ) { for (int k = 0; k < 10; k++) { arr[x + j][y + k] = 1; } } } for (int i = 0; i < 101; i++){ for (in.. 이전 1 2 3 다음