목록코딩 공부 (34)
기록장

오차가 10^-9 이하여야 정답이라는 조건을 무시해버려서 10번은 틀린 것 같다.. # 틀린 코드#include using namespace std;int main(){ float a, b; cin >> a >> b; cout 저기에 double을 써도 소수점 9번째까지 나오지 않는다. #include using namespace std;int main(){ float a, b; cin >> a >> b; cout.precision(9); cout cout.precision(9);소수점 9번째 자리까지 표기한다. 다만 엥? 오차가 난.. 뭘까? 이유는 다음에 알아보도록 하자그래도 정답은 찾아냈다. # 정답 코드double을 추가한다.fixed는 소수점 아래 자리 개수를 고정하기 위한 것이다.#inc..
visual studio code 사용 postgresql 이라는 DB를 연결할 예정그 전에 먼저 postgresql 서버를 설치해줘야 한다.여기서는 이미 설치 완료된 상황에서 시작. 1. 상단 view > terminal 클릭2. $ npm -i -D prisma3.나는 postgresql 을 사용할 예정이기에 썼고, 다른 데이터베이스를 쓴다면 그거에 맞게 쓰기$ npx prisma init --datasource-provider postgresql4. 파일 자동 생성.gitignore, .env, prisma/schema.prisma 파일이 자동으로 생성된다. 5. .env 파일에 유저네임, 비밀번호 변경DATABASE_URL="postgresql://{username}:{password}@loca..

코틀린으로 버튼 만들고 누르는 앱 만들기 최종 코드 먼저 공개합니다 1. activity_main.xml 파일 디자인 화면 2. activity_main.xml 파일 코드 여기서 설정한 id 값을 이용해 메인클래스에서 제어하게 된다. 텍스트뷰의 id는 textView, 학과 버튼의 id는 button, 이름 버튼의 id는 button2 이다. 3. MainActivity.kt 소스코드 package com.example.secondpracticeapp import androidx.appcompat.app.AppCompatActivity import android.os.Bundle import android.widget.Button import android.widget.TextView class Main..

Error while waiting for device: The emulator process for AVD Pixel_2_API_34 has terminated. https://codingjerk-diary.tistory.com/entry/Android%EC%98%A4%EB%A5%98%ED%95%B4%EA%B2%B0-The-emulator-process-for-AVD-has-terminated [Android:오류해결] The emulator process for AVD has terminated 개요 이번 과 내 동아리 프로젝트로 프론트엔드 팀이 제작한 앱프론트에 맞춰 백엔드 개발을 맡게 되었습니다. 원래 백엔드 팀원들은 웹백엔드를 생각하고 들어왔는데(물론 저도 마찬가지...) codingjerk-d..
int list[8] = { 6, 0, 4, 5, 1, 3, 8, 2 } #define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t)) 선택 정렬 : 가장 작은 숫자를 찾아서 1번째 숫자와 교환, 두 번째로 작은 숫자를 찾아서 2번째 숫자와 교환하는 방식 int list[8] = { 6, 0, 4, 5, 1, 3, 8, 2 } 1. list[1] = 0 과 list[0] = 6을 교환 2. list[4] = 1 과 list[1] = 6을 교환 3. list[7] = 2 와 list[2] = 4를 교환 ... void selection_sort(int list[], int n){ int i, j, least, tmp; for (i = 0; i < n - 1; i++) { least = ..
Weighted Graph (가중치 그래프) = network (네트워크) : 간선에 가중치가 할당된 그래프 (가중치: 비용, 가중치, 길이 등) 가중치 그래프에는 1. Mimimum Spanning Tree (MST) 2. Shortest Path (SP) 가 있다. Minimum Spanning Tree (MST) = 최소비용 신장트리 : 네트워크(가중치 그래프)에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 것 ex. 도로 건설: 도시들을 모두 연결하면서 도로의 길이를 최소화 조건 1. 간선의 가중치의 합이 최소여야 한다. 2. 반드시 (n-1)개의 간선만 사용한다. 3. 사이클이 포함되면 안 된다. MST에는 Kruskal 알고리즘과 Prim 알고리즘 두 가지가 있다 Kruskal..

과제1 (1) 3, 1, 4, 5, 0, 2, 6, 7, 8, 9 (2) 3, 1, 0, 2, 4, 5, 6, 7, 8, 9 과제2 1. 위와 같이 그래프가 주어졌을 때, V(정점 집합), E(간선 집합)을 쓰세요 V = [A, B, C, D] E = [, , ] 2. Adjacent list(인접 리스트)를 쓰세요 A -> B -> null B -> D -> null C -> D -> null D -> null 3. Topological sort(위상 정렬)하여 정점을 나열하세요 A, B, C, D A, C, B, D C, A, B, D 세 가지가 가능하다 4. 위상 정렬 알고리즘 pseudo code로 작성하세요 topologicalSort(v) visited[v] = true; for ( int i..
depth first search 한 방향으로 갈 수 있을 때까지 가다가 더 이상 갈 수 없게 되면 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색 진행. DFS(v) visited[v] = true; for i in Adj[v] if ( visited[i]==false and isLinked(v,i) ) DFS(i)

#include using namespace std; class HeapNode { int key; public: HeapNode(int k = 0) : key(k) {} void setKey(int k) { key = k; } int getKey() { return key; } void display() { cout getParent(i).getKey()) // 루트가 아니고 부모 노드보다 키값이 크면 { node[i] = getParent(i); // 부모를 자신노드로 끌어내림 i /= 2; // 부모노드의 위치 저장 } node[i].setKey(key); // 최종위치에 데이터 복사 } HeapNode remove() { if (isEmpty()) return NULL; HeapNode item ..

파일에는 현재 코드 페이지(숫자)에 나타낼 수 없는 문자가 포함되어 있습니다. 데이터가 손실되지 않게 하려면 해당 파일을 유니코드 형식으로 저장하세요. https://learn.microsoft.com/ko-kr/cpp/error-messages/compiler-warnings/compiler-warning-level-1-c4819?f1url=%3FappId%3DDev16IDEF1%26l%3DKO-KR%26k%3Dk(C4819)%26rd%3Dtrue&view=msvc-170 컴파일러 경고(수준 1) C4819 자세한 정보: 컴파일러 경고(수준 1) C4819 learn.microsoft.com 한글 주석을 달면 생기는 경고메시지라고 한다. 해결하는 방법 파일의 고급 저장 옵션에서 인코딩을 "유니코드(서명..