KoreanFoodie's Study

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

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/15686 해답 코드 : // java import java.util.ArrayList; import java.util.Scanner; import java.io.*; class Pos { int r; int c; boolean visit; Pos(int x, int y) { r = x; c = y; visit = false; } } public class Main { // num_M is total "2" in the input "map" static int N, M,..