본문 바로가기
반응형

구현47

BOJ 2745 : 진법 변환 알고리즘 문제 전체 링크 www.acmicpc.net/problem/2745 B진법의 수 N을 10진법으로 변환하는 문제다. 알파벳이 포함되어 있으므로 문자열로 입력을 받는다. 그리고 각 문자에 대해 change 배열에 정수로 저장한다. for (int i = '0'; i 2021. 5. 8.
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 21611 : 마법사 상어와 블리자드 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/21611 달팽이 배열을 만들고, 그 배열에 해당하는 index를 관리하면 해결할 수 있다. 아래는 변수에 대한 설명이다. MAP : 입력에 주어지는 2차원 배열 snail : 달팽이 배열의 index 관리를 위한 2차원 배열 indexArray : indexArray[i] = i로, 달팽이 배열의 index를 만들기 위한 배열 indexValue : 달팽이 배열을 1차원 배열로 볼 때의 값을 저장한 배열 icnt : indexValue 배열의 size bombCount : 폭발한 1 ~ 3번 구슬의 개수 MAP은 좌표의 (1, 1)부터 받는다. #define M.. 2021. 5. 1.
BOJ 1913 : 달팽이 알고리즘 문제 전체 링크 www.acmicpc.net/problem/1913 배열의 중심 좌표에서 달팽이 모양의 배열을 만들면 된다. 먼저 배열의 중심 좌표 (sr, sc)는 N / 2 + 1이 된다. 문제의 예시 7인 경우 (4, 4) 부터 배열이 시작됨을 알 수 있다. sr = sc = N / 2 + 1; N = 5인 경우 규칙을 살펴보자. 먼저 처음 1 → 2의 방향은 ↑ 방향이 된다. 달팽이는 ↑, →, ↓, ← 로 방향을 반복해서 바꾼다. 따라서, dr, dc는 아래와 같이 정의할 수 있다. /* ↑, →, ↓, ← */ int dr[] = { -1, 0, 1, 0 }; int dc[] = { 0, 1, 0, -1 }; 방향이 두 번 바뀔 때 마다, 움직이는 칸이 1칸씩 늘어난다. 실제 방향을 .. 2021. 4. 30.
SWEA 5644 : 무선 충전 (모의 SW 역량테스트) 삼성 A형 전체 링크 모의 SW 역량테스트 문제집 무선 충전 링크 MAP의 좌표를 BC로 나타내자. BC 구조체의 cnt는 MAP[r][c]에서 중복된 BC의 개수이고, bc배열은 BC의 번호가 된다. 각 BC의 성능은 power배열에 저장한다. typedef struct st1 { int bc[10]; int cnt; }BC; BC MAP[MAX][MAX]; int power[10]; 사용자 A, B의 좌표를 저장할 구조체 배열과 주어진 입력을 기록할 direction 배열을 만든다. typedef struct st2 { int r; int c; }RC; RC personA, personB; int directionA[100 + 20]; int directionB[100 + 20]; 최초로 MAP의 B.. 2021. 4. 30.
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.
반응형

티스토리툴바