목록Data Structures, Algorithm (91)
KoreanFoodie's Study
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() { ..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14888 해답 코드 : #include #include using namespace std; int N; int numbers[15]; int op[15]; int ans_min; int ans_max; int operate(int o1, int o2, int oper) { if (oper == 0) { return (o1 + o2); } else if (oper == 1) { return (o1 - o2); } else if (oper == 2) { return (o..