'티스토리챌린지' 태그의 글 목록

Algorithm

[백준] 18111번 - 마인크래프트 (C++)

2024.11.26

https://www.acmicpc.net/problem/18111 풀이과정해당 문제에서 신경써야했던 부분은 이와 같다.1. ‘땅 고르기’ 작업에 걸리는 최소 시간과 그 경우 땅의 높이를 출력하시오.2. 땅의 높이는 256블록을 초과할 수 없으며, 음수가 될 수 없다.3. 답이 여러 개 있다면 그중에서 땅의 높이가 가장 높은 것을 출력하시오. 문제에서는 땅 고르기를 하면서 걸리는 최소시간과 그 땅의 높이를 구해야한다고했다.땅의 높이의 범위가 0 ~ 256 까지로 적은 범위 내에 제한이 되어있으니 모든 땅 높이를 반복문을 돌며, targetHeight를 기준의 높이로 모든 땅을 만들어보고 블럭개수내에 가능한지, 시간이 가장 적은지를 확인하며 결과값을 구하였다. code#include #include #i..

programming language/C++

mac m2 - opencv와 cmake 빌드

2024.11.12

목표내가 작성하는 프로젝트 내부에서 opencv를 설치하고 cmake를 통해 내가 직접 작성한 main.cpp 내부에서 opencv를 사용하는것이 목표이다.project - opencv - build - src - main.cpp - main.hpp - CMakeLists.txt opencv clone 진행git clone https://github.com/opencv/opencv.git opencv 내부에서 cmake 및 make 진행cd opencvmkdir buildcd buildcmake ..make -j4make -j4 : 를 사용하면 4개로 병렬 빌드가 가능하지만 필자의 작업환경에서는 사양이 부족하여 -j2 혹은 그냥 make로 진행하였다. p..

Algorithm

[백준] 15829번 - Hashing (C++)

2024.11.11

https://www.acmicpc.net/problem/15829 문제APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다.이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우리는 하나..

Algorithm

[백준] 2108번 - 통계학 (C++)

2024.11.10

https://www.acmicpc.net/problem/2108 문제수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는..

CS

docker-compose와 cmake

2024.11.09

목표 디렉토리 구조project - client - Dockerfile - CMakeLists.txt - src - ... - server - Dockerfile - CMakeLists.txt - src - ... - common - Dockerfile - CMakeLists.txt - src - ... - CMakeLists.txt - Docker-compose.txt나의 프로젝트에는 크게 3개의 디렉토리가 존재한다. 나의 목표는 이와 같다.구조를 각각 CMake를 통해 서로를 연결하고 docker-compose..

programming language/C++

[c++] CMake

2024.11.08

CMake란?makefile 의 직접적인 작성에서 한발자국 더 나아가 명령어를 통해 자동으로 makefile을 만들어주는 방식 직접적인 컴파일 방식>> g++ main.cpp -o main>> ./main CMake 사용법 Cmake 설치>> brew install cmake>> cmake --version Cmake 테스트설치 후에 간단하게 main.cpp 파일을 Cmake를 통해 빌드해보자. CMake를 사용하기위해서는 CmakeLists.txt라는 파일을 생성해줘야한다.CmakeLists.txt에는 빌드를 진행하기위해 필요한 정보들을 담아서 어떻게 빌드를 진행할 것인지 알려주는 작업이 필요하다.( ex: 어떤 파일을 빌드할 것인지.. , 실행파일의 이름은 무엇으로 할것인지.. , 프로젝트의 이름은..

CS

[자료구조] 그래프 (Graph)

2024.11.07

그래프 (Graph) 란?그래프는 정점(vertex)과 간선(edge)로 이루어진 자료구조트리 (Tree) 와 무슨 차이가 있냐고 생각할 수 있는데,그래프에 경우에는 트리와 다르게 정점마다 간선이 없을 수도 있고 부모 자식개념이 존재하지 않는 등 차이점이 존재한다.지하철 노선도 등의 최단경로를 찾거나 sns에서는 공통된 친구를 찾는 등에 활용된다.장단점장점복잡한 관계를 모델링할 수 있음 (소셜 네트워크, 경로 탐색 등)다양한 알고리즘을 통해 최단 경로, 연결성 등을 찾을 수 있음.단점구현과 연산이 복잡하고 메모리 사용이 큼.순환이 발생할 경우 처리가 어려울 수 있음.구현를 사용한 구현#include #include class Graph{private: int V; std::vector > adjMatri..

[백준] 18111번 - 마인크래프트 (C++)

mac m2 - opencv와 cmake 빌드

[백준] 15829번 - Hashing (C++)

[백준] 2108번 - 통계학 (C++)

docker-compose와 cmake

[c++] CMake

[자료구조] 그래프 (Graph)

티스토리툴바