티스토리

한 일상
검색하기

블로그 홈

한 일상

hanil2.tistory.com/m

HI2 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • Programmers - 행렬의 곱셈, 피보나치 수, 최솟값 만들기 [ 행렬의 곱셈 ] : 더보기 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; // int a_row = arr1.size(); int a_col = arr1[0].size(); int b_col = arr2[0].size(); // 연산 for(int r = 0; r < a_row; ++r) { vector tmp; for(int c = 0; c < b_col; ++c) { int val = 0; for(int k = 0; k < a_col; ++k) val += arr1[r][k] * arr2[k][c]; // tmp.push_back(val); } answer.push_ba.. 공감수 0 댓글수 0 2021. 9. 5.
  • Programmers - JadenCase 문자열 만들기, N개의 최소공배수 [ JadenCase 문자열 만들기 ] : 더보기 #include #include using namespace std; string solution(string s) { string answer = ""; bool flag = true; // for(char& c : s) { // 공백문자 패스 if(c == ' ') { flag = true; continue; } // 공백 이후 첫번째 문자 if(flag == true) { flag = false; c = toupper(c); } else c = tolower(c); } // answer = s; return answer; } # 시행착오 : sstream 사용해서 단어 단위로 분리해서 첫글자 변환 (주어진 문장에 공백이 2개 이상 있는 경우가 존재!.. 공감수 0 댓글수 0 2021. 9. 4.
  • Programmers - 숫자 문자열과 영단어, 위클리 챌린지 1주차, 2주차, 4주차, 5주차 [ 숫자 문자열과 영단어 ] : 더보기 #include #include using namespace std; void ReplaceAll(string& text, string pattern, string replace) { int pos = 0, offset = 0; while(true) { pos = text.find(pattern, offset); if(pos == string::npos) break; // text.replace(text.begin() + pos, text.begin() + pos + pattern.size(), replace); offset = pos + replace.size(); } } int solution(string s) { int answer = 0; // string .. 공감수 0 댓글수 0 2021. 9. 1.
  • Programmers - 게임 맵 최단거리, 괄호 변환, 메뉴 리뉴얼 [ 게임 맵 최단거리 ] : 더보기 #include #include using namespace std; struct V2 { int x, y; V2(int _x, int _y) { x = _x; y = _y; } }; int solution(vector maps) { int answer = 0; // const int height = maps.size(); const int width = maps[0].size(); // vector open(height, vector(width, true)); vector dist(height, vector(width, -1)); // left, right, up, down vector dir { V2(-1, 0) , V2(+1, 0) ,.. 공감수 0 댓글수 0 2021. 6. 24.
  • Programmers - 전화번호 목록, 소수 찾기, 예상 대진표 [ 전화번호 목록 ] : 더보기 #include #include #include // sort() using namespace std; bool solution(vector phone_book) { bool answer = true; // sort(phone_book.begin(), phone_book.end()); // int cnt = phone_book.size(); for(int i = 0; i < cnt-1; ++i) { if(phone_book[i+1].find(phone_book[i]) == 0) return false; } // return answer; } # sort(사전식 정렬)의 특성에 의해 현재 문자열이 다음 문자열의 접두어가 아니면 이후의 모든 문자열을 확인할 필요가 없다. # .. 공감수 0 댓글수 0 2021. 6. 19.
  • Programmers - 카카오프렌즈 컬러링북, 수식 최대화, 튜플 [ 카카오프렌즈 컬러링북 ] : 더보기 #include #include #include // min, max using namespace std; // global variables static int index; static map areas; void CheckArea(int x, int y, int m, int n, int color, vector& pic) { int val = pic[y][x]; if(val == 0 || val != color) return; // ++areas[index]; // set checked pic[y][x] = 0; // Recursive CheckArea(x, min(max(0, y-1), m-1), m, n, color, pic); // U CheckArea(x.. 공감수 0 댓글수 0 2021. 6. 16.
  • Programmers - 문자열 압축, 타겟 넘버, 오픈 채팅방 [ 문자열 압축 ] : 더보기 #include #include #include using namespace std; int Compress(string s, int unit) { vector v; string res = ""; int i = 0, count = 1; // while(true) { v.push_back(s.substr(i, unit)); i += unit; if(i >= s.size()) break; } // for(int j = 0; j < v.size(); ++j) { if(j == v.size()-1) { if(v[j-1] == v[j]) res += to_string(count) + v[j]; else res += v[j]; // break; } // .. 공감수 0 댓글수 0 2021. 6. 15.
  • Programmers - 기능 개발, 짝지어 제거하기, 멀쩡한 사각형 [ 기능 개발 ] : 더보기 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; // int totalRelease = progresses.size(); int todayRelease = 0; int priority = 0; while(priority < totalRelease) { todayRelease = 0; // daily work for(int i = priority; i < progresses.size(); ++i) progresses[i] += speeds[i]; // check release for(int i = priority; i < progresse.. 공감수 0 댓글수 0 2021. 6. 9.
  • Programmers - 더 맵게, 단체사진 찍기, 124 나라의 숫자 [ 더 맵게 ] : 더보기 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; // 우선순위 큐 생성(오름차순) priority_queue pq; // int count = scoville.size(); for(int i = 0; i 1) { int newSco = 0; newSco += pq.top(); pq.pop(); newSco += (pq.top() * 2); pq.pop(); // if(newSco < K.. 공감수 0 댓글수 0 2021. 6. 6.
  • Hackerrank - Poker Nim, XOR Strings, Smart Number [풀이 - Poker Nim] : 더보기 string pokerNim(int k, vector c) { int sum = 0; for(int i = 0; i < c.size(); ++i) sum ^= c[i]; // if(sum == 0) return "Second"; else return "First"; } # 기본 NimGame과 동일한 원리 # 'k' 가 결과에 영향을 주지 않는다 [풀이 - XOR Strings] : 더보기 string strings_xor(string s, string t) { string res = ""; for(int i = 0; i < s.size(); i++) { if(s[i] == t[i]) res += '0'; else res += '1'; } return res; }.. 공감수 0 댓글수 0 2021. 4. 20.
  • Hackerrank - Introduction to Nim Game, Misère Nim, Nimble Game [풀이 - Introduction to Nim Game] : 더보기 string nimGame(vector pile) { int result = 0; for(int i = 0; i < pile.size(); ++i) result ^= pile[i]; if(result == 0) return "Second"; else return "First"; } # Charles L. Bouton 교수의 게임이론에 따르면 현재 상태가 '균형 상태'이면 다음 차례의 플레이어(First)는 패배한다. # 각 pile의 수를 2의 거듭제곱으로 나타냈을 때 나타나는 수들이 쌍(pair)을 이룰 때 '균형 상태'라고 한다. # '균형 상태'의 각 pile을 XOR 연산하여 0이 되면 '균형 상태'로 판단할 수 있다. [풀이 -.. 공감수 0 댓글수 0 2021. 4. 14.
  • HackkerRank - Sum vs XOR, Game of Stones, Tower Breakers, A Chessboard Game [풀이 - Sum vs XOR] : 더보기 long sumXor(long n) { long result = 0; int zeroCount = 0; bool begin = false; // make binary string string binary = bitset(n).to_string(); // for(int i = 0; i < binary.length(); ++i) { if(begin == false) { // find first '1' if(binary[i] == '1') { begin = true; continue; } } // if(begin == true) { // count '0' after first '1' if(binary[i] == '0') ++zeroCount; } } // result.. 공감수 0 댓글수 0 2021. 4. 2.
  • HackkerRank - Jim and the Orders, Permuting Two Arrays, Lonely Integer, Maximizing XOR [풀이 - Jim and the Orders] : 더보기 #define pp pair bool cmp(const pp& a, const pp& b) { if (a.second == b.second) return a.first < b.first; return a.second < b.second; } // vector SortMapByValue(map& m) { vector vec( m.begin(), m.end() ); // sort(vec.begin(), vec.end(), cmp); return vec; } // Complete the jimOrders function below. vector jimOrders(vector orders) { // pp : pair vector result; // map.. 공감수 0 댓글수 0 2021. 3. 31.
  • HackkerRank - Beautiful Pairs, Sherlock and The Beast, Priyanka and Toys, Largest Permutation [풀이 - Beautiful Pairs] : 더보기 int beautifulPairs(vector A, vector B) { int result = 0; // for(int i = 0; i 0) ++result; else if(result == A.size()) --result; // return result; } # Think Point : pair 갯수가 N일 .. 공감수 0 댓글수 0 2021. 3. 26.
  • HackkerRank - Sherlock and Array, Marc's Cakewalk, Grid Challenge, Maximum Perimeter Triangle [풀이 - Sherlock and Array] : 더보기 string balancedSums(vector arr) { int left = 0, right = 0, total = 0; // if(arr.size() == 1) return "YES"; // for(int i = 0; i = 0) left += arr[i-1]; right = total - left - arr[i]; if(left == right) return "YES"; } // return "NO"; } [풀이 - Marc's Cakewalk] : 더보기 long marcsCakewalk(.. 공감수 0 댓글수 0 2021. 3. 22.
  • HackkerRank - Game of Thrones - I, String Construction, Ice Cream Parlor, Missing Numbers [풀이 - Game of Thrones - I] : 더보기 string gameOfThrones(string s) { const int keyCount = 26; map m; for(int i = 0; i < s.length(); ++i) ++m[s[i]-'a']; // bool notPair = false; for(int i = 0; i < keyCount; ++i) { if(m[i] % 2 != 0 && notPair == false) { notPair = true; continue; } // if(m[i] % 2 != 0 && notPair == true) { return "NO"; } } // return "YES"; } [풀이 - String Construction] : 더보기 int strin.. 공감수 0 댓글수 0 2021. 3. 18.
  • HackkerRank - Find the Median, Palindrome Index, Anagram, Making Anagrams [풀이 - Find the Median] : 더보기 int findMedian(vector arr) { sort(arr.begin(), arr.end()); int idx = arr.size() / 2; return arr[idx]; } [풀이 - Palindrome Index] : 더보기 bool IsPalindrome(string s) { int l = s.length(); for(int i = 0; i < (l / 2); ++i) { int r = l-1-i; // if(s[i] != s[r]) return false; } // return true; } // int palindromeIndex(string s) { int l = s.length(); int result = -1; // int i .. 공감수 0 댓글수 0 2021. 3. 16.
  • HackkerRank - Gemstones, Beautiful Binary String, Closest Numbers, The Love-Letter Mystery [풀이 - Gemstones] : 더보기 int gemstones(vector arr) { int count = arr.size(); vector mv; // for(int i = 0; i < count; ++i) { map m; for(int j = 0 ; j < arr[i].length(); ++j) { string s = arr[i]; int value = s[j] - 'a'; m[value]++; } mv.push_back(m); } // int result = 0; for(int j = 0; j < 26; ++j) { bool b = true; for(int i = 0; i < mv.size(); ++i) { b *= mv[i][j]; } if(b == true) ++result; } // re.. 공감수 0 댓글수 0 2021. 3. 15.
  • HackkerRank - Separate the Numbers, Funny String, Counting Sort 1, Counting Sort 2 [풀이 - Separate the Numbers] : 더보기 void separateNumbers(string s) { int count = s.length(); for(int i = 1; i 공감수 0 댓글수 0 2021. 3. 13.
  • HackkerRank - Quicksort1 - Partition, Pangrams, Weighted Uniform Strings [풀이 - Quicksort1 - Partition] : 더보기 vector quickSort(vector arr) { vector result; int pivot = arr[0]; // vector left; vector equal; vector right; // for(int i = 0; i pivot) right.push_back(arr[i]); } // for(int i : left) result.push_back(i); for(int i : equal) res.. 공감수 0 댓글수 0 2021. 3. 8.
  • HackkerRank - Mars Exploration, Running Time of Algorithms, HackerRank in a String! [풀이 - Mars Exploration] : 더보기 int marsExploration(string s) { int result = 0; string signal = "SOS"; // for(int i = 0; i arr[i]) && (i > 0)) { swap(arr[i-1],.. 공감수 0 댓글수 0 2021. 3. 4.
  • HackerRank - Insertion Sort - Part 2, Correctness and the Loop Invariant, Caesar Cipher [풀이 - Insertion Sort - Part 2] : 더보기 void CheckArray(vector& arr, int idx) { int value = arr[idx]; // for(int i = idx - 1; i >= 0; --i) { if(arr[i] > value) { arr[i+1] = arr[i]; if(i == 0) arr[i] = value; } else { arr[i+1] = value; return; } } } // void PrintArray(const vector& arr) { for(int i = 0; i < arr.size(); ++i) cout =0 && value 공감수 0 댓글수 0 2021. 3. 2.
  • Hackerrank - Insertion Sort(Part_1), Strong Password, Two Characters [풀이 - Insertion Sort(Part_1)] : 더보기 void insertionSort1(int n, vector arr) { if(n == 1) { cout 공감수 0 댓글수 0 2021. 2. 26.
  • Hackerrank - Big Sorting, Super Reduced String, Intro to Tutorial Challenges, CamelCase [풀이 - Big Sorting] : 더보기 bool strcomp(string s1, string s2) { int l1 = s1.size(); int l2 = s2.size(); // if(l1 != l2) return l1 < l2; else { for(int i = 0; i < min(l1, l2); ++i) { bool value = (s1[i] == s2[i]); // if(value) continue; else return (s1[i] < s2[i]); } } // return false; } vector bigSorting(vector unsorted) { vector result = unsorted; sort(result.begin(), result.end(), strcomp); retu.. 공감수 0 댓글수 0 2021. 2. 25.
  • Hackerrank - Happy Ladybugs, Strange Counter, The Grid Search, 3D Surface Area [풀이 - Happy Ladybugs] : 더보기 string happyLadybugs(string b) { string result = "YES"; // map m; for(int i = 0; i < b.size(); ++i) m[b[i]]++; // case 1 : has no '_', check unHappy bug if(m.count('_') == 0) { for(int i = 1; i < b.size()-1; ++i) if(b[i] != b[i-1] && b[i] != b[i+1]) return "NO"; } // case 2 : check only one bug auto iter = m.begin(), end = m.end(); for(; iter != end; ++iter) { char c .. 공감수 0 댓글수 0 2021. 2. 24.
  • Hackerrank - Cavity Map, Manasa and Stones [풀이 - Cavity Map] : 더보기 vector cavityMap(vector grid) { int height = grid.size(); int width = grid[0].size(); // for(int y = 1; y grid[y-1][x]) && (grid[y][x] > grid[y][x+1]) && (grid[y][x] > grid[y+1][x]) && (grid[y][x] > grid[y][x-1]) ) { //grid[y].replace(x, 1, 1, 'X'); grid[y][x] = 'X'; } } } // return grid; } [풀이 - .. 공감수 0 댓글수 0 2021. 2. 23.
  • Hackerrank - Lisa's Workbook, Flatland Space Stations, Fair Rations [풀이 - Lisa's Workbook] : 더보기 int workbook(int n, int k, vector arr) { int result = 0; // int page = 1; // for(int i = 0; i = arr[i]) break; // Next Page if(count % k == 0) ++page; // Count number count++; } // Next Page ++page; } // return result; } [풀이 - Flatland Spa.. 공감수 0 댓글수 0 2021. 2. 22.
  • HackerRank - The Time in Words, Chocolate Feast, Service Lane [풀이 - The Time in Words] : 더보기 string timeInWords(int h, int m) { string result = ""; // string space = " "; // vector OneToNineteen = {"o' clock", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "quarter", "sixteen", "seventeen", "eighteen", "nineteen"}; // map mTimes; for(int i = 0 ; i 공감수 0 댓글수 0 2021. 2. 19.
  • HackerRank - Beautiful Triplets, Minimum Distances, Halloween Sale [풀이 - Beautiful Triplets] : 더보기 bool findValue(int d, const vector arr) { int count = arr.size(); // for(int i = 0; i < count; ++i) { if(arr[i] == d) return true; } // return false; } int beautifulTriplets(int d, vector arr) { int result = 0; int count = arr.size(); // for(int i = 0; i < count; ++i) { int d1 = arr[i] + d; int d2 = d1 + d; // if(findValue(d1, arr)) if(findValue(d2, arr)) ++result.. 공감수 0 댓글수 0 2021. 2. 19.
  • HackerRank - Bigger is Greater, Modified Kaprekar Numbers [풀이 - Bigger is Greater] 더보기 string biggerIsGreater(string w) { string result = ""; // make char to int vector v(w.size(), 0); for(int i = 0; i < w.size(); ++i) v[i] = w[i]; // get next permutaion if(next_permutation(v.begin(), v.end())) { for(int i = 0; i < w.size(); ++i) result += (char)v[i]; } else result = "no answer"; // return result; } [풀이 - Modified Kaprekar Numbers] 더보기 bool IsKaprekar(.. 공감수 0 댓글수 0 2021. 2. 17.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.