KoreanFoodie's Study

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,..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17142 해답 코드 : #include #include #include using namespace std; typedef struct pos { int row; int col; } pos; typedef struct vir { int row; int col; int time; } vir; int N, K; int map[50][50]; int backup[50][50]; // total viruses and number pos virus[10]; int num_v; ..