반응형 모의고사142 [코드트리] 여왕 개미 (삼성 SW 역량테스트 2025 상반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. https://www.codetree.ai/ko/frequent-problems/problems/queen-ant/description 구현 내용은 다음과 같다. 1. 마을 건설- 입력받은 순서대로 배열과 인덱스를 활용하여 집의 위치를 추가하면 된다. 2. 개미집 건설- 건설할 개미집은 현재 건설된 개미집의 좌표보다 크기 때문에 마을 건설과 마찬가지로 집의 위치를 추가하면 된다. 3. 개미집 철거- 철거할 개미집도 위치가 아니라 q번째 집이 주어지므로 bool 배열로 관리하면 된다. 4... 2025. 5. 1. [코드트리] 미생물 연구 (삼성 SW 역량테스트 2025 상반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 참고- BOJ 2667 : 단지번호붙이기- BOJ 14500 : 테트로미노 (삼성 SW TEST A형)- 예술성 (삼성 SW 역량테스트 2022 상반기 오전 2번) https://www.codetree.ai/ko/frequent-problems/problems/microbial-research/description 입력 좌표는 다음 구조체로 받아서 저장한다.struct QUERY{ int r1; int c1; int r2; int c2;};QUERY query[MAX_Q]; 미생물은 미생물의 번호(ID), 미생물이 차지하는 칸의 최소, 최대 좌표, 그리고 영역의 넓이가 필요하다.살아있는 미생물의 개수는 mcnt로 관.. 2025. 5. 1. [코드트리] 개구리의 여행 (삼성 SW 역량테스트 2025 상반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고 - B형 필수 : 우선순위 큐 Priority Queue- BOJ 11779 : 최소비용 구하기 2- BOJ 6593 : 상범 빌딩 https://www.codetree.ai/ko/frequent-problems/problems/frog-journey/description 현재 개구리의 점프력에서 갈 수 있는 (r, c)의 최소 거리를 dist[jump][r][c]에 저장한다.isMove는 (r, c)에서 (nr, nc)로 이동할 수 있는지 여부를 미리 전처리하는데 사용한다.#def.. 2025. 5. 1. [코드트리] 민트 초코 우유 (삼성 SW 역량테스트 2025 상반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기)자세한 설명은 인프런 강의 미리보기에서 확인할 수 있습니다. 삼성 A형 전체 링크 참고- BOJ 2667 : 단지번호붙이기 https://www.codetree.ai/ko/frequent-problems/problems/mint-choco-milk/description 음식은 다음과 같이 정의한다.#define TMINT_CHOKO_MILK (111)#define TMINT_CHOKO (1 + 10)#define TMINT_MILK (1 + 100)#define CHOKO_MILK (100 + 10)#define MILK (100)#define CHOKO (10)#define TMINT (1) 위와 같이 음식을 정의하면, | 연산자를 .. 2025. 5. 1. [코드트리] 코드트리 등산 게임 (삼성 SW 역량테스트 2024 하반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고 - BOJ 10828 : 스택- BOJ 12015 : 가장 긴 증가하는 부분 수열 2 https://www.codetree.ai/training-field/frequent-problems/problems/%08codetree-mountain-climbing-games 이 문제는 산의 높이가 주어질 때,등산가는 현재 위치보다 오른쪽에 위치한 산 중, 현재 산 보다 높은 산으로만 움직일 수 있다.케이블 카가 없다면, 가장 긴 증가하는 부분 수열(LIS, Longest Increasing.. 2024. 12. 20. [코드트리] 메두사와 전사들 (삼성 SW 역량테스트 2024 하반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 참고- 코드트리 빵 (삼성 SW 역량테스트 2022 하반기 오후 1번)- 메이즈 러너 (삼성 SW 역량테스트 2023 상반기 오후 1번) https://www.codetree.ai/training-field/frequent-problems/problems/medusa-and-warriors MAP의 크기는 MAX_N, 전사의 최대 수는 MAX_M, 도로가 아닌 곳은 WALL로 표기한다.#define MAX_N (50 + 5)#define MAX_M (300 + 30)#define WALL (1) 메두사의 시야에 포함되는 정보는 다음과 같이 표기한다.#define VISION (1) // 시야에 포함#define W.. 2024. 12. 20. [코드트리] 코드트리 DB (삼성 SW 역량테스트 2024 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고 - 산타의 선물 공장- 구간 합 구하기 with 탑 다운 세그먼트 트리 (Top-Down Segment Tree)- 구간 합 구하기 with 다이나믹 세그먼트 트리 (Dynamic Segment Tree)- BOJ 1655 : 가운데를 말해요 with 세그먼트 트리 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-db 문제를 요약하면 다음과 같다. init- 테이블을 초기화 한다.테이블은 unord.. 2024. 12. 20. [코드트리] 미지의 공간 탈출 (삼성 SW 역량테스트 2024 하반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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.. 2024. 10. 17. [코드트리] 색깔 트리 (삼성 SW 역량테스트 2024 상반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 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.. 2024. 8. 11. 이전 1 2 3 4 ··· 16 다음 반응형
