자료구조 Qna 관련 답변 1 페이지
“모든 쌍 최단 경로 알고리즘”...
1 그래프(네트워크) 내의 각 노드 쌍간의 최단 경로의 길이만이 아니라 그 경로도 고려해야 한다. 2 노드의 수 n = 100, 200, 300, 400에 대해, 간선의 가중치는 [1, 30] 사이의...
Kruskal 알고리즘 문제 질문
Kruskal 알고리즘 문제 질문합니다 Kruskal 알고리즘은 사이클을 만들지 않는 범위에서 최소 비용 간선을 하나씩 더해가며 최소 신장 트리를 만드는 것으로 알고 있는데...
c언어 시간 계산 프로그램 질문
[code] include <stdio.h> typedef struct TIME{ int hours, minutes, seconds; char am_pm; } mytime; void timediff(mytime start, mytime stop, mytime *diff){ fill the code } [/code] 다음...
급해요 ㅜㅜ
행 열 값 순서로 쓰는거잔항요 근데 0행 0열부터 시작하나요? 1 행 1열부터가 맞지않나요? 7 4 4 1 4 9 2 2 1 이게 맞는거 아닌가요? <0,3,9>, <1,1,1>, <3,2,7>,<5,0,3> 을 7 4 4...
중위표기식 후위표기식
ab+cde*/d/- ab+cd/e*d/- 중위 표기식으로 돌렸을때 답이 똑같나요? (a+b)-(c/d*e)/d로 전 똑같은거 같은데 아니라면 과정도 알려주세요.... ab+cde*/d/- => (a+b)...
넥슨 취업 질문..
분야가 너무 많아서 어려운데 보통 게임회사들 어떤 직종이 있는지랑 배우면 좋은것들 알려주세요 루아스크립트 라던지 언리얼.엔진 이라던지 이런거요! 개임을 만들고자...
태그: 코딩, 프로그래밍, 알고리즘, 자료구조, 코딩독학, 프로그래밍독학, 나프잘, 나아코칭, 파이썬, C언어
시간복잡도 질문있습니다
k = 1; for i = 1 to n do if i mod 2 == 0 then for j = 1 to i do k++ 위에 코드 시간복잡도가 얼마인가요? 이 코드의 시간복잡도는 **O(n^2)**입니다. 코드를 단계별로 살펴보면...
연결리스트 변형 코드 질문
[code] include<stdio.h> include<stdlib.h> typedef struct node{ int data; struct node* next; } Node; typedef Node* ListNodePtr; void my(ListNodePtr* root)...
요세푸스 코딩 문제 질문
[code] include <stdio.h> include <stdlib.h> include <string.h> typedef struct { int num; char name[20]; } josephus; struct listNode { josephus value; struct listNode...
c언어 연결리스트 심화 문제 질문
1. 이 문제 대체 어떻게 푸나요? 며칠째 해봤는데 도무지 안되네요....기출문제인데 진짜 모르겠어서 질문드려요 정답코드 좀 부탁드려요 ㅠㅠ