티스토리

히더

검색하기

블로그 홈

히더

2heedu.tistory.com/m

알고리즘, SW, IT, 트렌드, 디자인, 취미

구독자: 2

방명록 방문하기

주요 글 목록

삼성 SW 역량 테스트 기출 풀이 1. 게리맨더링 2 (백준17779)문제를 푸는 방법이 여러가지가 있을 수 있다고 생각합니다.모든 방법이 일단 문제에서 중간 지역을 만드는 모든 경우를 모두 계산해주어야 합니다. 중간지역의 꼭지점 중 가장 위를 0번, 가장 위에서 왼쪽 밑을 1번, 가장 위에서 오른쪽 밑을 2번, 가장 밑을 3번 이라고 부르겠습니다.여기서 핵심은 0번을 기준으로 1번과 2번만 찾으면 됩니다. ( 0번에서 1번 + 2번이 3번이기 때문입니다. 마름모 공식? )그래서 0번을 기준으로 1번의 경우의 수와 2번의 경우의 수를 조합하면 모든 경우가 나오고 이때 전체 범위안에 들면 다음 계산(최대최소찾기)을 하면됩니다. 1번과 2번 꼭지점을 지정했다고 가정하고 계산을 하는데 총 5개 구역의 값을 찾아야합니다.이때 이중 for문으로 .. 공감수 0 댓글수 1 2019. 2. 13.
[삼성 SW 테스트] 기출, 모의 기출 문제 정리 [업데이트 중] [업데이트 중...] 최신 문제들 풀이 : https://2heedu.tistory.com/16919 하반기, 19 상반기, 18 하반기, 18 상반기 관련 문제 : https://2heedu.tistory.com/169 옛날 코드들은 코드를 작성한지 꽤 시간이 지나서 좋지않은 코드가 많습니다. 참고해주세요.다시 풀면서 수정해나가겠습니다. 삼성 SW 테스트 (S직군 인적성) 관련 알고리즘 문제들을 정리하였다. 백준 사이트에 있는 기출 문제와 SWEA에 있는 모의 SW 테스트 문제를 정리하였다. 문제의 분류는 직접 푼 방법으로 나누어 보았고, 난이도는 주관적인 기준이다. 문제 정리 [완전탐색]시험 감독 (기출) / 백준 13458 / 난이도 1보물상자 비밀번호 (모의 기출) / SWEA 5658 / 난이도.. 공감수 7 댓글수 0 2018. 10. 4.
[HackerRank] Connected Cells in a Grid 출처 : 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.. 공감수 0 댓글수 0 2018. 10. 2.
[HackerRank] Lily's Homework 출처 : 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.. 공감수 0 댓글수 0 2018. 10. 2.
[HackerRank] The Grid Search 출처 : 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.. 공감수 0 댓글수 0 2018. 10. 1.
[HackerRank] The Time in Words 출처 : 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.. 공감수 0 댓글수 0 2018. 10. 1.
[HackerRank] Bigger is Greater 출처 : 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 =.. 공감수 0 댓글수 0 2018. 10. 1.
[HackerRank] Organizing Containers of Balls 출처 : 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 .. 공감수 0 댓글수 0 2018. 10. 1.
[HackerRank] Queen's Attack II 출처 : 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_.. 공감수 0 댓글수 0 2018. 9. 30.
[HackerRank] Encryption 출처 : 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 공감수 0 댓글수 0 2018. 9. 30.
[HackerRank] Non-Divisible Subset 출처 : https://www.hackerrank.com/challenges/non-divisible-subset/problem #include using namespace std; vector split_string(string);int check[100]; int nonDivisibleSubset(int k, vector S) {int ans = 0; memset(check, 0, sizeof(check));for (int i = 0; i < S.size(); i++) {S[i] %= k; check[S[i]]++;}int tmp = k / 2; int i = tmp; int j = tmp + 1;if (check[0]) ans++;if (!(k % 2)) {if (check[tmp]) ans++;i.. 공감수 0 댓글수 0 2018. 9. 30.
[HackerRank] Forming a Magic Square 출처 : https://www.hackerrank.com/challenges/magic-square-forming/problem #include using namespace std; int MS[8][3][3] = {{ 2,9,4,7,5,3,6,1,8 },{ 4,3,8,9,5,1,2,7,6 },{ 4,9,2,3,5,7,8,1,6 },{ 8,3,4,1,5,9,6,7,2 },{ 8,1,6,3,5,7,4,9,2 },{ 2,7,6,9,5,1,4,3,8 },{ 6,1,8,7,5,3,2,9,4 },{ 6,7,2,1,5,9,8,3,4 }}; int formingMagicSquare(vector s) {int ans = 9999, cnt=0;for (int m = 0; m < 8; m++) {cnt = 0;for (i.. 공감수 0 댓글수 0 2018. 9. 30.
[HackerRank] Extra Long Factorials 출처 : https://www.hackerrank.com/challenges/extra-long-factorials/problem #include using namespace std; void extraLongFactorials(int n) { vector v; v.push_back(1); for (int i = 2; i n; cin.ignore(numeric_limits::max(), '\n'); extraLongFactorials(n); return 0;} 공감수 0 댓글수 0 2018. 9. 28.
[HackerRank] Climbing the Leaderboard 출처 : https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem #include using namespace std; vector split_string(string); vector climbingLeaderboard(vector scores, vector alice) { int s_size = scores.size(); int a_size = alice.size(); vector ans(a_size), tmp(s_size); int n = 1; tmp[0] = n; for (int i = 1; i < s_size; i++) { if (scores[i] == scores[i - 1]) tmp[i] = n; else tmp[i] = +.. 공감수 0 댓글수 0 2018. 9. 28.
[HackerRank] Time Conversion 출처 : https://www.hackerrank.com/challenges/time-conversion/problem #include using namespace std; string timeConversion(string s) { if(s.substr(8,2)=="PM") { string ss = s.substr(0,2); int tmp = atoi(ss.c_str()); if(tmp==12) tmp=0; s.replace(0,2,to_string(tmp+12)); s.erase(8,2); } else { if(s.substr(0,2)=="12") s.replace(0,2,"00"); s.erase(8,2); } return s;} int main(){ ofstream fout(getenv("OUTP.. 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Birthday Cake Candles 출처 : https://www.hackerrank.com/challenges/birthday-cake-candles/problem #include using namespace std; vector split_string(string); int birthdayCakeCandles(vector ar) { int ans=1; sort(ar.begin(),ar.end()); int tmp = ar[ar.size()-1]; if(ar.size()>2) { for(int i=ar.size()-2;i>=0;i--) { if(tmp==ar[i]) ans++; else break; } } else if(ar.size()==2) { if(tmp==ar[0]) ans++; } return ans;} int main(){ o.. 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Mini-Max Sum 출처 : https://www.hackerrank.com/challenges/mini-max-sum/problem #include using namespace std; vector split_string(string); void miniMaxSum(vector arr) { long s,m,M; s=0;m=10000000001; M=0; for(int i=0; iarr[i]) m=arr[i]; if(M 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Staircase 출처 : https://www.hackerrank.com/challenges/staircase/problem #include using namespace std; void staircase(int n) { for(int i=1; i 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Plus Minus 출처 : https://www.hackerrank.com/challenges/plus-minus/problem #include using namespace std; vector split_string(string); void plusMinus(vector arr) { float n1,n2,n3,s; n1=0;n2=0;n3=0; s=arr.size(); for(int i=0; i0)n1++; else if(arr[i] 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Diagonal Difference 출처 : https://www.hackerrank.com/challenges/diagonal-difference/problem #include using namespace std; int diagonalDifference(vector arr) { int ans1=0; int ans2=0; int s = arr.size(); for(int i=0,j=0; i>=0 && i> n; cin.ignore(numeric_limits::max(), '\n'); vector arr(n); for (int i = 0; i > arr[i][j]; } cin.ignore(numeric_limits::max(.. 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] A Very Big Sum 출처 : https://www.hackerrank.com/challenges/a-very-big-sum/problem #include using namespace std; vector split_string(string); long aVeryBigSum(vector ar) { long ans=0; for(int i=0; i> ar_count; cin.ignore(numeric_limits::max(), '\n'); string ar_temp_temp; getline(cin, ar_temp_temp); vector ar_temp = split_string(ar_temp_temp); vector ar(ar_count); for (int i = 0; i < ar_count; i++) { long ar_item.. 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Compare the Triplets 출처 : https://www.hackerrank.com/challenges/compare-the-triplets/problem #include using namespace std; string ltrim(const string &);string rtrim(const string &);vector split(const string &); vector compareTriplets(vector a, vector b) { vector v(2); for(int i=0; ib[i]) v[0]++; else if(a[i] 공감수 0 댓글수 0 2018. 9. 27.
[HackerRank] Simple Array Sum 출처 : https://www.hackerrank.com/challenges/solve-me-first/problem #include #include #include #include #include using namespace std; int solveMeFirst(int a, int b) { return a+b;} int main() { int num1, num2; int sum; cin>>num1>>num2; sum = solveMeFirst(num1,num2); cout 공감수 0 댓글수 0 2018. 9. 27.
[2018 카카오 블라인드 채용 1차 코딩 테스트] 뉴스 클러스터링 2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 뉴스 클러스터링 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 #include #include using namespace std; inline bool check(char a, char b) { return (a >= 65 && b >= 65 && a 공감수 0 댓글수 0 2018. 8. 31.
[2018 카카오 블라인드 채용 1차 코딩 테스트] 셔틀버스 2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 셔틀버스 출처 : https://programmers.co.kr/learn/courses/30/lessons/17678# #include #include #include using namespace std; string solution(int n, int t, int m, vector timetable) {string answer = "";int arr[2000], ans;int num = timetable.size();for (int i = 0; i < num; i++) {arr[i] = ((((timetable[i].at(0) - '0') * 10) + (timetable[i].at(1) -.. 공감수 0 댓글수 0 2018. 8. 31.
[2018 카카오 블라인드 채용 1차 코딩 테스트] 비밀지도 2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 1차 코딩 테스트 :: 비밀지도 출처 : https://programmers.co.kr/learn/courses/30/lessons/17681 #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) {vector answer(n);for (int i = 0; i < n; i++) arr1[i] |= arr2[i]; for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){answer[i] = (arr1[i] % 2 == 1 ? "#" : " ") + answ.. 공감수 0 댓글수 0 2018. 8. 30.
[2018 카카오 블라인드 채용 1차 코딩 테스트] 캐시 2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 캐시 출처 : https://programmers.co.kr/learn/courses/30/lessons/17680# #include #include using namespace std; inline bool check(string s1, string s2) { if (s1.size() != s2.size()) return false;for (int i = 0; i 90) ? (s2.at(i) - 32) : (s2.at(i) + 32));if (!(s1.at(i) == s2.at(i) || s1.at(i) == tmp)).. 공감수 0 댓글수 0 2018. 8. 30.
[2018 카카오 블라인드 채용 1차 코딩 테스트] 다트 게임 2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 다트 게임 출처 : https://programmers.co.kr/learn/courses/30/lessons/17682 #include #include using namespace std;vector v; int solution(string dartResult) {int answer = 0; int cnt = -1; v.clear();for (int i = 0; i = 48 && tmp =0 && j >= cnt-1; j--) v[j] *= 2;}else if (tmp == 35).. 공감수 0 댓글수 0 2018. 8. 30.
[2017 카카오코드 예선] 카카오프렌즈 컬러링북 2017 카카오코드 예선 :: 카카오프렌즈 컬러링북 출처 : https://programmers.co.kr/learn/courses/30/lessons/1829# #include #include #include #include using namespace std; int M, N, number_of_area, max_size_of_one_area;bool visited[100][100];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };vector v; inline bool check(int i, int j) { return ((i >= 0 && j >= 0 && i < M && j < N) ? true : false); } int cal(int i, int j, int .. 공감수 0 댓글수 0 2018. 8. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.