본문 바로가기

알고리즘/[ADV] 삼성 SW 역량 테스트 A형117

[코드트리] 회전하는 빙하 (삼성 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 하반기 오후 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/cleaning-is-joyful 청소는 즐거워 문제 풀이는 BOJ 20057 : 마법사 상어와 토네이도와 같다.#include #define MAX (500 + 20)int T;int N;int MAP[MAX][MAX];void input(){ scanf("%d", &N); for (int r = 0; r N - 1 || nc N - 1) ret += dust; else MAP[nr][nc] += dust; } return ret;}int simulate(){ int outDust, dir, sr.. 2024. 6. 9.

[코드트리] 원자 충돌 (삼성 SW 역량테스트 2020 하반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/atom-collision 원자 충돌 문제 풀이는 BOJ 20056 : 마법사 상어와 파이어볼과 같다.#include #define MAX (50 + 5)int T;int N, M, K;typedef struct st1{ int r; int c; int m; int s; int d;}ATOM;ATOM atom[10000 + 5000];int acnt;int dr[] = { -1, -1, 0, 1, 1, 1, 0, -1 };int dc[] = { 0, 1, 1, 1, 0, -1, -1, -1 };typed.. 2024. 6. 9.

[코드트리] 불안한 무빙워크 (삼성 SW 역량테스트 2020 하반기 오전 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/unstable-moving-walk 불안한 무빙워크 문제 풀이는 BOJ 20055 : 컨베이어 벨트 위의 로봇과 같다.#include #define MAX (100 + 20)int T;int N, K;typedef struct st{ int number; int robotNumber; int A;}MOVING;MOVING moving[MAX * 2];int changeBelt[MAX * 2];int robot[200000 + 5000];int rcnt;void input(){ scanf("%d %d",.. 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 역량테스트 2020 상반기 오후 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/odd-monopoly 승자독식 모노폴리 문제 풀이는 BOJ 19237 : 어른 상어와 같다.#include #define MAX (20 + 5)int T;int N, M, K;typedef struct st1{ int number; int current; int time;}INFO;INFO MAP[MAX][MAX];typedef struct st2{ int r; int c; int dir; int priority[5][5]; int dead;}PLAYER;PLAYER player[MAX * MAX];v.. 2024. 6. 8.

[코드트리] 술래잡기 체스 (삼성 SW 역량테스트 2020 상반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/odd-chess2 술래잡기 체스 문제 풀이는 BOJ 19236 : 청소년 상어와 같다.#include int T;int MAP[6][6];typedef struct st2{ int r; int c; int dir; int dead;}CHESS;CHESS horse[17];int dr[] = { 0, -1, -1, 0, 1, 1, 1, 0, -1 };int dc[] = { 0, 0, -1, -1, -1, 0, 1, 1, 1 };int changeDir[] = { 0, 2, 3, 4, 5, 6, 7, 8,.. 2024. 6. 8.

[코드트리] 2차원 테트리스 (삼성 SW 역량테스트 2020 상반기 오전 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/tetris-2d 2차원 테트리스 문제 풀이는 BOJ 20061 : 모노미노도미노 2와 같다.#include #define START (4)#define END (9)int T;int N;int MAP[11][11];void output(){ for (int r = 0; r START; c--) for (int r = 0; r START; r--) for (int c = 0; c 2024. 6. 8.

[코드트리] 윷놀이 사기단 (삼성 SW 역량테스트 2019 하반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/woodstick-fraud 윷놀이 사기단 문제 풀이는 BOJ 17825 : 주사위 윷놀이와 같다.#include int T;int dice[10 + 5];int next[32 + 5][6];int score[32 + 5];int board[32 + 5];int horse[5];int maxAnswer;void input(){ for (int i = 1; i 10) { if (maxAnswer 2024. 6. 8.

이전 1 2 3 4 5 6 7 8 ··· 13 다음

티스토리툴바