알고리즘 기초 문제 중 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만 넘으면 된다는 가벼운 생각으로 유튜브 에디션으로 독학을 통해 준비했다 시계토끼제니쌤 이분 강좌가 무료로 풀려있어서 준비하기 좋...

Embedded Recipes 목차 ⓐ Context와 AAPCS ⓑ Pointer와 Array는 소녀시대와 원더걸스 , 그리고 이중포인터 ⓒ struct와 typedef 그리고 PACKED ⓓ STACK, HEAP에 관한 소고. ⓔ Stack의 정체와 자세히 보기 - initialization까지 ⓕ 함수가 불렸을 때 일...

알고리즘 기초 문제 중 DP 기본 문제(400) 이 중 bottom-up 방식의 기본 문제들 2xn 타일링, 2xn 타일링2, 1, 2, 3 더하기, 카드 구매하기 1. 2xN 타일링 11726. 2xn 타일링 2xn 크기의 직사각형을 1x2, 2x1 타일로 채운다 Dp 유형 중 bottom-up 방식 DP 문제를 풀때, 점화식을 ...

상황 알고리즘 문제를 풀던 중, C++ unordered map 의 원소를 순회해야하는 경우가 생겼다 이를 위해 다음과 같이 코드를 작성했다 unordered_map<char, int> um; for (char ch : str) { um[c]++; } for(auto iter : um){ cout << um.first...

알고리즘 기초 문제 중 수학1 연습 문제(301) 골드바흐 파티션 1. 간단 설명 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다 짝수 N을 두 소수의 합으로 나타내는 표현을 “골드바흐 파티션”이라고 한다 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구하는 문제 2. 문제 분석 두 소수의 순서만 다...

알고리즘 기초 문제 중 수학1 연습 문제(301) -2진수 1. 간단 설명 10진수가 주어졌을 때, 이를 -2진수로 변환하여 출력하는 문제 음수 진법에 대한 상세 설명은 여기를 참조 2. 문제 분석 -2진수라는 표현이 생소할텐데, 다른 진법 변환처럼 -2로 해당 수를 1이 남을때 까지 계속 나누어 1이 나머지를 확인하면 된다. 예시 ...