반응형 삼성 A형74 BOJ 21610 : 마법사 상어와 비바라기 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/21610 구름의 좌표를 저장할 RC 구조체가 필요하다. 최초 구름 4칸을 입력하고, cloud count = ccnt를 4로 설정해두자. 그리고 MAP의 좌표는 (1, 1)부터 받는다. #define MAX (50 + 5) int N, M; int MAP[MAX][MAX]; typedef struct st { int r; int c; }RC; RC cloud[MAX * MAX] = { 0 }; int ccnt; void input() { scanf("%d %d", &N, &M); for (int r = 1; r 2021. 4. 30. BOJ 21609 : 상어 중학교 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/21609 무지개 블록, 검은색 블록, 그리고 빈칸을 define하자. 보통 배열의 빈칸은 0을 쓰지만, 여기에서는 무지개 블록이 존재하므로 -2로 define한다. 좌표를 저장하기 위한 RC 구조체와 블록 그룹의 우선순위를 결정할 BLOCK_INFO 구조체를 만든다. 그리고 MAP 주변을 검은색 블록으로 벽을 만들고, (1, 1)부터 입력을 받도록 하자. #define MAX (20 + 5) #define RAINBOW (0) #define BLACK (-1) #define EMPTY (-2) int N, M; int MAP[MAX][MAX]; typedef s.. 2021. 4. 29. BOJ 17471 : 게리맨더링 (A형 상시) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/2771 (상시 A형 문제집) www.acmicpc.net/problem/17471 A형에서 그래프는 2차원 배열로 만들면 대부분 충분하다. 제시된 N이 매우 작기 때문이다. (N이 매우 큰 그래프는 링크드 리스트를 이용해 그래프를 만들어야 한다.) 만약 1번 구역과 2번 구역이 인접하다면, MAP[1][2] = MAP[2][1] = 1, 그렇지 않다면 0이 된다. people 배열에는 구역의 인구 수를 저장한다. #define MAX (10 + 5) int N; int MAP[MAX][MAX]; int people[MAX]; void input() { scanf("%d", &N); for (int i = 1; i 2021. 4. 28. BOJ 21608 : 상어 초등학교 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/21608 시뮬레이션 문제는 그대로 구현하면 된다. 학생 구조체 PEOPLE은 학생의 번호와 좋아하는 사람을 저장해야 한다. 학생은 N * N이므로 love 배열에 love[좋아하는 사람의 번호] = 1 로 표시하도록 하자. 그리고 좌표 (r, c)를 저장할 배열 spot이 필요하다. #define MAX (20 + 5) typedef struct st1 { int index; int love[MAX * MAX]; }PEOPLE; PEOPLE people[MAX * MAX]; typedef struct st2 { int r; int c; }RC; RC spot[M.. 2021. 4. 26. SWEA 5648 : 원자 소멸 시뮬레이션 (모의 SW 역량테스트) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 원자 소멸 시뮬레이션 링크 좌표가 -1000 ~ 1000으로 굉장히 넓기 때문에, MAP에는 atom을 표시만 하고, atom 배열을 이용해 atom을 이동한다. atom 구조체는 좌표 (r, c), 방향, 보유 에너지가 필요하다. typedef struct st { int r; int c; int dir; int energy; }ATOM; ATOM atom[1000 + 100]; 좌표가 음의 값을 가지므로, OFFSET을 이용하여 양의 값으로 만들어야 배열에 담을 수 있다. 이 때, 0.5초 구간 충돌을 구현하기 위해, 좌표를 2배로 늘린다. 좌표를 2배로 늘렸으니 원자들은 항상 1초마다 충돌한다. 가장 작은 좌표의 값은 -1000이고 2배를 할 경우 .. 2021. 4. 26. BOJ 17406 : 배열 돌리기 4 (A형 상시) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/2771 (상시 A형 문제집) www.acmicpc.net/problem/17406 MAP은 (1, 1)부터 input을 받고, COMMAND 구조체에 (r, s, c)를 저장한다. #define MAX (50 + 10) int N, M, K; int MAP[MAX][MAX]; typedef struct st { int r; int c; int s; }COMMAND; COMMAND command[10]; void input() { scanf("%d %d %d", &N, &M, &K); for (int r = 1; r 2021. 4. 24. SWEA 5650 : 핀볼 게임 (모의 SW 역량테스트) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 핀볼 게임 링크 공의 움직임을 구현할 때, 고려해야할 사항이 많은 문제이다. 이런 경우, 실수를 줄이기 위해 define을 해두면 편하다. 먼저 block의 상태는 아래와 같이 정의한다. #define BLACKHOLE (-1) #define EMPTY (0) #define BLOCK_START (1) #define BLOCK_END (5) #define WORMHOLE_START (6) #define WORMHOLE_END (10) BLOCK인 경우는 1 ~ 5, WORMHOLME은 6 ~ 10이므로 START, END로 경계를 나눈다. 방향에 관한 define은 아래와 같이 정한다. 그리고 LEFT ~ DOWN에 대응하는 dr, dc 배열을 정의한다... 2021. 4. 22. BOJ 3954 : Brainf**k 인터프리터 (A형 상시) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/2771 (상시 A형 문제집) www.acmicpc.net/problem/3954 명령어를 쉽게 판단하기 위해 아래와 같이 define하자. typedef unsigned char uc; #define MAX (50000000) #define DECREASE ('-') #define INCREASE ('+') #define POINTER_LEFT ('') #define POINTER_RIGHTJUMP ('[') #define POINTER_LEFTJUMP (']') #define OUTPUT ('.') #define READ_AND_SAVE (',') #define MODULO (256) 괄호의 짝을 찾는 방법은 BOJ 9012 .. 2021. 4. 21. BOJ 20058 : 마법사 상어와 파이어스톰 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/20058 시뮬레이션 문제이므로, 그대로 구현한다. 먼저 input은 (1, 1)부터 받아서 주변을 MAP의 주변이 0이 되도록한다. 그러면 주변의 얼음을 체크할 때 편하다. 그리고 MAP의 size는 2N이므로 비트 연산 (1 2021. 4. 20. 이전 1 2 3 4 5 6 ··· 9 다음 반응형
