목록Data Structures, Algorithm/SW 역량테스트 (46)
KoreanFoodie's Study
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..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14501 해답 코드 : #include #include #include #include using namespace std; typedef struct table { int time; int price; } table; int N; table consult[17]; int max_val[30]; int main() { cin >> N; table input; int t_in, p_in; int ans = 0; int temp; fill(max_val, max_val +..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14499 해답 코드 : #include #include #include using namespace std; typedef struct pos { int row; int col; } pos; // Use this for 'dice', d1~d6 => element from the top typedef struct dice_map { pos d_pos; int north; int west; int up; int east; int south; int down; }dice_..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/13458 해답 코드 : #include #include using namespace std; int N, B, C; vector rooms; int main() { long long ans = 0L; int t; int n; cin >> N; for (int i =0; i > n; rooms.push_back(n); } cin >> B >> C; for (int i =0; i < N; i++) { t = rooms[i]; t -= B; a..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/3190 해답 코드 : #include #include #include #include using namespace std; typedef struct turn { int sec; char dir; }turn; typedef struct pos { int row; int col; }pos; int N, K, L; int map[101][101]; deque t_list; deque snake; // Up, Down, Left, Right int dR[4] = {-1, 1..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/12100 해답 코드 : #include #include using namespace std; int N; int ans; int map[20][20]; // Up, Down, Left, Right int dR[4] = {-1, 1, 0, 0}; int dC[4] = {0, 0, -1, 1}; void copy_map(int dst[20][20], int src[20][20]) { for (int i = 0; i < N; i++) { for (int j = 0; j < ..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/13460 해답 코드 : #include #include #include using namespace std; int N, M; char map[10][10]; int ans; bool b_hole; // true if blue goes down to hole // Up, Down, Left, Right // right, down, left, up int dR[4] = {0, 1, 0, -1}; int dC[4] = {1, 0, -1, 0}; void copy_map(c..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo 해답 코드 : #include #include #include using namespace std; typedef struct atom { int x; int y; int dir; int energy; }atom; typedef struct crush { int in1; // index of atoms[1001] int in2; int min_time_2; //..
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo 해답 코드 : #include #include #include using namespace std; typedef struct cell { int row; int col; int deact; int act; int X; }cell ; typedef struct info { int alloc; int X; }info; int M, N, K; int dR[4] = ..