KoreanFoodie's Study

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

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17140 해답 코드 : #include #include using namespace std; typedef struct rl_len { int r_l; int c_l; }rl_len; int a_r, a_c, a_k; int map[100][100]; int cnt[101]; rl_len rl; void swap2(int &a, int &b) { int temp = a; a = b; b = temp; } // rotate row and column to use 'sor..