히더

1. 게리맨더링 2 (백준17779)문제를 푸는 방법이 여러가지가 있을 수 있다고 생각합니다.모든 방법이 일단 문제에서 중간 지역을 만드는 모든 경우를 모두 계산해주어야 합니다. 중간지역의 꼭지점 중 가장 위를 0번, 가장 위에서 왼쪽 밑을 1번, 가장 위에서 오른쪽 밑을 2번, 가장 밑을 3번 이라고 부르겠습니다.여기서 핵심은 0번을 기준으로 1번과 2번만 찾으면 됩니다. ( 0번에서 1번 + 2번이 3번이기 때문입니다. 마름모 공식? )그래서 0번을 기준으로 1번의 경우의 수와 2번의 경우의 수를 조합하면 모든 경우가 나오고 이때 전체 범위안에 들면 다음 계산(최대최소찾기)을 하면됩니다. 1번과 2번 꼭지점을 지정했다고 가정하고 계산을 하는데 총 5개 구역의 값을 찾아야합니다.이때 이중 for문으로 ..

[업데이트 중...] 최신 문제들 풀이 : https://2heedu.tistory.com/16919 하반기, 19 상반기, 18 하반기, 18 상반기 관련 문제 : https://2heedu.tistory.com/169 옛날 코드들은 코드를 작성한지 꽤 시간이 지나서 좋지않은 코드가 많습니다. 참고해주세요.다시 풀면서 수정해나가겠습니다. 삼성 SW 테스트 (S직군 인적성) 관련 알고리즘 문제들을 정리하였다. 백준 사이트에 있는 기출 문제와 SWEA에 있는 모의 SW 테스트 문제를 정리하였다. 문제의 분류는 직접 푼 방법으로 나누어 보았고, 난이도는 주관적인 기준이다. 문제 정리 [완전탐색]시험 감독 (기출) / 백준 13458 / 난이도 1보물상자 비밀번호 (모의 기출) / SWEA 5658 / 난이도..

출처 : https://www.hackerrank.com/challenges/connected-cell-in-a-grid/problem #include using namespace std; bool visited[10][10];int cnt, dy[] = {0,0,1,-1, 1, 1 , -1, -1}, dx[] = {1,-1,0,0,-1,1,1,-1};inline bool check(int i, int j, int n, int m) { return (i >= 0 && j >= 0 && i < n && j < m) ? true : false; } int dfs(int n, int m, int i, int j, int cnt, vector v) { visited[i][j] = 1; cnt++; for (in..

출처 : https://www.hackerrank.com/challenges/lilys-homework/problem #include using namespace std; vector split_string(string); int cnt(vectorarr, vectora, map m) { int ans = 0; for (int i = 0; i> n; cin.ignore(numeric_limits::max(), '\n'); string arr_temp_temp; getline(cin, arr_temp_temp); vector arr_temp = split_string(arr_temp_temp); vector arr(n); for (int i = 0; i < n; i++) { int arr_item = st..

출처 : https://www.hackerrank.com/challenges/the-grid-search/problem #include using namespace std; vector split_string(string); string gridSearch(vector G, vector P, int R, int r, int C, int c) {for (int i = 0; i t;cin.ignore(numeric_limits::max(), '\n'); for (int t_itr = 0; t_itr < t; t_itr++) {string RC_temp;getline(cin, RC_temp); vector RC = split_string(RC_temp); int R = stoi(RC[0]); int C = s..

출처 : https://www.hackerrank.com/challenges/the-time-in-words/problem #include using namespace std; string minutes[30] = { "one minute","two minutes","three minutes","four minutes","five minutes","six minutes","seven minutes","eight minutes","nine minutes","ten minutes","eleven minutes","twelve minutes","thirteen minutes","forteen minutes","quarter","sixteen minutes","seventeen minutes","eighteen..

출처 : https://www.hackerrank.com/challenges/bigger-is-greater/problem #include using namespace std; string biggerIsGreater(string w) {string z; int n = w.size();for (int i = n - 1; i >= 0; i--) {if (i == 0) return "no answer";if (w[i] == w[i - 1]) continue;if (w[i] > w[i - 1]) {char c; c = w[i]; w[i] = w[i - 1]; w[i - 1] = c;return w;}else {int j = i-1;while (j>=0) {if (w[j] >= w[j + 1]) {if (j =..

출처 : https://www.hackerrank.com/challenges/organizing-containers-of-balls/problem #include using namespace std; string organizingContainers(vector container) {int n = container.size(); vector a(n,0), b(n,0);for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {b[i] += container[i][j]; a[j] += container[i][j];}}sort(a.begin(), a.end()); sort(b.begin(), b.end());for (int i = 0; i < n; i++) if ..

출처 : https://www.hackerrank.com/challenges/queens-attack-2/problem?h_r=internal-search #include using namespace std; vector split_string(string); int queensAttack(int n, int k, int r_q, int c_q, vector obstacles) {int ans = 0;bool check[8] = {0,0,0,0,0,0,0,0};int ck[8] = { 0,0,0,0,0,0,0,0 }; for (int i = 0; i < k; i++) {int xr = obstacles[i][0]; int xc = obstacles[i][1];if (xr == r_q && xc != c_..

출처 : https://www.hackerrank.com/challenges/encryption/problem #include using namespace std; string encryption(string s) {string ans;int L = s.length(), row = sqrt(L), col = row + 1, it = 0; if (row*row == L) col -= 1;if (row*col < L) row += 1;char arr[10][10]; memset(arr, 0, sizeof(arr));for (int i = 0; i < row; i++) {for (int j = 0; j < col && it