KoreanFoodie's Study

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

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17143 해답 코드 : #include #include using namespace std; typedef struct shark { int s; // speed int d; // direction int z; // size }shark; typedef struct pos_s { int r; // row int c; // col int s; // speed int d; // direction int z; // size }pos_s; int dR[4] = {-1, 1, ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/17144 해답 코드 : #include #include #include using namespace std; int M, N, T; int map[50][50]; int change[50][50]; int u_row; int d_row; int dR[4] = {0, 0, -1, 1}; int dC[4] = {-1, 1, 0, 0}; bool isRange(int r, int c) { if (r = M || c = N) { return..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/16236 해답 코드 : #include #include using namespace std; typedef struct pos { int row; int col; }pos; typedef struct route { int row; int col; int dist; } route; typedef struct shark { int row; int col; int s_size; int feed; }shark; int N; int map[20][20]; shark baby; ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/16235 해답 코드 : #include #include #include using namespace std; int N, M, K; // number of fertilizer in the cell int map[10][10]; int A[10][10]; deque trees[10][10]; int ans; int dR[8] = {-1, -1, -1, 0, 0, 1, 1, 1}; int dC[8] = {-1, 0, 1, -1, 1, -1, 0, 1}; bool isRan..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/16234 해답 코드 : #include #include #include #include using namespace std; typedef struct pos { int row; int col; }pos; typedef struct cell { int row; int col; int val; }cell; int map[50][50]; bool bar[50][50][4]; bool merged[50][50]; // check whether people moved or n..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/5373 해답 코드 : #include #include using namespace std; char up[9]; char down[9]; char front[9]; char back[9]; char left_my[9]; char right_my[9]; char ans[100][9]; void rotate_surface(char sur, char dir) { char temp[9]; if (sur == 'U') { copy(up, up + 9, temp); if (dir..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/15685 해답 코드 : #include #include #include #include using namespace std; int map[101][101] = { false }; int N; int ans; typedef struct dragon { int st_row; int st_col; int end_row; int end_col; int dir; int gen; } dragon; vector dragons; int dR[4] = {0, -1, 0, 1}; in..

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

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14889 해답 코드 : #include #include #include #include using namespace std; int N; int map[20][20]; int p_sum[20][20]; // divide team to 'start' and 'link' // 0 : 'start', 1 : 'link' int divide[20]; int ans; // compute difference, using divide[20] void compute_diff() { ..