전체 글 28

[C++] 2. 탐색 1) 완전탐색 - 프로그래머스 Level1 최소직사각형

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크..

[C++] 1. 자료구조 2) 스택/큐 - 프로그래머스 Level2 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. #include #include using namespace std; vector solution(vector prices) { vector answer; int each_return_val = 0u ; for(int i=0;i

[C++] 1. 자료구조 2) 스택/큐 - 프로그래머스 Level2 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. #include #include using namespace std; bool solution(string s) { bool answer = t..

[C++] 1. 자료구조 2) 스택/큐 - 프로그래머스 Level1 같은 숫자는 싫어

문제 1. Level1 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소..

[C++] 1. 자료구조 개념 정리

1) 해시 ★★★ Key-value쌍으로 데이터를 빠르게 찾아보세요. String을 기준으로 정보를 기록하고 관리하려면 해시를 사용해야 한다. 예를 들어, 전화번호부의 경우 기본 배열을 사용하려면 phonebookName[]을 뒤져서 phone_numbers[]에 접근해야함. 하지만 해시를 이용해 {Key : 이름 , Value : 전화번호} 식으로 변경하면 손쉽게 접근 가능 가장 많이 사용하는 함수는 HashMap.put(Key, Value), HashMap.get(Key), getOrDefult등이 있다. https://gamdekong.tistory.com/73 4. 해시 맵(hash_map) 시퀸스 컨테이너와 연관 컨테이너 시퀸스 컨테이너는 vector, list, deque와 같이 순서 있게 자..

[자동차/제어&통신]PID제어 정리 사이트

PID 기본 개념 https://ko.wikipedia.org/wiki/PID_%EC%A0%9C%EC%96%B4%EA%B8%B0 PID 제어기 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. PID 제어기의 일반적인 구조 다양한 PID 파라미터 (Kp, Ki, Kd)가 시스템의 응답에 미치는 영향[1] 비례-적분-미분 제어기(Proportional-Integral-Differential controller) 또는 PID ko.wikipedia.org PID 정리 사이트 https://blog.daum.net/xisapang/5344043 https://m.blog.naver.com/jsrhim516/222015965919

차량 SW/제어 2023.05.16

[자동차/구성&임베디드]브레이크 종류와 차이

1. 풋 브레이크 ( 브레이크 페달 ) 1) 디스크 브레이크: 디스크로 바퀴를 쪼여 그 마찰력으로 감속 2) 드럼 브레이크: 페달을 밟으면 브레이크슈가 확장기구에 의해 드럼 내면에 압착되고, 브레이크슈에 부탁된 라이닝과 드럼 내면의 마찰력에 의해 바퀴가 정지하는 방식 ​ ​ ​ 2. 사이드 브레이크 ( 핸드 브레이크, 주차 브레이크 ) 연결된 케이블을 통해 뒷바퀴 고정 ​ ​ ​ 3. 엔진 브레이크 자전거와 같은 원리, 저단기어일수록 브레이크 효과가 크다. 주로 내리막길, 빙판길에서 사용한다. ​ ​ ​ +. 변속기(트랜스미션) P모드 변속레버를 P에 두면 변속기 내부 파킹 기어에 고리가 걸려 변속기 장치가 움직이지 않게 되는 원리이다. Reference: https://m.blog.naver.com/j..

차량 HW 2023.05.16