DHniyeo Blog

「성장중인 Embedded SW 개발자」

[Notion] 노션 API 연동으로 데이터베이스 사용하기

🐿️ 노션 통합 API 생성하기 아래 사이트에 접속 후 API를 통합한다. https://www.notion.so/my-integrations 블로그에 자동 포스팅 할 본인의 워크 스페이스의 통합 API를 생성하고 프라이빗 API 통합 시크릿을 따로 저장한다. 🐿️ 데이터 베이스 생성하기 DB로 사용할 페이지에서 방금 생성한 통합 A...

Posted by DHniyeo Blog on November 15, 2023

[C++] cout과 printf의 차이 정리

🐿️ cout 헤더파일 : iostream C++ 스트림 유형의 객체 출력하려는 값의 자료형을 컴파일러가 검사할 수 있다. cout은 출력하려는 값의 형에 따라 적절한 함수를 호출한다. (overload) 1 2 std::cout << 2 << endl; //int형 출력 함수 호출 std::cout << 1....

Posted by DHniyeo Blog on November 15, 2023

[Notion] 노션과 깃블로그 연동하기(Jekyll 기반)

📎 Notion 환경 설정 💡 Notion API 통합 생성(API 시크릿 키 구하기) 아래 사이트에 접속 후 API를 통합한다. https://www.notion.so/my-integrations 블로그에 자동 포스팅 할 본인의 워크 스페이스의 통합 API를 생성하고 프라이빗 API 통합 시크릿을 따로 저장한다. 💡 블로그...

Posted by DHniyeo Blog on November 10, 2023

[Algorithm] 다이나믹 프로그래밍(DP)

https://blog.naver.com/se2n/223126228252 다이나믹 프로그래밍(DP) 다이나믹 프로그래밍 알고리즘은 부분 문제의 최적해를 이용하여 전체 문제의 최적해를 구하는 알고리즘이다. 부분 문제는 전체 문제를 작은 단위로 나눈 문제이다. 최적해는 주어진 조건을 만족하는 가장 좋은 해이다. 보통 경우의 수가 너무 많...

Posted by DHniyeo Blog on September 26, 2023

[C | C++] Sort()함수와 Priority Queue정렬

🐿️ Sort() 함수란? Sort 함수는 배열이나 Vector등의 배열 또는 리스트와 같은 데이터 구조의 요소를 정렬하는 데 사용된다. 1 #include <algorithm> 기본적으로 위의 “algorithm” 헤더를 Include 하여 사용하고 다른 함수를 매개변수로 추가하지 않는 이상 오름차 순으로 정렬된다. 이전에는 퀵소...

Posted by DHniyeo Blog on September 25, 2023

[Algorithm] 브루트 포스(Brute Force)

브루트 포스(Brute Force) Brute는 순전히, Force는 힘으로 순전히 힘으로 밀어붙이는 알고리즘으로 문제를 해결할 수 있는 모든 경우를 탐색하는 알고리즘을 의미한다. 모든 경우의 수를 탐색하여 문제를 해결하는 알고리즘으로 시간 복잡도가 높지만, 문제의 조건이 단순하거나 경우의 수가 적은 경우 효과적인 알고리즘이 될 수 있다. 브루트...

Posted by DHniyeo Blog on September 25, 2023

[Algorithm] 백트래킹(Backtracking)

백트래킹(Backtracking) 백트래킹 알고리즘은 모든 경우의 수를 탐색하되, 불가능한 경우의 수는 가지치기하여 효율적으로 문제를 해결하는 알고리즘입니다. 모든 경우의 수를 탐색하기 때문에 브루트 포스 알고리즘과 유사하지만, 불가능한 경우의 수를 가지치기하여 시간 복잡도를 줄일 수 있습니다. 그래서 ‘가지치기 알고리즘’ 이라고도 한다. 백트래킹...

Posted by DHniyeo Blog on September 25, 2023

[Algorithm] 깊이, 너비 우선 탐색(DFS, BFS)

DFS와 BFS의 정의 DFS와 BFS는 그래프 탐색 알고리즘으로, 그래프 데이터 구조에서 노드를 탐색하는 방법입니다. 대략적으로 500만 개 이하의 경우의 수는 DFS나 BFS를 활용하고 풀고 그보다 더 높은 경우의 수는 DP(다이나믹 프로그래밍)을 이용하여 풀이합니다. 1. DFS (깊이 우선 탐색) DFS는 시작 노드에서 출발하여 다음 분기...

Posted by DHniyeo Blog on September 22, 2023

[C | C++] 아키텍처에 따른 long 자료형의 크기 변화

🐿️ 역사 아키텍처에 따라 자료형의 크기는 달라질 수 있다. 컴퓨터는 지금의 32bit 64bit 가 아닌 8bit 16bit 가 주도했던 시절이 있었다. 당연하겠지만 64bit 가 아니라 32bit 도 처리할 수 없는 컴퓨터가 많았던 시절이었다. 당시에 CPU 시장을 주도했던 인텔의 CPU 프로세서 80286(16bit) 의 출시가 1982년...

Posted by DHniyeo Blog on September 16, 2023

[C | C++] 실수 소수점 다루기

🐿️ 고정 소수점과 부동 소수점 (float, double) 컴퓨터에서 실수를 표현하는 방식을 크게 두 가지로 나눌 수 있다. 고정 소수점 (Fixed Point) : 소수점이 고정된 것 부동 소수점 (Floating Point) : 소수점이 움직임. 🐇 고정 소수점 예를 들어서 32Bits 중 절반 16개는 정수, 나머지 절반 16...

Posted by DHniyeo Blog on September 16, 2023