본문 바로가기
반응형

BFS39

[코드트리] 미지의 공간 탈출 (삼성 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 상반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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 BO.. 2024. 8. 11.
[코드트리] 고대 문명 유적 탐사 (삼성 SW 역량테스트 2024 상반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 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에 저장한다.#defi.. 2024. 8. 11.
[코드트리] 포탑 부수기 (삼성 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.
[코드트리] 코드트리 빵 (삼성 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.
[코드트리] 꼬리잡기놀이 (삼성 SW 역량테스트 2022 상반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play MAP 정보는 다음과 같이 관리한다.value는 입력으로 주어지는 0 ~ 4의 값이고, order는 입력의 1 ~ 3으로 주어지는 사람들의 순서가 된다.loop는 꼬리잡기 루프를 식별하는 번호다.이렇게 값을 정하면 MAP[r][c]에 사람이 있는 경우 점수를 바로 계산하고, 몇 번째 loop인지 알 수 있다.그리고 BFS를 위해 visit을 선언한다.typedef struct st1{ int value; int order; int loop;}MAP_INFO;MAP_INFO.. 2024. 6. 22.
[코드트리] 예술성 (삼성 SW 역량테스트 2022 상반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 참고- BOJ 2667 : 단지번호붙이기- N x N 2차원 배열 뒤집기, 회전하기 https://www.codetree.ai/training-field/frequent-problems/problems/artistry 그룹을 나눈 후, 그룹을 이루는 숫자, 그룹에 속한 칸의 수, 그룹의 번호를 구분하기 하기 위한 구조체를 만든다.typedef struct st1{ int value; int count; int groupNumber;}GROUP; 그룹을 구분할 때, 2차원 좌표를 탐색하기 위한 구조체와 좌표 배열을 선언한다.typedef struct st2{ int r; int c;}RC;int dr[] = { 0, -.. 2024. 6. 10.
[코드트리] 냉방 시스템 (삼성 SW 역량테스트 2021 하반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/cooling-system 냉방 시스템 문제 풀이는 BOJ 23289 : 온풍기 안녕! 과 비슷하지만, 입력값, 격자의 크기, 벽 설치 위치, 방향의 정의가 다르다. 온풍기 안녕은 R x C 지만, 냉방 시스템은 N x N이므로, 입력값 처리를 다르게 해야 한다. 그리고 s가 1인 경우, 왼쪽에 벽을 설치한다. (온풍기 안녕은 오른쪽) for (int i = 0; i  방향의 정의가 다르기 때문에 코드를 수정하였다.#define LEFT (2)#define UP (3)#define RIGHT (4)#de.. 2024. 6. 9.
[코드트리] 정육면체 한번 더 굴리기 (삼성 SW 역량테스트 2021 하반기 오전 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/cube-rounding-again 정육면체 한번 더 굴리기 문제 풀이는 BOJ 23288 : 주사위 굴리기 2와 비슷하지만,입력과 초기 주사위 상태가 다르다. 이 문제는 N x N 격자판에서 주사위를 굴린다.그리고 주사위의 초기 상태에서 2와 5의 위치가 반대다. dice.up = 5; dice.left = 4; dice.top = 1; dice.right = 3; dice.down = 2; dice.buttom = 6; 전체 코드는 다음과 같다.#include #define MAX (20 + 5)#d.. 2024. 6. 9.
반응형

티스토리툴바