KoreanFoodie's Study

2020년 삼성 코딩테스트(SW역량테스트) 하반기 시험 후기 및 조언 일단 후회가 굉장히 많이 드는 시험이었다. 나름대로 준비를 한다고 기출문제 약 50개 정도를 풀고 갔는데, 첫 시험이라 그런지 너무너무 긴장을 해서, 실력발휘를 제대로 하고 오지 못한 것이 너무나 아쉬웠다. 다음 번에 이런 코딩테스트를 또 보게 된다면, 집에서 느긋한 마음으로 문제를 풀지 않고, 딱 시간을 정해서 3시간 동안 2문제를 푸는 실전훈련을 해야 겠다는 생각이 들었다. 1번은 N*N 격자판에서 중앙 지점에서부터 시작하여 나선 모양으로 손가락을 이동하면서, 모래를 확산시키는데, 이때 격자판 바깥으로 나가는 모래의 양을 구하는 문제였다. 매우 쉬운 문제였다. 그런데 나는 이걸 코드를 짜 놓고, 복붙을 하는 과정에서 오타를 냈고, ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 0. SW 역량 테스트란 무엇일까? ... 그렇다고 한다. 출제 유형은 크게 4가지로 정리되는데, 각 유형마다 꼭 풀어보면 좋을 문제들의 링크와 해답을 각각 아래에 정리해 놓았다. 백준에 올라온 기출문제를 포함해, 풀어보면 좋을 문제들을 모아 봤으니, 코딩테스트를 준비하기에 좋은 문제 셋이라고 생각한다! 1. 완전 탐색, 백트래킹 (BFS, DFS) (필수) [모의 SW 역량테스트] 수영장 / 해답 (필수) [백준] 사다리 조작 / 해답 (필수) [백준] 테트로미노 / 해답 [모의 SW 역량테스트] 디저트 카페 / 해답 [모의..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/19238 해답 코드 : #include #include using namespace std; typedef struct pos { int row; int col; int num; } pos; typedef struct taxi { int row; int col; int fuel; } taxi; int map[20][20]; int visit[20][20]; // 1 ~ M * 10 pos guest[401]; pos target[401]; taxi myTaxi; int..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/19237 해답 코드 : #include #include using namespace std; typedef struct shark { int row; int col; int num; int dir; int prior[4][4]; int alive; } shark; typedef struct tile { int sh_num; int smell; int sm_num; }tile; int N, M, K; shark sharks[400]; tile map[20][20]; in..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/19236 해답 코드 : #include #include using namespace std; typedef struct fish { int num; int dir; }fish; typedef struct pos { int row; int col; int alive; // 0 = dead }pos; fish map[4][4]; fish shark; pos fish_pos[17]; // 0 is not used int dR[8] = {-1, -1, 0, 1, 1, 1, 0..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/19235 해답 코드 : #include using namespace std; typedef struct block { int filled; int right; int left; int up; int down; }block; //block green[6][4]; //block blue[6][4]; block map[2][10][4]; int inst[10000][3]; int ans; int sum_tiles() { int sum = 0; for (int i = 0; i..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17825 해답 코드 : #include using namespace std; // 주사위 int arr[10]; // 현재 말의 위치 int mal[4]; // 윷놀이 판 int map[35]; // - 판에서 방향 전환 int turn[35]; // - 현 위치에 말이 있는지 확인 bool check[35]; // - 윷놀이 판의 점수 int score[35]; // 최종 값 int ans = 0; void dfs(int cnt, int sum) { if (cnt =..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17822 해답 코드 : #include #include using namespace std; typedef struct plate{ int num; bool mark; }plate; typedef struct inst { int pl; int dir; int tile; }inst; int N, M, T; deque plates[51]; inst insts[51]; int dR[4] = { -1, 1, 0, 0 }; int dC[4] = {0, 0, -1, 1}; // ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17837 해답 코드 : #include #include using namespace std; typedef struct chess{ int num; int row; int col; int dir; }chess; int N, K; int color[12][12]; deque map[12][12]; chess chess_pos[10]; int ans; bool flag; int dR[4] = {0, 0, -1, 1}; int dC[4] = {1, -1, 0, 0}; // ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17779 해답 코드 : #include #include using namespace std; typedef struct pos { int row; int col; }pos; int st_r, st_c, d1, d2; int N; int map[20][20]; // mark vote district int vote[20][20]; // number of people in the district int popul[6]; int ans; // 0 : Left, 1 : Up,..