분류 전체보기 241

[Autosar] ASW 및 RTE

ASWAutosar의 가장 상위 계층으로 Application SWC로 이루어져 있다.Application SWC는 C파일과 Arxml로 이루어져있다.arxml 파일 구조Ports - 소프트웨어 구성 요소를 위해 적용 가능한 모든 포트 목록 포함P-PortR-PortInternal Behaviour - 주로 런타임 환경 및 메모리, 인터페이스 정의SWC Implementation - 모듈의 리소스 소비 및 어떤 개체와 공유되는지 등의 목록 포함C파일은 ARXML에 있는 실행 가능한 함수로 구성해야 한다.header에 RTE application을 include하고, 사용하는 함수 내부에서 어떤 포트를 통해 API 호출을 진행할 지 정의해줘야 한다.RTE하드웨어 중심의 BSW 계층과 소프트웨어 중심 ASW..

Automotive/Autosar 2024.10.07

[Python] 백준 31650번 Maximizing Productivity

문제https://www.acmicpc.net/problem/31650입력The first line consists of N and Q.The second line consists of  c_1, c_2, c_3, ..., c_N (1 ≤ c_i ≤ 10^6).The third line consists of t_1, t_2, t_3, ..., t_N (1 ≤ t_i ≤ 10^6).The next Q lines each consist of two integers V (1 ≤ V ≤ N) and S (1 ≤ S ≤ 10^6).출력For each of the Q queries, output YES or NO on a new line.입력 예제5 53 5 7 9 124 2 3 3 81 51 63 34 25 1출..

Algorithm/Sort 2024.10.05

[Python] 백준 14719번 빗물

문제https://www.acmicpc.net/problem/14719입력첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500)두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다.따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다.출력2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라.빗물이 전혀 고이지 않을 경우 0을 출력하여라.문제 풀이물이 고이는 조건양 옆에 자신보다 높은 크기의 블럭이 존재해야한다.물이 고이는 경우 더 작은 크기의 블럭의 크기만큼 빗물이 고인다.더 작은 블럭의 크기 - 현재 ..

[Autosar] BSW 계층 및 Component

BSW 내부 모듈PortAutosar 모듈간의 통신을 위해 사용하며, 구성 요소 전체에 정보를 전달하기 위한 목적을 지니며, P-Port, R-Port, PR-Port 세 가지 종류로 구성된다.P-Port : 정보 전송할 때 사용R-Port : 정보를 받을 때 사용PR-Port : 같은 정보를 동시에 전송 및 수신할 때 사용 Sender Receiver Interface1 : 1 communication1 : N communicationM : 1 communicationM : N communication은 허용되지 않음Client Server Interface구성요소의 기능 호출 및 서비스 호출시 사용기능을 가진 모듈이 server 기능을 사용하기 위해 호출하는 모듈이 client동기호출 비동기 호출 모..

Automotive/Autosar 2024.10.04

[Python] 백준 12919 A와B 2

문제https://www.acmicpc.net/problem/12919입력첫째 줄에 S가 둘째 줄에 T가 주어진다. (1 ≤ S의 길이 ≤ 49, 2 ≤ T의 길이 ≤ 50, S의 길이 출력S를 T로 바꿀 수 있으면 1을 없으면 0을 출력한다.입력 예제ABABABAAAAABAABAABAAAAABAABBA출력 예제110문제 풀이s -> t가 가능한지 탐색한다면 모든 경우의 수를 탐색하게 되므로 시간초과가 발생한다. 따라서 t -> s가 가능한지 문자를 삭제해가며 탐색해야한다.탐색하는 방법도 아래와 같이 뒤집어줘야한다.A를 추가한다 -> A를 삭제한다.맨 뒤에 있는 A를 삭제하기 위해 아래와 같이 인덱스 슬라이싱을 진행한다.result[:-1]B를 추가하고 뒤집는다 -> 뒤집은 후 B를 삭제한다.B를 추가하..

[Python] 백준 1600번 말이 되고픈 원숭이

