본문 바로가기
반응형

전체 글1053

[코드트리] 색깔 트리 (삼성 SW 역량테스트 2024 상반기 오후 2번, B형) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- BOJ 1707 : 이분 그래프 (vector) https://www.codetree.ai/training-field/frequent-problems/problems/color-tree 노드 추가 NODE는 다음과 같이 정의한다. 자식 노드의 개수의 제한이 없기 때문에 vector를 사용하였다.각 NODE가 root인지 체크하는 checkRoot도 선언한다.typedef struct st{ int id; int color; int maxDepth; int parent; vector child;}NODE;NODE node[MAX];int chec.. 2024. 8. 11.
[코드트리] 마법의 숲 탐색 (삼성 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 상반기 오전 2번, B형) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수- BOJ 11779 : 최소비용 구하기 2 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-tour 코드트리 랜드 건설 모든 도시에 대해 가중치를 INF(= 0x7fff0000)으로 초기화한다.최소거리를 구하는 문제이므로, 여러 간선 중 최소의 가중치만 필요하다.따라서 가장 작은 가중치만 W[v][u] / W[u][v]에 저장한다. for (int i = 0; i  가중치가 입.. 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 하반기 오후 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-omakase 벨트의 길이와 주어진 시간이 1,000,000,000으로 매우 크기 때문에 매번 초밥을 옮기면 시간초과가 나게 된다.하지만, 손님이 앉은 시간과 위치, 초밥이 생성된 시간과 위치로 손님이 초밥을 먹는 시간을 구할 수 있다. 초밥을 먹는 손님이 앉은 다음에, 초밥이 생성된 경우를 먼저 고려해 보자. 손님의 위치보다 초.. 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 하반기 오전 2번, B형) 삼성 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 (300)#define CHANGE (400)#define RE.. 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 상반기 오후 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.
반응형