KoreanFoodie's Study

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14891 해답 코드 : #include #include #include using namespace std; int K; deque gear[4]; int dir[4]; // direction of each gear // 1 : clockwise // -1 : counter-clockwise // 0 : stay still // clockwise turn void clock(deque g) { int temp = g.back(); g.pop_back(); g.push_..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl 해답 코드 : #include #include #include using namespace std; typedef struct micro { int row; int col; int num; // 미생물의 갯수 int dir; // 상 하 좌 우 각각 0 1 2 3 bool same; } micro; int N, M, K; int org_sum; // 상, 하, ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH 해답 코드 : #include #include #include using namespace std; int N, X; int map[20][20]; int num_road; bool isRange(int x) { if (x = N) { return false; } else return true; } // change x-y coordinates..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl& 해답 코드 : // c++ #include #include #include using namespace std; vector people; vector stair; int N; int board[10][10] = { 0, }; int mappingTable[10]; int answer; int peopleCnt; int getTime() { int t = 0;..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14503 해답 코드 : // c++ #include using namespace std; #define MAX 51 int N, M; int input[MAX][MAX]; int x, y; int result; int direction; //북, 동, 남, 서 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; int main() { cin >> N >> M; cin >> x >> y >> direction; for (i..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/2583 해답 코드 : #include #include #include using namespace std; typedef struct pos { int row; int col; } pos; int M, N, K; int divided; int map[100][100]; pos rec[100][2]; // up, right, down, left int dX[4] = { 0, 1, 0, -1 }; int dY[4] = { -1, 0, 1, 0 }; bool isRange(..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu 해답 코드 : #include #include #include #define _CRT_SECURE_NO_WARNINGS using namespace std; int N, M; int map[20][20]; int max_houses; // number of houses int house; // 최대 potential K 값 int K; typedef struct..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14502 해답 코드 : // c++ #include #include #include using namespace std; int dx[] = { 0,0,-1,1 }; int dy[] = { -1,1,0,0 }; int inputMap[8][8]; int tempMap[8][8]; int n, m; int ans = 0; //지도 복사 void copyMap(int a[8][8], int b[8][8]) { for (int i = 0; i < n; i++) { for (..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq 해답 코드 : // c++ #include #include using namespace std; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int t, n, k, res; int input[9][9]; bool visit[9][9]; void dfs(int x, int y, int cnt, int flag) { vi..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu 해답 코드 : // c++ #include #include int input[10][10]; int n, m, c, res; int max(int a, int b) { return (a > b) ? a : b; } // (x,y) 좌표부터 m개의 꿀통을 선택해서 얻을 수 있는 최대 가격을 구하는 재귀 함수 void getMaxPrice(int x, int y, ..