문제https://www.acmicpc.net/problem/1600입력첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있는 곳으로는 이동할 수 없다. 시작점과 도착점은 항상 평지이다. W와 H는 1이상 200이하의 자연수이고, K는 0이상 30이하의 정수이다.출력 첫째 줄에 원숭이의 동작수의 최솟값을 출력한다. 시작점에서 도착점까지 갈 수 없는 경우엔 -1을 출력한다.입력 예제14 40 0 0 01 0 0 00 0 1 00 1 0 025 20 0 1 1 00 0 1 1 0출력 예제4-1 문제 풀이말의 움직임은 k번까지만 가능하므로 말과 원숭이의 움직임을 ..

Algorithm/BFS&DFS 2024.09.20

[Autosar] Autosar 기초 개념

ECU 차량 내부 여러 개의 제어장치Autosar자동차 업계 표준 기준차량에 설계된 제어장치 수가 늘어남에 따라 재사용성을 높이기 위해 사용하드웨어와 소프트웨어를 분리하여 개발 -> 추상화소프트웨어를 표준화하고 이에 따라 독립성을 높일 수 있다.Autosar Interface Application Software (ASW):역할: 차량의 특정 기능을 수행하는 소프트웨어 모듈이 여기에 해당하며, 실제 애플리케이션 로직을 포함한다. 예를 들어 엔진 제어, 브레이크 시스템 제어 등의 애플리케이션이 ASW에 위치한다.기능: 시스템이 요구하는 기능들을 직접적으로 수행하며, 하위 계층의 지원을 받아 동작한다. ASW는 외부와 직접 통신하지 않고, 반드시 RTE를 통해 통신한다.Run-Time Environment ..

Automotive/Autosar 2024.09.20

[C/C++] 포인터 배열 및 복잡한 함수 포인터

포인터 배열배열의 요소로 포인터 변수를 가지는 배열 -> 포인터 변수로 이루어진 배열아래와 같이 선언한다.int num1 = 1, num2 = 2, num3 = 3;int *arr[3] = {&num1, &num2, &num3};포인터 배열의 주소 연산포인터 배열의 주소 또한 연산이 가능하다. 주소 값을 곱하거나 나눌 수 없으므로 주소 연산은 덧셈과 뺄셈만 가능하다.#include int main() { int values[] = {10, 20, 30, 40, 50}; // 정수 포인터 배열 선언 int* pointers[5]; // 포인터 배열에 주소 지정 for (int i = 0; i 더보기더보기포인터 변수로 선언 후 주소 연산, 주소 출력 위해 (void*)로 타입 캐스..

Automotive/C 2024.09.10

[Python] 백준 11567번 선진이의 겨울왕국

문제https://www.acmicpc.net/problem/11567입력첫 번째 줄은  두 개의 정수 n, m (1 ≤ n, m ≤ 500)이 주어진다. n은 격자에서 행의 개수를 의미하고, m은 열의 개수를 의미한다.다음 줄은 두개의 정수 r1과 c1 (1 ≤ r1 ≤ n, 1 ≤ c1 ≤ m)이 주어진다. 이는 선진이의 초기위치를 나타내고, 초기위치의 빙판길의 상태는 ‘X’로 주어진다.다음 줄은 두개의 정수 r2과 c2 (1 ≤ r2 ≤ n, 1 ≤ c2 ≤ m)가 주어진다. 이는 올라프가 만들어 놓은 탈출구의 위치를 나타내며, 초기 위치와 일치할 수도 있다.다음 n개의 줄에는 각각 m개의 문자로 이루어진 빙판길의 초기 상태가 주어진다. (손상된 얼음이면 'X'로 표시되고, 손상되지 않은 얼음은 '..

Algorithm/BFS&DFS 2024.08.28

[Python] 백준 2146번 다리 만들기

문제https://www.acmicpc.net/problem/2146입력 첫 줄에는 지도의 크기 N(100이하의 자연수)가 주어진다. 그 다음 N줄에는 N개의 숫자가 빈칸을 사이에 두고 주어지며, 0은 바다, 1은 육지를 나타낸다. 항상 두 개 이상의 섬이 있는 데이터만 입력으로 주어진다.출력첫째 줄에 가장 짧은 다리의 길이를 출력한다.입력 예제101 1 1 0 0 0 0 1 1 11 1 1 1 0 0 0 0 1 11 0 1 1 0 0 0 0 1 10 0 1 1 1 0 0 0 0 10 0 0 1 0 0 0 0 0 10 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 00 0 0 0 1 1 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 0 0 0 0 0 0출력 예제3문제 풀이B..

Algorithm/BFS&DFS 2024.08.27