목록2024/10 (44)
지우너
문제https://www.codetree.ai/missions/2/problems/traveling-salesman-problem?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10;int n, answer=1e9;int arr[MAX_N+1][MAX_N+1];vector picked;bool visited[MAX_N+1] = {false, };int calculateCost(){ ..
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree-8?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 500;int n, m;vector > edges[MAX_N]; // edges[i]: i번 노드에 연결된 {노드, 가중치}priority_queue, vector >, greater> pq; // ..
김영한의 실전 자바 - 고급 2편, I/O, 네트워크, 리플렉션의 섹션7 네트워크 기본 이론을 정리한 내용입니다.이 내용은 모든 개발자를 위한 HTTP 웹 기본 지식 강의 영상 중에 네트워크 기초와 관련된 일부 영상을 가져왔다고 함. 클라이언트와 서버클라이언트는 서비스를 요청하는 쪽, 서버는 요청을 처리하여 서비스를 제공하는 쪽 인터넷 통신+IP(인터넷 프로토콜)바로 옆에 친구의 컴퓨터가 있다면 두 대의 컴퓨터에 선을 연결하여 직접 메시지를 보낼 수 있다. 그러면 한국에 있는 내가 미국에 있는 친구에게 "Hello World"라는 메시지를 어떻게 보낼 수 있을까.인터넷 망을 통해 메시지를 전송하게 됨. 복잡한 인터넷망에서 친구 컴퓨터를 어떻게 찾지?내 컴퓨터의 IP주소, 친구 컴퓨터의 IP주소를 알면 지..
시간 복잡도 속도 비교$$O(1) 참고 사이트https://youtu.be/tTFoClBZutw?si=znIYgtec2_8Rwveahttps://www.youtube.com/watch?v=0b2VU45xmDk
Visual C# GUI 프로그래밍 1강 내용 중 일부를 간단하게 정리했습니다. 우리가 C# 프로그램을 만들게 되면 .NET 프레임워크 상에서 동작하도록 되어 있다. C# 언어로 작성된 코드는 컴파일되어 중간 언어(IL, Intermediate Language)로 변환되고, 이 IL 코드가 포함된 .exe 또는 .dll 파일이 생성된다.이렇게 생성된 파일을 실행하면 .NET 프레임워크의 CLR(Common Language Runtime)이 활성화된다. CLR은 IL 코드를 실행하기 위해 필요한 환경을 제공. 이 과정에서 JIT(Just-In-Time) 컴파일러가 통해 IL 코드를 기계어로 변환한다.최종적으로 변환된 기계어가 운영체제에서 실행되는 것.
문제https://www.codetree.ai/missions/9/problems/delete-edge?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N+1];vector > edges; //{w, a, b}int myFind(int x){ if(uf[x]==x) return x; return..