4개 사진 답이랑 해설 부탁드립니다 이해가 안가요 ㅠ 사진 1. 이중 for문의 시간복잡도는 O(N^2)입니다. i에 대한 for문에서 n번의 연산과 각 i에 대한 j에 대한 for문에서 n번의...
3가지 크루스칼 프림 솔린 알고리즘 풀이과정이 궁금합니다 아무래도 처음 접해보는 알고리즘 문제다보니깐 보기와 다르게 푸는게 어려워서 풀기가 어려워서...
책에 문제에 대한 답이 없어서 풀이와 답 알려주세요! 1. 전위 표기 식 * + A B - C D를 후위 표기로 바꾸시오. 2.후위 표기로 된 식 10 2 - 3 * 30 4 6 + / - 를 계산하시오....
int i, j, p, k, n; for(i=0; i<n; i++){ for(j=0; j<i; j++){ for(p=0; j<=i; j++){ for(k=0; k<= p+3; k++){ buffer[i][j] = 1; } } } } 이 코드에서 시간 복잡도를 n에 대한 함수로 어떻게 나타낼 수...
태그: 코딩, c언어, 자료구조, 자료구조문제풀이, 코딩문제풀이, 시간복잡도, 시간복잡도계산, 코딩문제질문, c언어문제
int i, j, p, k, n; for(i=0; i<n; i++){ for(j=0; j<i; j++){ for(p=0; j<=i; j++){ for(k=0; k<= p+3; k++){ buffer[i][j] = 1; } } } } 이 코드에서 시간 복잡도를 n에 대한 함수로...
태그: 코딩, 자료구조, c언어, 시간복잡도, 알고리즘, 자료구조문제, 프로그래밍, c언어문제, 자료구조문제풀이
자료구조로 지하철노선도를 구현하는 문제를 받았는데 진짜 너무 미친듯이 어렵고 이해가 안됩니다 제발 도와주세요 어떤식으로 구현해야하나요?? 제발...
현재 자료구조론에서 그래프 관련 문제입니다. 사진의 그래프를 DFS와 BFS를 이용하여 탐색하는 문제인데요. DFS는 1 7 2 9 8 3 5 10 4 6 BFS는 1 2 3 4 5 6 7 8 9 10...
태그: 자료구조, 자료구조론, 자료구조문제, 자료구조론그래프, DFS, BFS, 자료구조질문, 자료구조문제풀이, 데이터구조, 데이터구조풀이