soicem's note

문제: leetcode.com/problems/bulls-and-cows/ 문자열 중 같은 position에 있으면 A, 아니면 자리는 같지 않더라도 같은 값이 다른 포지션에 있을 경우 B다. class Solution { public: string getHint(string secret, string guess) { unordered_map m; int A = 0; int B = 0; for(int i = 0; i < secret.size(); i++){ if(secret[i] == guess[i]){ A++; secret[i] = ' '; guess[i] = ' '; } else { m[secret[i]]++; } } for(int i = 0; i < guess.size(); i++){ char c ..

문제: leetcode.com/problems/design-search-autocomplete-system/ 검색 시에 매칭되는 문자열들을 자동으로 완성시켜주는 알고리즘 구현이다. 검색창에서 특정 문자를 치면 해당 문자를 prefix로 포함한 문자열들을 나열해주는 것과 같다. 처음에 몇 번 입력했었다는 조건이 주어지며, 문자열을 검색할 때마다 카운트가 증가되는 것을 반영해주면 된다. 한 문자를 입력할 때마다 출력해야한다. 예시에서 보면 "I love you"라는 문자열을 추가적으로 입력했다. 이후에는 "I love you"라는 문자열의 times가 5에서 6으로 증가하며 이를 반영해서 문자열 추천을 해줘야한다. class AutocompleteSystem { public: priority_queue pq..

문제: leetcode.com/problems/insert-delete-getrandom-o1/ Insert Delete GetRandom O(1) - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class RandomizedSet { public: /** Initialize your data structure here. */ unordered_map h; list lst; RandomizedSet() { } /** Inserts a value to the s..

link: leetcode.com/problems/serialize-and-deserialize-binary-tree/ Input: root = [1,2,3,null,null,4,5] Output: [1,2,3,null,null,4,5] /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Codec { public: string serializeLoop(TreeNode* node){ // from left to right if(!node){ ..

근래에 본 코딩 테스트나 kickstart 솔루션을 볼 때 제대로 점수를 내려면 union-find, MST, segment tree를 풀 수 있어야 한다. 당면한 과제가 끝나면 아래 계획대로 진행할 예정이다. 1. leetcode의 google interview 2. 백준 온라인 저지의 유니온 파인드, 최소 신장 트리, 세그먼트 트리 3. kickstart, leetcode contest 참가, mock interview 같은 문제를 다시 풀면 흥미가 떨어지니 유사한 문제를 푸는걸로,.,

1월 중순부터 풀어서 leetcode 300문제를 드디어 넘겼다. 취업되기 전까지는 잔디를 꾸준히 유지할 예정이다. 목표였던 300문제를 풀었으니 구글 문제랑 daily challenge 하면서 TDD랑 디자인패턴 책 좀 보는걸로. https://leetcode.com/knq512412/

보호되어 있는 글입니다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26#include using namespace std; int fallingApple[1001]; int cache[1001][31]; int T, W; int catchApple(int n, int m){ // n : level, W : to 0 if(n > T) return 0; if(m > W) return 0; if(cache[n][m] != -1) return cache[n][m]; int & ret = cache[n][m]; return ret = (fallingApple[n] == (m%2 + 1)) + max(catchApple(n + 1, m + 1), catchAppl..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38#include using namespace std; //pSum //a[y][k] + sp(k+2, x) // sp(k + 2, x) : maximum value which is sum of partial phases int N, M; int arr[101]; int cache[101][51]; bool tf[101][51]; int pSum[101]; int sp(int n, int m){ if(m == 0) return 0; if(n > N) return -32768 * 100; if(tf[n][m]) return ..

D[i][j] = min(D[i][k] + D[k+1][j] + m[i][0] * m[i][1] * m[j][1]) if i > N; memset(cache, -1, sizeof(cache)); for(int i=1; i > matrix[i][0] >> matrix[i][1]; } cout