본문 바로가기
반응형

기출 문제93

[코드트리] 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 2383 : 점심 식사시간 (모의 SW 역량테스트) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 점심 식사시간 시뮬레이션 문제는 그대로 잘 구현하면 된다. 먼저 좌표를 저장할 RC 구조체를 선언한다.people배열에는 사람의 좌표를, stair 배열에는 계단의 좌표를 저장한다.list는 DFS로 사람을 나눌 때 사용한다.2차원 배열 distance는 계단과 사람 사이의 거리이다. distance[1][3]은 1번 계단과 3번 사람과의 사이를 의미한다.stairLength는 계단을 내려가 이동이 완료되는 시간을 저장한다. (1/2번 계단에 대한 시간)#define MAX (10 + 5)int T, N;int MAP[MAX][MAX];int list[MAX];typedef struct st.. 2021. 5. 7.
SWEA 4013 : 특이한 자석 (모의 SW 역량테스트) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 특이한 자석 링크  풀이는 BOJ 14891 : 톱니바퀴 (삼성 SW TEST A형)를 참고하자. input 순서가 바뀌었고, 출력 방식만 다르다.#include #define MAX (100 + 20)int T;int wheel[5][10];int list[6];int number[MAX];int direct[MAX];int N;void input(){ scanf("%d", &N); for (int number = 1; number = 2; index--) { wheel[number][index] = wheel[number][index - 1]; } wheel[number][1.. 2021. 5. 5.
SWEA 4014 : 활주로 건설 (모의 SW 역량테스트) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 활주로 건설 링크  풀이는 BOJ 14890 : 경사로 (삼성 SW TEST A형)를 참고하자.tc가 여러 개이고 출력 방식만 변경되었다.#include #define MAX (100 + 20)int T, N, L;int MAP[MAX][MAX];int TMAP[MAX][MAX];void input(){ scanf("%d %d", &N, &L); for (int r = 0; r b) ? a - b : b - a;}int isFlat(int* arr, int start, int end){ int value = arr[start]; for (int i = start + 1; i 1) retu.. 2021. 5. 2.
반응형

티스토리툴바