본문 바로가기
반응형

전체 글1061

[코드트리] 토끼와 경주 (삼성 SW 역량테스트 2023 상반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수 https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 2차원 좌표 N x M이 100,000 * 100,000이다. → 2차원 배열 선언 시, 메모리 초과토끼가 움직이는 거리 d → d 만큼 움직이면 시간 초과 따라서, 토끼 구조체에서 좌표를 관리하고, 효율적으로 움직여야 한다. 좌표를 관리할 구조체와 토끼.. 2024. 7. 28.
[코드트리] 포탑 부수기 (삼성 SW 역량테스트 2023 상반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크  참고- 코드트리 빵 (삼성 SW 역량테스트 2022 하반기 오후 1번) https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret 좌표를 관리하기 위한 구조체를 선언한다.typedef struct st{ int r; int c;}RC; 그리고 좌표별로 공격 시점을 기록하는 2차원 배열을 선언한다.int attackTime[MAX][MAX]; 우, 하, 좌, 상 우선순위로 움직일 수 있도록 dr, dc 배열을 선언한다.// →, ↓, ←, ↑ 우/하/좌/상int dr[] = {0, 1, 0, -1};int dc[] = {1,.. 2024. 7. 28.
[코드트리] 산타의 선물 공장 2 (삼성 SW 역량테스트 2022 하반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- 더블 링크드 리스트 구현 (Double Linked List Tail ver)  - BOJ 10866 : 덱 with Linked List https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory-2 문제를 요약하면 다음과 같다. 공장 설립- 입력 값을 처리한다.산타의 선물 공장과 달리 상자의 번호가 100,000 이하이므로 배열에 모두 저장할 수 있다.벨트의 뒤에 상자를 추가하기 위해 .. 2024. 7. 27.
아키텍처 스타일, 패턴 (Architectural Style and Pattern) Architecture & Design Pattern 전체 링크  아키텍처 스타일 (Architectural Style)- 시스템의 구조와 구성 요소들 간의 조직된 상호작용 방식을 기술하는 패턴의 집합- 일반적인 설계 접근 방식을 나타내며, 특정 문제 해결을 위한 구체적인 패턴보다는 더 큰 규모와 범위에서 사용- Client-Server, Peer-to-Peer, Event-Driven Architecture, Service-Oriented Architecture, ... 아키텍처 패턴 (Architectural Pattern)- 재사용 가능한 해결책을 제공하는 고수준의 설계 템플릿- 시스템의 기본 구조를 설계하고, 구성 요소 간의 관계와 상호작용을 규정하고, 여러 품질 속성을 동시에 고려- MVC 패턴.. 2024. 7. 19.
[코드트리] 코드트리 빵 (삼성 SW 역량테스트 2022 하반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread 좌표를 관리하기 위한 구조체를 선언한다.depth는 베이스 캠프에서만 사용한다.typedef struct st{ int r; int c; int depth; // for base camp }RC;RC BASECAMP[MAX * MAX];int bcnt;RC STORE[MAX * MAX];RC PLAYER[MAX * MAX]; 사용된 베이스 캠프와 도착한 편의점을 체크하기 위해 2차원 배열을 선언한다.int BLOCK[MAX][MAX]; 2차원 탐색을 위한 배열은 다음.. 2024. 7. 19.
아키텍처 뷰 (Architectural View) Architecture & Design Pattern 전체 링크  아키텍처 뷰 (Architectural View)- 시스템의 구조를 표현한 것으로 시스템 측면을 강조- 시스템의 다양한 측면을 다른 관점에서 표현하고, 시스템을 더 잘 이해하고, 의사소통을 원할하게 하기 위해 필요- 다양한 이해당사자 관점에서 표현, 복잡도를 관리하고 상호 일관성을 유지한다. 4+1 ViewSEI View Siemens Four View4+1 View Logical View (클래스, 객체 다이어그램)- 시스템의 기능적 요구사항을 다루며, 시스템의 주요 설계 요소와 그 관계를 모델링 Development View (컴포넌트 다이어그램, 소프트웨어 모듈 구조)- 소프트웨어의 모듈 구조를 보여주며, 시스템의 소스 코드 구조와 .. 2024. 7. 18.
아키텍처 전술 (Architectural Tactics) Architecture & Design Pattern 전체 링크  참고- 품질 속성 시나리오 (Quality Attribute Scenarios) 품질 속성 Trade-off 관계 가용성 vs 성능높은 가용성을 위한 Redundancy와 장애 조치는 오버헤드로 인해 성능에 영향을 준다. 상호운용성 vs 보안다양한 시스템 간의 데이터 교환과 통합을 허용하면, 보안 취약점이 높아진다. 변경용이성 vs 성능모듈화와 추상화로 인해 성능이 저하될 수 있다. 성능 vs 보안보안을 강화하기 위한 암호화와 인증 과정으로 성능이 저하된다.Availability (가용성)- 시스템이 정상적으로 작동하고 사용 가능한 상태를 유지하는 정도 Detect Faults (장애 탐지)- Ping / Echo : 네트워크 연결 상태를.. 2024. 7. 18.
품질 속성 시나리오 (Quality Attribute Scenarios) Architecture & Design Pattern 전체 링크  참고- 아키텍처 전술 (Architectural Tactics) 품질 속성 (Quality Attritbues)- 소프트웨어 시스템이 충족해야 하는 비기능적 특성을 의미- NFR의 구체적인 형태로 시스템의 품질을 측정하고 평가한다.- Availability, Interoperability, Modifiability, Performance, Security, Testability, Usability 등 품질 속성 시나리오 (QAS, Quality Attribute Scenarios)- 시스템의 품질 속성을 구체적으로 정의하고 평가하기 위한 방법 1) 자극원 (Source) : 자극을 일으키는 주체2) 자극 (Stimulus) : 시스템에 영.. 2024. 7. 17.
[코드트리] 산타의 선물 공장 (삼성 SW 역량테스트 2022 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- 해시 테이블 Hash Table- 더블 링크드 리스트 구현 (Double Linked List Tail ver) https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory 문제를 요약하면 다음과 같다. 공장 설립- 입력 값을 처리한다.ID의 범위가 1 ≤ ID ≤ 1,000,000,000이기 때문에,ID가 입력되는 순서(index)를 unordered_map에 저장한다. 물건 하차- 벨트 .. 2024. 7. 13.
반응형

티스토리툴바