본문 바로가기
반응형

시뮬레이션89

[코드트리] 미지의 공간 탈출 (삼성 SW 역량테스트 2024 하반기 오전 1번) 삼성 A형 전체 링크  참고- BOJ 2206 : 벽 부수고 이동하기 https://www.codetree.ai/training-field/frequent-problems/problems/escape-unknown-space 문제에서 정의된 값을 다음과 같이 define 한다.EAST ~ NORTH는 큐브의 각 옆면을 의미하고, TOP은 큐브의 위, BOTTOM은 미지의 공간이 된다.#define EAST (0)#define WEST (1)#define SOUTH (2)#define NORTH (3)#define TOP (4)#define BOTTOM (5)#define EMPTY (0)#define WALL (1)#define TIME_MACHINE (2)#define CUBE (3)#define EX.. 2024. 10. 17.
[코드트리] 마법의 숲 탐색 (삼성 SW 역량테스트 2024 상반기 오후 1번) 삼성 A형 전체 링크  https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration 2차원 배열 좌표와 GOLEM을 위한 좌표를 관리하기 위한 구조체를 선언한다.typedef struct st1{ int r; int c;}RC;typedef struct st2{ int r; int c; int dir; int id;}GOLEM; 골렘의 몸통, 중심, 출구를 구분하기 위해 define을 정의한다. (= 타입)그리고 골렘의 ID에 100 (= MARK)을 곱해서 MAP에 표시하여 각 골렘을 구분한다. (아래 구현 참고)#define BODY (1)#define CENTER (2)#define EXIT (.. 2024. 8. 11.
[코드트리] 고대 문명 유적 탐사 (삼성 SW 역량테스트 2024 상반기 오전 1번) 삼성 A형 전체 링크  참고- N x N 2차원 배열 뒤집기, 회전하기 (Rotate, Flip 2D Array)- BOJ 2667 : 단지번호붙이기 https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration 좌표를 관리할 구조체를 선언한다.typedef struct st{ int r; int c;}RC; 4방향 탐색을 위한 배열을 선언한다.int dr[] = { 0, -1, 0, 1 };int dc[] = { -1, 0, 1, 0 }; input은 다음과 같다.주어진 2차원 배열과 유물 조각은 MAP과 PIECE에 저장한다.#define MAX (10)int T;int K, M;int MAP[MAX].. 2024. 8. 11.
[코드트리] 루돌프의 반란 (삼성 SW 역량테스트 2023 하반기 오후 1번) 삼성 A형 전체 링크  https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion 좌표를 관리하기 위한 구조체에 기절 상태, 탈락 여부, 점수 변수를 추가한다.typedef struct st{ int r; int c; int stun; int dead; int score;}RC;RC RUDOLF;RC SANTA[30 + 5]; 4방향 / 8방향 탐색을 위한 배열을 선언한다.// 상, 우, 하, 좌int dr4[] = { -1, 0, 1, 0 };int dc4[] = { 0, 1, 0, -1 };/* ←, ↖, ↑, ↗, →, ↘, ↓, ↙ */int dr8[] = { 0, -1, -1, -1, 0, 1, 1, 1.. 2024. 8. 8.
[코드트리] 왕실의 기사 대결 (삼성 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 상반기 오후 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 상반기 오전 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.
[코드트리] 코드트리 빵 (삼성 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.
반응형

티스토리툴바