본문 바로가기
반응형

모의고사138

[코드트리] 루돌프의 반란 (삼성 SW 역량테스트 2023 하반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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 };/* ←, ↖, ↑, ↗, →, ↘, ↓, ↙ */i.. 2024. 8. 8.
[코드트리] 코드트리 메신저 (삼성 SW 역량테스트 2023 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. https://www.codetree.ai/training-field/frequent-problems/problems/codetree-messenger Define을 다음과 같이 정의한다.ALARM_OFF는 알람 설정이 OFF일 때, 모든 알림을 더 이상 위로 올려 보내지 않는 경우에 사용한다.#define MAX (100000 + 5000)#define DEPTH (20 + 3)#define READY (100)#define ALARM_ON_OFF (200)#define SET_AUTH.. 2024. 8. 8.
[코드트리] 왕실의 기사 대결 (삼성 SW 역량테스트 2023 하반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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로 구한다.typed.. 2024. 8. 4.
[코드트리] 코드트리 채점기 (삼성 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/codetree-judger 문제를 요약하면 다음과 같다. 코드트리 채점기 준비- 초기화 및 최초 task 추가 채점 요청- t초에 우선순위 p인 url을 채점 대기 큐에 넣는다.p가 작을수록, t가 작을수록 우선순위가 높다. (우선순위 큐 구현)채점 대기 큐에 task 중 정확히 .. 2024. 8. 4.
[코드트리] 메이즈 러너 (삼성 SW 역량테스트 2023 상반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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.. 2024. 7. 31.
[코드트리] 토끼와 경주 (삼성 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.
[코드트리] 코드트리 빵 (삼성 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.
반응형

티스토리툴바