백준 15661. 링크와 스타트
알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 링크와 스타트 1. 간단 설명 이전 문제 스타트와 링크와 유사하지만 한가지 조건만 변경되는 문제 N명의 사람들을 그냥 나누어 팀을 생성한다 즉, N/2로 나누는게 아니라 4명을 1:3으로도 나눌 수 도 있는 상황 이걸 더이상 축구라고 할 수 있을까 2. 예시 6 0 6 1 2 3...
알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 링크와 스타트 1. 간단 설명 이전 문제 스타트와 링크와 유사하지만 한가지 조건만 변경되는 문제 N명의 사람들을 그냥 나누어 팀을 생성한다 즉, N/2로 나누는게 아니라 4명을 1:3으로도 나눌 수 도 있는 상황 이걸 더이상 축구라고 할 수 있을까 2. 예시 6 0 6 1 2 3...
알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 스타트와 링크 1. 간단 설명 N명의 사람들을 N/2명씩 나누어 팀을 생성한다 그런데 각 팀원별로 시너지가 있어서 1번이 2번이 만나면 S_12만큼의 전력을 낼 수 있다 2번이 1번과 만나면 S_21만큼 낼 수 있다 즉, 1번과 2번이 같은팀이면 S_12, S_21 만큼의 전력을 ...
알고리즘 기초 문제 중 브루트포스-재귀 문제(530) 암호만들기 1. 간단 설명 C개의 문자 중에서 L개를 뽑아 비밀번호를 만든다 생성한 비밀번호는 최소 한개의 모음과, 최소 두개의 자음으로 구성되어 있어야한다고 함 또한, 알파벳이 증가하는 순서로 배열되어있다고 한다 즉, abc는 가능하지만 bac처럼 순서가 거꾸로 되는건 안된다 2....
알고리즘 기초 문제 중 브루트포스-순열 문제(520) 로또 1. 간단 설명 독일 로또는 국내와는 다르게 1~49의 수 중에서 6개를 고른다고 한다 49개의 수 중 k개를 골라, 이 집합으로 6개의 숫자를 고르는 경우를 모두 출력하는 문제 즉, kC6을 모두 출력하면 된다 2. 예시 k = 8, S = {1,2,3,5,8,13,21,34...
알고리즘 기초 문제 중 브루트포스-순열 문제(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 ...