본문 바로가기

분류 전체보기

 (38)
[c++ | 백준] 18352번 특정 거리의 도시 찾기 [백준 18352번 특정 거리의 도시 찾기 문제]https://www.acmicpc.net/problem/18352       전체 풀이 코드#include #include #include #include using namespace std;int n, m, k, x;vector visited;vector result;vector> v;void BFS(int city){ queue q; q.push(city); visited[city] = 0; while (!q.empty()) { int now = q.front(); q.pop(); for (int i = 0; i > n >> m >> k >> x; v.resize(n + 1); ..
[c++ | 백준] 2178번 미로 탐색 [백준 2178번 미로 탐색 문제]https://www.acmicpc.net/problem/2178       전체 풀이 코드#include #include using namespace std;int row = 0, col = 0;char arr[100][100];int visited[100][100] = { {-1,} };queue> q;int dx[] = { 1, 0, -1, 0 };int dy[] = { 0, 1, 0, -1 };void BFS(int x, int y){ q.push({ x,y }); visited[x][y] = 1; while (!q.empty()) { int x = q.front().first; int y = q.front().sec..
[c++] 그래프 구조 (DFS, BFS 탐색) 선형 구조란 각 자료들이 일대일로 연결된 구조를 말합니다.대표적으로 연결 리스트, 스택, 큐 등이 있습니다. 비선형 구조란 각 잘들이 일대다 혹은 다대다의 관계를 맺는 구조를 말합니다.대표적으로 트리구조가 있습니다. 그래프는 선형 구조일까요 비선형 구조일까요? 답은 비선형 구조입니다. 그래프 또한 일대다 혹은 다대다 관계를 맺을 수 있기 때문입니다.트리구조와 그래프 구조의 차이점은 트리는 계층적(부모, 자식)으로 이루어져있지만 그래프는 비계층적인 구조라는 점입니다. 그럼 이제 그래프에 대해서 알아보겠습니다. [그래프 개념]정점과 간선으로 이루어진 집합정점(vertex) : 그래프에서 자료가 저장되어 있는 각 노드간선(edge) : 정점을 연결하는 선n : n 관계를 연결하여 나타낼 수 있다.통신망, 교통..
[c++ | 백준] 5639번 이진 검색 트리 [백준 5639번 이진 검색 트리 문제]https://www.acmicpc.net/problem/5639       전체 풀이 코드#include using namespace std;struct Node{ int data; Node* left; Node* right;};Node* root = NULL;Node* MakeNode(int data);void Insert(Node* root, Node* newNode);void Postorder(Node* r);int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int value; while (cin >> valu..
[Unity] JSON 사용법 활용 Unity에서 JSON을 활용하여 데이터를 외부에 저장하는 방법을 알아보겠습니다. 혹시나 JSON 기초를 모르시는 분께서는 제가 정리해둔 JSON 기초를 참고해주세요.https://ayun-programmer.tistory.com/26 [Unity] JSON 사용법 기초[JSON 이란?]JSON은 위에 그림에 표시 된것처럼 JavaScript Object Notation의 약자입니다. Unity에서 어떤 데이터를 저장하거나, 데이터를 통신으로 보낼 때 사용되는 JSON은 Unity 개발자라면 필수적으로 알ayun-programmer.tistory.com    간단하게 2d, 3d상관없이 Unity 프로젝트를 열어줍니다.그리고 DataManager라는 C# 스크립트를 생성해줍니다.  DataManager를..
[c++] 이진 탐색 트리 우리는 원하는 값을 얻기 위해서 탐색을 합니다. 널리 쓰이는 탐색 중 하나인 이진 탐색은 탐색량을 줄이기 적합한 탐색 방법입니다.  이진 탐색은 정렬된 배열에서만 사용 가능한데 배열은 중간 삽입, 삭제가 느리고 임의 접근이 불가능 하기 때문에 정렬된 연결리스트로는 접근을 하지 못한다는 단점이 있습니다.  따라서 이진 탐색에서 더 나아간 이진 탐색 트리를 사용하면 중간 삽입, 삭제가 가능하고 연결리스트 또한 접근이 가능합니다. [이진 탐색 트리]이진 탐색 트리는 조건을 4가지 가지고 있습니다. 조건1. 각 노드는 유일한 키를 가지고 있다.2. 왼쪽 서브 트리에 있는 키들은 모두 루트 노드의 키보다 작다.3. 오른쪽 서브 트리에 있는 키들은 모두 루트노드의 키보다 크다.4. 왼쪽 서브 트리와 오른쪽 서브 트..
[Unity] JSON 사용법 기초 [JSON 이란?]JSON은 위에 그림에 표시 된것처럼 JavaScript Object Notation의 약자입니다. Unity에서 어떤 데이터를 저장하거나, 데이터를 통신으로 보낼 때 사용되는 JSON은 Unity 개발자라면 필수적으로 알아야 하는 기능 중 하나입니다. JSON을 택배에 비유하여 설명해 보도록 하겠습니다.   1. 데이터를 JSON으로 변환 우리에겐 저장해야할 데이터가 있습니다. 이 데이터를 저장하기 위해서는 Json으로 변환해야 합니다.  class Data{ public string name; public int age;}Data KimAyun = new Data() { name = "김아윤의 성장 블로그", age = 18 }만들어진 DataType인 KimAyun이라는..
[코드트리 조별과제] '두 숫자의 차의 최솟값' 문제 풀이 [코드트리 '두 숫자의 차의 최솟값' 문제]https://www.codetree.ai/missions/4/problems/minimum-difference-between-two-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai   풀이 코드#include using namespace std;int main() { int n, result = 100; int arr[10]; cin >> n; for (int i = 0; i > arr[i]; if (i != 0) { ..

티스토리툴바