본문 바로가기
반응형

브루트포스25

[코드트리] 종전 (삼성 SW 역량테스트 2019 하반기 오전 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/war-finish 종전 문제 풀이는 BOJ 17779 : 게리맨더링 2와 같다.#include #define MAX (20 + 5)int T;int N;int MAP[MAX][MAX];int minAnswer;void input(){ scanf("%d", &N); for (int r = 0; r max) max = sum[i]; } if (max - min 2024. 6. 8.
[코드트리] 병원 거리 최소화하기 (삼성 SW 역량테스트 2018 상반기 오후 2번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/min-of-hospital-distance 병원 거리 최소화하기 문제 풀이는 BOJ 15686 : 치킨 배달과 같다.#include #define MAX (50 + 10)int T;int N, M;int MAP[MAX][MAX];int hospitalList[MAX * 2];typedef struct st{ int r; int c;}RC;RC person[MAX * 2];RC hospital[13 + 5];int pcnt, hcnt;int minAnswer;int abs(int a, int b){ .. 2024. 6. 8.
[코드트리] 디버깅 (삼성 SW 역량테스트 2018 상반기 오전 2번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/debugging 디버깅 문제 풀이는 BOJ 15684 : 사다리 조작과 같다.#include int T;int N, M, H;int MAP[30 + 5][10 + 5];int PASS;void input(){ scanf("%d %d %d", &N, &M, &H); for (int r = 0; r 2024. 6. 7.
[코드트리] 이상한 체스 (삼성 SW 역량테스트 2018 상반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/odd-chess 이상한 체스 문제 풀이는 BOJ 15683 : 감시와 같다.#include #define MAX (10 + 2)int T;int N, M;int MAP[MAX][MAX];typedef struct st { int r; int c; int number;}CAMERA;CAMERA camera[8 + 2];CAMERA camera5[8 + 2];int cidx;int cidx5;int minAnswer;/* 순서대로 왼쪽, 위, 오른쪽, 아래 */int dr[] = { 0,-1,0,1 }.. 2024. 6. 7.
[코드트리] 연산자 배치하기 (삼성 SW 역량테스트 2017 하반기 오후 2번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/arrange-operator 연산자 배치하기 문제 풀이는 BOJ 14888 : 연산자 끼워넣기와 같다.#include #define MAX (100 + 20)int T;int N;int numbers[MAX];int possible[5];int minAnswer, maxAnswer;void input(){ scanf("%d", &N); for (int i = 0; i N - 2) { int tmp = calculate(); if (maxAnswer tmp) minAnswer = tmp; } .. 2024. 6. 7.
[코드트리] 조삼모사 (삼성 SW 역량테스트 2017 하반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/three-at-dawn-and-four-at-dusk 조삼모사 문제 풀이는 BOJ 14889 : 스타트와 링크와 같다.#include #define MAX (20 + 5)int T, N, halfN;int MAP[MAX][MAX];int visit[MAX];int minAnswer;void input(){ scanf("%d", &N); halfN = N / 2; for (int r = 0; r b) ? a - b : b - a;}int minValue(){ int pair[MAX * 2] = { .. 2024. 6. 7.
[코드트리] 외주 수익 최대화하기 (삼성 SW 역량테스트 2017 상반기 오전 2번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit 외주 수익 최대화하기 문제 풀이는 BOJ 14501 : 퇴사와 같다.#include #define MAX (20+10)int T;int N;int time[MAX];int profit[MAX];int answer;void input(){ scanf("%d", &N); for (int i = 1; i N) { if (start + time[start] == N + 1) sum += profit[start]; if (answer 2024. 6. 6.
[코드트리] 테트리스 블럭 안의 합 최대화 하기 (삼성 SW 역량테스트 2017 상반기 오전 1번 문제) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/max-sum-of-tetris-block 테트리스 블럭 안의 합 최대화 하기 문제 풀이는 BOJ 14500 : 테트로미노와 같다.#include #define MAX (500 +50)int T;int N, M;int MAP[MAX][MAX];int BLOCK[19][4][4] ={ { { 1, 1, 1, 1 }, { 0, 0, 0, 0 }, { 0, 0, 0, 0 }, { 0, 0, 0, 0 } }, { { 1, 0, 0, 0 }, { 1, 0, 0, 0 }, { 1, 0, 0, 0 .. 2024. 6. 6.
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.
반응형