전체 글
[프로그래머스 C++] 짝지어 제거하기
문제 : 짝지어 제거하기 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문..
[프로그래머스 C++] N개의 최소공배수
문제 : N개의 최소공배수 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 arr result [2,6,8,14] 168 [1,2,3] 6 분석 최소 공배수 = 두 수의 곱 / 두 수의 최대 공약수이다. 최대 공약수를 구하는 과..
[프로그래머스 C++] JadenCase 문자열 만들기
문제 : JadenCase 문자열 만들기 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) 입출력 예 s return 3people unFollowed me 3people Unfollowed Me for the last week For The Last Week 분석 규칙이 간결하다. 조건문만 잘사용해서 처리하자. 구현 using namespace..
[프로그래머스 C++] 행렬의 곱셈
문제 : 행렬의 곱셈 문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 입출력 예 arr1 arr2 return [[1, 4], [3, 2], [4, 1]] [[3, 3], [3, 3]] [[15, 15], [15, 15], [15, 15]] [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, ..
[아두이노] 파이썬으로 I2C-LCD 화면 출력하기
I2C 1602 LCD Module I2C 1602 LCD 모듈은 2x16 character 디스플레이이다. 스펙 : Address Range : 0x20 ~ 0x27 (Default=0x27) Operator Voltage : 5 Vdc 아두이노 IDE 2x16 모두 사용하니 주소를 0x27로 설정하자. 한 가지 주의할 점은 lcd 출력은 SBCS에 해당하는 값만 가능하다. 물론 비트맵을 직접 구성하거나, 값을 넘길 때 2바이트 단위로 직접 인코딩해주면 한글도 가능하긴 하다. (어렵고 귀찮아서 그렇지..) #include #include LiquidCrystal_I2C lcd(0x27, 16, 2); void setup() { // put your setup code here, to run once: ..
[프로그래머스 C++] 피보나치 수
문제 : 피보나치 수 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 분석 메모제이션 문제이다. 적용해서 풀면 빠르게 해결 가능하다. 구현 using nam..
[아두이노] 파이썬으로 제어하기
아두이노 기본적으로 아두이노는 시리얼 통신(UART)을 통해 제어하게 된다. 즉, 파이썬에서도 시리얼 통신을 하게 되면 아두이노를 충분히 제어할 수 있다. 단, 하드웨어 코딩은 아두이노 IDE로 해야 한다. 흐름도 ※ 기본적인 통신 방법은 시리얼 통신이다. 파이썬 시리얼 통신 파이썬으로 시리얼 통신을 하려면, 관련 모듈(pyserial)을 설치해야 한다. pyserial/pyserial Python serial port access library. Contribute to pyserial/pyserial development by creating an account on GitHub. github.com PyPI 명령어는 'python -m pip install pyserial'이다. 파이썬에서 데이터 ..
[프로그래머스 C++] 최솟값 만들기
문제 : 최솟값 만들기 문제 설명 길이가 같은 배열 A, B 두 개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 ..