백준 10971. 외판원 순회2
알고리즘 기초 문제 중 브루트포스-순열 문제(520) 외판원 순회2 1. 간단 설명 외판원 순회 문제(Traveling Salesman Problem) 중, 브르투포스로 해결 가능한 범위의 문제 직접 계산하면서 최소값을 구하면 된다 주의사항 한번 방문한 도시는 다시 갈 수 없음 도시간 이동 비용은 대칭적이지 않음 도시간 이동...
알고리즘 기초 문제 중 브루트포스-순열 문제(520) 외판원 순회2 1. 간단 설명 외판원 순회 문제(Traveling Salesman Problem) 중, 브르투포스로 해결 가능한 범위의 문제 직접 계산하면서 최소값을 구하면 된다 주의사항 한번 방문한 도시는 다시 갈 수 없음 도시간 이동 비용은 대칭적이지 않음 도시간 이동...
Adafruit 사에서 제공한 Creating Custom Symbol Fonts for Adafruit GFX Library를 정리한 내용 https://cdn-learn.adafruit.com/downloads/pdf/creating-custom-symbol-font-for-adafruit-gfx-library.pdf 위 링크에서 다운로드 가능...
프로젝트를 구현하던 중, 구조에서 문제가 발생했다 매 초 온습도 센서를 통해 데이터를 체크하고, 5분 간격으로 NTP 서버에 시간 정보를, Openweather에서 날씨 정보를 얻어오는 프로젝트였다 간단한 구조라 delay()로 구현하였는데, 시간을 출력하는 부분에서 미세하게 오차가 발생했다 delay delay 함수는 가장 쉽게 사용할...
알고리즘 기초 문제 중 브루트포스 기초 문제(500) 카잉 달력 1. 간단 설명 문제 설명이 직관적이지 못한데, 번역체라 그런듯 문제 자체는 날짜 계산문제와 같은 맥락이지만 M과 N의 범위가 40000만으로 더 크다 2. 예시 M = 10, N = 12라면 1 = <1:1> 2 = <2:2> ... 9 = <...
Adafruit GFX Adafruit 사에서 제공하는 그래픽 라이브러리 다양한 도형 및 텍스트를 출력하는 기능들을 포함하고 있음 소형 마이크로컨트롤러에 사용되며, 다양한 LCD 및 OLED 디스플레이에 그래픽을 출력하는데 사용함 장점 쉽게 사용할 수 있음 다양한 디스플레이 모듈과 호환됨. 다양한 TFT 스...
알고리즘 기초 문제 중 브루트포스 기초 문제(500) 테트로미노 1. 간단 설명 NxM 맵에 각 칸에 정수가 하나씩 쓰여져있다 테트로미노 하나를 놓아서, 그 테트로미노가 놓인 칸에 쓰여있는 수들의 합이 최대가 되는 경우를 구하는 문제 2. 예시 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 ...
알고리즘 기초 문제 중 브루트포스 기초 문제(500) 리모콘 1. 간단 설명 리모콘에 버튼이 0~9까지, +, - 버튼이 있다 현재 채널이 100번 원하는 채널로 이동하려 할 때, 버튼을 최소로 눌러서 이동하려한다 그런데 일부 숫자 버튼이 고장나있음 2. 예시 5457 3 6 7 8 채널 5457로 이동하려하는데 6 7 8 버튼...
Embedded Recipes 목차 ⓐ RTOS와 Kernel ⓑ Embedded Software는 무한 Loop ⓒ Task 구조와 Signal ⓓ Task 상태, Task는 Service단위 ⓔ Preemptive (선점형) Multitasking 이란 도대체 ⓕ Context Swtiching과 TCB - Task의 ...
알고리즘 기초 문제 중 브루트포스 기초 문제(500) 사탕 게임 1. 간단 설명 NxN 맵에 사탕이 주어진다 사탱의 색이 다른 인접한 두 칸을 고른 뒤, 그 두칸을 서로 교환한다 모두 같은 색으로 이루어져있는 가장 긴 연속 부분(행 또는 열)의 사탕의 개수만큼 먹는다 가장 많이 먹을 수 있는 개수를 ...
알고리즘 기초 문제 중 DP 연습 문제(401) 1, 2, 3 더하기 3 1, 2, 3 더하기 시리즈 문제 중 하나 순서대로 풀어봤다면 풀기 쉽다 1. 간단 설명 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제 DP 문제들을 풀다보니, 최대 최소값을 물어보는 문제는 보통 bruteforce, 방법...