본문 바로가기
반응형

BFS39

[코드트리] 회전하는 빙하 (삼성 SW 역량테스트 2020 하반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/rotating-glacier 회전하는 빙하 문제 풀이는 BOJ 20058 : 마법사 상어와 파이어스톰과 회전하는 방법이 다르다.여기서는 격자가 전체 회전하지 않고, 부분 격자가 모양을 유지한 채로 회전한다. 따라서 rotate 구현은 아래와 같다. (격자를 나눈 후, 왼쪽 상단 = 1, 오른쪽 상단 = 2, 왼쪽 하단 = 3, 오른쪽 하단 = 4)void rotate(int map[MAX][MAX], int sr, int sc, int size){ int half = size / 2; for (int .. 2024. 6. 9.
[코드트리] 자율주행 전기차 (삼성 SW 역량테스트 2020 상반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/autonomous-electric-car 자율주행 전기차 문제 풀이는 BOJ 19238 : 스타트 택시와 같다.#include #define MAX (20 + 5)int T;int N, M, F;int MAP[MAX][MAX];typedef struct st1{ int r; int c;}RC;RC car;RC queue[MAX * MAX];int rp, wp;typedef struct st2{ int sr; int sc; int er; int ec; int check;}PEOPLE;PEOPLE peop.. 2024. 6. 9.
[코드트리] 이상한 다트 게임 (삼성 SW 역량테스트 2019 하반기 오후 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/odd-dart-game 이상한 다트 게임 문제 풀이는 BOJ 17822 : 원판 돌리기와 같다.단, 평균에 대한 처리가 다르다. (코드트리는 평균을 구할 때, 소숫점 아래의 수를 버린다.)void averageCircle(){ ... for (int r = 1; r avg) circle[r][c]--; } }} 전체 코드는 다음과 같다.#include #define MAX (50 + 5)int T;int N, M, Q;int circle[MAX][MAX];int X[MAX];int D[MAX];in.. 2024. 6. 8.
[코드트리] 바이러스 백신 (삼성 SW 역량테스트 2019 상반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/vaccine-for-virus 바이러스 백신 문제 풀이는 BOJ 17142 : 연구소 3과 같다.#include #define MAX (50 + 10)int T;int N, M;int MAP[MAX][MAX];int tmpMAP[MAX][MAX];typedef struct st{ int r; int c;}RC;RC queue[MAX*MAX];int wp, rp;RC virus[MAX*MAX];int vcnt;/* 순서대로 왼쪽, 위, 오른쪽, 아래 */int dr[] = { 0, -1, 0, 1 };i.. 2024. 6. 8.
[코드트리] 전투 로봇 (삼성 SW 역량테스트 2018 하반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/fighting-robot 전투 로봇 문제 풀이는 BOJ 16236 : 아기 상어와 같다.#include #define MAX (20 + 10)int T;int N;int MAP[MAX][MAX];int visit[MAX][MAX];typedef struct st1{ int r; int c; int eat; int size;}ROBOT;ROBOT attackRobot;typedef struct st2{ int r; int c;}QUEUE;QUEUE queue[MAX * MAX];int wp, rp;int.. 2024. 6. 8.
[코드트리] 토스트 계란틀 (삼성 SW 역량테스트 2018 하반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/toast-eggmold 토스트 계란틀 문제 풀이는 BOJ 16234 : 인구 이동과 같다.#include #define MAX (100 + 20)#define abs(a) (((a) > 0) ? (a) : -(a))int T;int N, L, R;int A[MAX][MAX];typedef struct st{ int r; int c;}QUEUE;QUEUE queue[MAX * MAX];int wp, rp;void input(){ scanf("%d %d %d", &N, &L, &R); for (int r .. 2024. 6. 8.
[코드트리] 방화벽 설치하기 (삼성 SW 역량테스트 2017 상반기 오후 2번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/firewall-installation 방화벽 설치하기 문제 풀이는 BOJ 14502 : 연구소와 같다.#include #define MAX (15)int T;int N, M;int MAP[MAX][MAX];int tmpMAP[MAX][MAX];typedef struct st{ int r; int c;}QUEUE;QUEUE queue[MAX*MAX];int wp, rp;void input(){ scanf("%d %d", &N, &M); for (int r = 0; r rp) { QUEUE out .. 2024. 6. 7.
유니티 - BFS를 이용하여 평면을 그리드로 나누기 (Converting a Plane to a Grid with BFS) Unity 전체 링크 아래와 같이 평면을 그리드로 분할해보자. BFS(Breadth First Search)는 너비 우선 탐색으로 길 찾기에 주로 쓰이는 알고리즘이다. 이번 경우에는 Plane에서 갈 수 있는 경로를 탐색하여 Grid로 표시하기 위해 BFS를 사용한다. 자세한 알고리즘 설명은 아래 링크를 참고하자. - BOJ 2178 : 미로 탐색 - BOJ 2667 : 단지번호붙이기 아래의 영상은 BFS를 이용하여 (0, 0, 0) 좌표에서 Plane을 탐색한 결과다. 먼저 구현하기 쉽게 (0, 0, 0)에는 반드시 Plane이 있다고 가정하자. 여기서 Plane은 Tag = "Plane"인 경우를 말한다. (0, 0, 0)에 반드시 Plane이 있다고 가정하고 이 점을 중심으로 그리드를 만든다. 원하.. 2022. 7. 16.
BOJ 23289 : 온풍기 안녕! (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) https://www.acmicpc.net/problem/23289  좌표에 맞춰서 상하좌우 define과 dr, dc 배열을 정의한다.#define RIGHT (1)#define LEFT (2)#define UP (3)#define DOWN (4)/* 순서대로 오른쪽 : 1, 왼쪽 : 2, 위 : 3, 아래 : 4 */int dr[] = { 0, 0, 0, -1, 1 };int dc[] = { 0, 1, -1, 0, 0 }; 문제를 풀기 위한 구조체를 정의한다. RC = 온도를 체크해야하는 checkPoint의 좌표 (r, c)HEATE.. 2021. 11. 6.
반응형

티스토리툴바