공대생 도전 일지

오...... 카카오..... API를 활용할 시간에 그냥 웹사이트 검색도 가능하니 gpt를 dnn으로 학습하라고 해봤다. 이렇게 말해도 불안정하길래 확실하게 말해달라고 했더니 반항이 세다. 이 쪽 필터가 많이 들어갔나 싶다. 범위가 너무 넓다 보니까 정확히 못하는 것 같아서 좀더 좁혀줬다. 이렇게 해서 나온 것들이 아까 결과이다. 그러나 프리뷰에서 다시 실험해보면 아직도 이러고 있다...... API는 이제 키는 작동해서 내가 들어갈 순 있는데 gpts한테 사용하긴 자꾸 오류나고 대답하라는건 대답안하고................ㅠ 아직 많이 어렵다

드디어 작동하는 API를 찾았습니다. 공공데이터포털의 이 친구인데 문제는 아직 쳇 GPT에선 잘 받아들이질 못하네요. API를 사용해 본적이 없어서 그런가 사용을 하는데 아직은 미숙하네요 언능 익숙해져서 만드는 방법 알아오겠습니다.

연습문제 D를 이진탐색트리로 구현된 n 항목의 순서사전이라고 가정하자. D를 위한 다음의 메쏘드를 O(n) 시간에 수행하도록 구현하라. elements(): 이진탐색트리로 구현된 사전 D의 모든 원소들을 반환 그냥 선,중,후위순회로 돌아다니면 끝인거 아녀?Alg elements() L = empty list rElements(T.root(),L) return L.elements() Alg rElements(v,L) if(T.isExternal(v)) return L.addLast(T.element(v)) rElements(T.leftChild(v),L) rElements(T.rightchild(v),L) ### 알고리즘 treeSearch(v,k)의 비재귀 버전을 의사코드로 작성하라 제일 왼쪽에서 시작해..

연습문제 아래 주어진 키를 해시테이블 A[0..M-1], M =11 에 해시함수 h(k) = (2k + 5)%M 을 사용하여 해싱한 결과를 보여라 키(주어진 순서로): 12,44,13,88,23,94,11,39,20,16,5 충돌이 다음 전략에 의해 해결된다고 가정하고 각각의 경우에 대해 답하라 분리 연쇄법 : 리스트 선형 조사법 : 옆에 옆에 2차 조사법 :a[(h(k)+f(i))%m], f(i) = $i^2$ , i = 0,1,2,3,4,5,, 이중해싱,h'(k) = t-(k%7)을 사용하라 : a[(h(k)+f(i))%m], f(i) = $i^2*h'(k)$ , i = 0,1,2,3,4,5,,,,, 아래의 해시테이블을 새로운 해시함수 h(k)= 2k%m 을 사용하여 크기 M = 19의..

심층문제 n개의 정점과 m개의 간선으로 이루어진 그래프 G를 간선리스트 구조로 표현한다고 가정한다. 이 경우 왜 insertVertex 메쏘드는 $O(1)$시간에 수행되지만 removeVertex 메쏘드는 $O(m)$시간에 수행되는가? 간선을 찾고 만드는데 시간이 오래 걸리기 때문에...? 삽입시에는 만들어서 제일 앞에 넣으면 되기 때문에 GPTinsertVertex 메서드 (시간 복잡도: O(1)): 새 정점을 추가하는 작업은 그래프의 간선 리스트 구조에 직접적인 영향을 주지 않습니다. 새 정점이 추가되면, 이 정점의 간선 리스트는 초기에 비어 있으며, 이를 그래프의 정점 배열에 추가하는 것은 단순한 작업입니다. 새 정점을 추가할 때, 기존의 간선 리스트를 수정하거나 탐색할 필요가 없기 때문에, 이 작..

연습문제 무방향그래프와 관련된 method만을 가지며 갱신 메쏘드를 포함하지 않는, 단순화한 그래프 ADT를 그림 13-14(그래프 ADT의 연결리스트 구현)에 보인 것처럼 연결리스트를 사용하여 구현하기 위해 다음 A,B 두 가지 경우 각각에 대해 다음 메쏘드 들을 의사코드로 작성하라. integer deg(v): 정점 v의 차수를 반환 vertex opposite(v,e): 정점 v의 간선 e에 대한 반대쪽 끝점을 반환 boolean areAdjacent(v,w): 정점 v와 w가 인접한지 여부를 반환 iterator adjacentVertices(v): 정점 v의 인접정점을 모두 반환 iterator incidentEdges(v): 정점 v의 부착간선을 모두 반환그래프가 인접 리스트 구조로 표현됨 A..

연습문제 그래프 G의 정점은 1에서 8까지의 정수고 각 정점의 인접정점들은 아래 테이블에 나열된대로다. G를 순회할 때 주어진 정점의 인접정점들이 테이블에 나열된 순서와 동일한 순서로 반환된다고 가정하고 다음에 답해라 정점 인접정점들 1 2,3,4 2 1,3,4 3 1,2,4 4 1,2,3,6 5 6,7,8 6 4,5,7 7 5,6,8 8 5,7 #### 그래프 G를 그려라 정점 1에서 출발하는 DFS순회에서 정점들이 방문되는 순서를 구하라 1 - 2 - 3 - 4 - 6 - 5 - 7 - 8 정점 1에서 출발하는 BFS 순회에서 정점들이 방문되는 순서를 구하라 1 - 2 - 3 - 4 - 6 - 5 - 7 - 8 인접행렬 구조로 표현된 n-정점 단순그래프에서 DFS 순회가 $O(n^2)$시간에 수행하는..

int add(int, int); int main() { int a, b, c, d[20][20]; unsigned int r; void* p; int (*padd)(int,int); padd = &add; scanf("%d", &a); scanf("%d %d", &b, &c); p = &a; printf("%d\n", *((int*) p)); printf("%d", padd(b, c)); } int add(int a, int b) { return a + b; } 우리는 void* 로 p를 만들어 주었다. 그리하여 a의 주소를 p에 집어 넣고 p를 호출할 때 (int *)으로 형을 변경하여 출력해줬다. 함수를 가리키는 포인터는 위와 같이 포인터 하나와 그것이 가지는 변수의 형들을 입력해주면 된다. 그리고..

void pswap(int**, int**); int main() { int a, b, c, d; unsigned int r; scanf("%d %d ", &a, &b); int* px = &a, *py= &b; pswap(&px,&py); printf("%d %d", *px,*py); } void pswap(int** x, int** y) { int *tmp = NULL; tmp = *x; *x = *y; *y = tmp; } 음 따로 설명할 만한 것은 없지만 함수에 넘겨주는 &px는 px의 주소를 보내는 것이고 함수 내에선 px의 포인터를 서로 바꿔주는 것이라 바뀐 값이 나온다. ex 1 5 -> 5 1

int main() { int a, b, c, d; unsigned int r; scanf("%d %d %d %d ", &a, &b, &c, &d); r = (a