본문 바로가기
반응형

모의고사138

[코드트리] 2048 게임 (삼성 SW 역량테스트 2016 하반기 2번 문제) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/2048-game 2048 게임 문제 풀이는 BOJ 12100 : 2048 Easy와 같다.#include #define MAX (20 + 5)#define LEFT (0)#define UP (1)#define RIGHT (2)#define DOWN (3)int T;int N;int MAP[MAX][MAX];int ANSWER;void(*pMove[5])(int map[][MAX]);void input(){ scanf("%d", &N); for (int r = 0; r = 0; c--) { if (.. 2024. 6. 6.
[코드트리] 정육면체 굴리기 (삼성 SW 역량테스트 2016 하반기 1번 문제) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/cube-rounding 정육면체 굴리기 문제 풀이는 BOJ 14499 : 주사위 굴리기와 같다.#include #define MAX (20+5)int T;int N, M, X, Y, K;int MAP[MAX][MAX];int command[1000 + 50];typedef struct st{ int up; int left; int top; int right; int down; int bottom;}CUBE;CUBE cube;int dr[] = { 0, 0, 0, -1, 1 };int dc[] = {.. 2024. 6. 5.
[코드트리] 2개의 사탕 (삼성 SW 역량테스트 2015 하반기 2번 문제) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크  https://www.codetree.ai/training-field/frequent-problems/problems/two-candies 2개의 사탕 문제 풀이는 BOJ 13460 : 구슬 탈출 2와 같다.#include #define MAX (10 + 5)int T;int N, M;char MAP[MAX][MAX];typedef struct st{ int r; int c;}CANDY;CANDY red;CANDY blue;int dr[] = { 0, -1, 0, 1 };int dc[] = { -1, 0, 1, 0 };int minAnswer;void input(void){ minAnswer = 0x7FFF0000; .. 2024. 6. 5.
[코드트리] 바이러스 검사 (삼성 SW 역량테스트 2015 하반기 1번 문제) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크  https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector 바이러스 검사 문제 풀이는 BOJ 13458 : 시험 감독과 같다.#include #define MAX (1000000 + 50000)typedef long long ll;int T;int N;int restaurant[MAX];int leader, member;void input(){ scanf("%d", &N); for (int i = 0; i 0) sum += (restaurant[i] - 1) / member + 1; } printf("%llu\n", .. 2024. 6. 3.
BOJ 23291 : 어항 정리 (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) https://www.acmicpc.net/problem/23291 어항은 N x N 배열의 row = N 부터 채워나간다.#define MAX (100 + 10)int N, K;int FISH[MAX][MAX];void input(){ scanf("%d %d", &N, &K); for (int i = 1; i  main은 아래와 같이 구성된다. addFish() - 가장 적은 어항에 물고기 추가move() - 가능한 만큼 어항 쌓기spreadFish() - 물고기의 이동fishSort() - 어항 재정리fold() - 어항 2번 접기sp.. 2021. 11. 6.
BOJ 23290 : 마법사 상어와 복제 (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) https://www.acmicpc.net/problem/23290 먼저, 문제 아래에 설명된 상어의 이동 방법에 대해 구현해보자.상어의 이동 방법은 상하좌우 = 1, 2, 3, 4 중 3개를 선택하는 중복 조합이다따라서 43 = 64가지 방법을 미리 구현해둔다.N과 M (4) - 중복 조합 코드에서 outputList를 고치면 된다.상하좌우에 대한 경우의 수는 moveList에 저장해둔다.typedef struct st2{ int move[3];}MOVE;MOVE moveList[70];int mcnt;int list[10];void o.. 2021. 11. 6.
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.
BOJ 23288 : 주사위 굴리기 2 (삼성 SW TEST A형) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) https://www.acmicpc.net/problem/23288 input은 아래처럼 처리한다. BOJ 14499 : 주사위 굴리기는 (0, 0) 부터 시작하였으나 여기서는 (1, 1)부터 시작한다.#define MAX (20 + 5)int N, M, K;int MAP[MAX][MAX];void input(){ scanf("%d %d %d", &N, &M, &K); for (int r = 1; r  BOJ 14499 : 주사위 굴리기를 참고하여 주사위를 아래와 같이 정의한다.typedef struct st1{ int up; int le.. 2021. 10. 25.
SWEA 1949 : 등산로 조성 (모의 SW 역량테스트) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 등산로 조성 링크  좌표를 저장하기 위한 RC 구조체를 선언한다.MAP의 주변을 벽(-1)으로 만들고 (1, 1)부터 입력을 받는다.입력을 받으면서 가장 높은 봉우리를 찾는다. 그리고 다시 MAP을 돌면서 가장 높은 봉우리를 start 배열에 담는다.#define MAX (10 + 5)int T, N, K;int MAP[MAX][MAX];int visit[MAX][MAX];typedef struct st{ int r; int c;}RC;RC start[MAX * MAX];int scnt;void input(){ int max; scanf("%d %d", &N, &K); for (int r =.. 2021. 5. 23.
반응형

티스토리툴바