알고리즘 기초 문제 중 브루트포스 기초 문제(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, 방법...

알고리즘 기초 문제 중 DP 기본 문제(400) 이친수 가장 긴 증가하는 부분 수열 가장 긴 감소하는 부분 수열 연속합 제곱수의 합 합분해 비슷한 문제들인것 같아 같이 묶어서 포스팅함 1. 이친수 간단 설명 0과 1로 이루어진 수는 이진수인데, 이친수는 다음과 같은 성질을 갖는다 0으로 시작하지 않고 1이 두번 연속으로 나...

개요 TFT 1.44, 1.77 디스플레이를 구매하면서, 화면 불량이 있나 테스트해보려 했는데 별도의 메뉴얼을 구하지 못해 엄청 고생했다. 이를 정리하기 위해 남겨둔 기록 테스팅용으로 아두이노 UNO를 사용했다 TFT 1.44 1. Arduino IDE에 TFT_ILI9163C 라이브러리 설치 라이브러리 매니저에 검색이 되지 않으므로...

알고리즘 기초 문제 중 DP 기본 문제(400) 이 중 bottom-up 방식의 2차원 DP 문제들 1, 2, 3 더하기5 쉬운 계단 수 1. 1,2,3 더하기5 정수 N을 1,2,3의 합으로 나타내는 방법의 개수를 구하는 문제. 단, 같은 수를 두번 이상 연속해서 사용하면 안된다 1,2,3 더하기 문제의 업그레이드 버전 예시 일단 해...

개요 알고리즘 문제를 풀다가 내 코드는 iosteam, vector, queue, string 등등 include 할게 엄청 많아서 지저분한데 고수들의 코드를 보면 #include <bits/stdc++.h> 라는 한줄만 깔끔하게 있는 경우가 있다 대체 이 라이브러리는 뭐길래 이것만 쓰면 되는걸까 궁금해서 찾아보았다 <bits...

개요 토익 스피킹 성적이 만료되어 시험을 다시 봤다 2년전엔 응시료가 7만원대였었던거 같은데, 88,000원이라 충격 저번에 준비했었을 때는, 2주간 학원을 다니면서 공부해서 IH(140~150)이였는데 이번엔 IL만 넘으면 된다는 가벼운 생각으로 유튜브 에디션으로 독학을 통해 준비했다 시계토끼제니쌤 이분 강좌가 무료로 풀려있어서 준비하기 좋...