본문 바로가기
반응형

전체 글1055

[코드트리] 왕실의 기사 대결 (삼성 SW 역량테스트 2023 하반기 오전 1번) 삼성 A형 전체 링크  https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel MAP은 함정과 벽만 기록한다.tempMAP은 KNIGHT의 정보를 이용해 위치를 tempMAP에 표시하게 된다.#define MAX (40 + 5)int MAP[MAX][MAX]; // 함정과 벽만 기록int tempMAP[MAX][MAX]; KNIGHT를 관리하기 위한 구조체를 선언한다.originalHealth에 최초의 체력(k)을 저장한다.기사의 생존 여부는 k 으로 판단하고, 마지막에 계산할 damage는 originalHealth - k로 구한다.typedef struct st{ int r; int c; int h; int.. 2024. 8. 4.
[코드트리] 코드트리 채점기 (삼성 SW 역량테스트 2023 상반기 오후 2번, B형 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger 문제를 요약하면 다음과 같다. 코드트리 채점기 준비- 초기화 및 최초 task 추가 채점 요청- t초에 우선순위 p인 url을 채점 대기 큐에 넣는다.p가 작을수록, t가 작을수록 우선순위가 높다. (우선순위 큐 구현)채점 대기 큐에 task 중 정확히 일치하는 url이 있다면 요청을 무시한다. (unordered_m.. 2024. 8. 4.
[코드트리] 메이즈 러너 (삼성 SW 역량테스트 2023 상반기 오후 1번) 삼성 A형 전체 링크 참고- N x N 2차원 배열 뒤집기, 회전하기 (Rotate, Flip 2D Array) https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner 좌표를 관리하는 구조체를 다음과 같이 선언한다.기본적으로 2차원 배열의 (r, c)를 위해 사용하지만,미로를 회전할 때, 영역의 크기를 size로, player의 탈출 여부를 escape로 관리한다.typedef struct st1{ int r; int c; int size; // 회전을 위한 크기 int escape; // Player 탈출 확인}RC;RC PLAYER[10 + 5];RC EXIT; 상, 하, 좌, 우 우선순위로 움직이기 위해 배열을 선언.. 2024. 7. 31.
[코드트리] 토끼와 경주 (삼성 SW 역량테스트 2023 상반기 오전 2번, B형) 삼성 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 만큼 움직이면 시간 초과 따라서, 토끼 구조체에서 좌표를 관리하고, 효율적으로 움직여야 한다. 좌표를 관리할 구조체와 토끼를 관리할 구조체를 선언한다.typedef long long ll.. 2024. 7. 28.
[코드트리] 포탑 부수기 (삼성 SW 역량테스트 2023 상반기 오전 1번) 삼성 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, 0, -1, 0}; input은 다음과 같다.void input().. 2024. 7. 28.
[코드트리] 산타의 선물 공장 2 (삼성 SW 역량테스트 2022 하반기 오후 2번, B형) 삼성 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 이하이므로 배열에 모두 저장할 수 있다.벨트의 뒤에 상자를 추가하기 위해 pushBack을 구현한다. 물건 모두 옮기기- SRC 벨트에 있.. 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형 전체 링크 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차원 탐색을 위한 배열은 다음과 같다.// ↑, ←, →, ↓int dr[] = { -1, 0, .. 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.
반응형

티스토리툴바