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.
SWEA 1953 : 탈주범 검거 (모의 SW 역량테스트)
A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 탈주범 검거 링크 (1, 1)부터 MAP을 입력받는다. 또한 tc 초기화를 위해 0 ~ N + 1을 먼저 0으로 만들어준다.좌표 저장을 위해 RC 구조체를 선언한다.int T, N, M, R, C, L;int MAP[MAX][MAX];int visit[MAX][MAX];typedef struct st2{ int r; int c;}RC;RC queue[MAX*MAX];int rp, wp;void input(){ scanf("%d %d %d %d %d", &N, &M, &R, &C, &L); for (int r = 0; r 파이프 7종에 대해 정의하기 위해 아래의 구조체를 만든다.type..
2021. 5. 20.
SWEA 2105 : 디저트 카페 (모의 SW 역량테스트)
SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 디저트 카페 링크 MAP의 좌표는 (1, 1)부터 시작하도록 입력을 받는다.int T, N;int MAP[MAX][MAX];void input(){ scanf("%d", &N); for (int r = 1; r 움직일 수 있는 길은 오른쪽 아래부터 시작하여 시계 방향이므로, dr, dc를 잘 mapping 시킨다.반드시 시계 방향으로 정의해야 한다./* 순서대로 오른쪽 아래, 왼쪽 아래, 왼쪽 위, 오른쪽 위 */int dr[] = { 1, 1, -1, -1 };int dc[] = { 1, -1, -1, 1 }; 매 tc마다 dir = 0 (오른쪽 아래)부터 시계 방향으로 길을 잘 만들어..
2021. 5. 17.
SWEA 2112 : 보호 필름 (모의 SW 역량테스트)
A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 보호 필름 문제에서 요구한 대로 약품을 투입한다.이 때, DFS에서 매번 MAP을 copy하는 비용을 낮추기 위해 약간의 테크닉을 사용할 수 있다.특성 A가 0, B가 1이므로, MAP[1]에는 0을, MAP[2]에는 1을 저장해둔다.int MAP[3][MAX][MAX];int list[MAX];void input(){ scanf("%d %d %d", &D, &W, &K); for (int r = 1; r 이렇게 해두고, list에는 약품을 투입하지 않을지, A를 투입할지, B를 투입할지를 DFS로 만들면 된다.따라서 성능검사를 통과하는지 check하는 함수는 아래처럼 만들 수 있다.l..
2021. 5. 14.
