본문 바로가기
반응형

기출 문제37

BOJ 23291 : 어항 정리 (삼성 SW TEST 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 2021. 11. 6.
BOJ 23290 : 마법사 상어와 복제 (삼성 SW TEST 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 outputList() { //for (int i .. 2021. 11. 6.
BOJ 23289 : 온풍기 안녕! (삼성 SW TEST 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) HEATER = 온풍기의 좌표 및 방향 관리 QUEUE = 바람을.. 2021. 11. 6.
BOJ 23288 : 주사위 굴리기 2 (삼성 SW TEST 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 2021. 10. 25.
SWEA 2383 : 점심 식사시간 (모의 SW 역량테스트) 삼성 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 { int r; int c; }RC; RC pe.. 2021. 5. 7.
SWEA 4013 : 특이한 자석 (모의 SW 역량테스트) 삼성 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 4) return 0; if (compare number && wheel[n.. 2021. 5. 5.
SWEA 4014 : 활주로 건설 (모의 SW 역량테스트) 삼성 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.. 2021. 5. 2.
BOJ 20061 : 모노미노도미노 2 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/20061 시뮬레이션 문제는 그대로 구현하면 되지만, 위 문제는 조금 복잡하다. 따라서 만들어야 하는 함수의 재활용을 잘 해야 구현과 디버깅이 쉽다. 먼저 전체 함수를 Blue / Green으로 나누는 것이 편하다. 1) block을 움직이는 함수는 moveBlue, moveGreen이다. block이 3가지 경우로 나뉘므로 내부에서 switch를 이용한다. 2) deleteBlue(column), deleteGreen(row) 함수로 블럭을 지운다. 3) getScoreBlue와 getScoreGreen 함수로 점수를 얻는다. 내부에서 deleteBlue/Gre.. 2021. 3. 31.
BOJ 17825 : 주사위 윷놀이 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/17825 시뮬레이션 문제는 시키는 대로 구현하면 된다. 이 문제에서는 파란색 화살표가 핵심이다. 파란색 화살표에 시작할 경우는 방향이 바뀌기 때문이다. 이런 경우는 그냥 처음부터 움직여야하는 방향에 대한 답을 적어두고 시작하면 된다. 먼저 왼쪽의 점수판은 오른쪽 그림처럼 번호를 매겨 1차원 배열로 만든다. 그러면 아래와 같이 input에서 미리 답을 적어둘 수 있다. int dice[10 + 5]; int next[32 + 5][6]; int score[32 + 5]; int board[32 + 5]; int horse[5]; void input() { for .. 2021. 3. 28.
반응형