https://product.kyobobook.co.kr/detail/S000001777156 설득하지 말고 납득하게 하라 | 한철환 - 교보문고 설득하지 말고 납득하게 하라 | 많은 리더들이 하는 착각이 있다. ‘모두에게 통하는 성과관리 방법’이 있다고 믿는 것. 그래서 누구는 스... Tag: 독서

https://product.kyobobook.co.kr/detail/S000209587240 Kafka in Action | 딜런 스콧 - 교보문고Kafka in Action | 아파치 카프카는 고성능 소프트웨어 버스로, 이벤트 스트리밍, 로깅, 분석 및 데이터 파이프라인 작업을 빠르게 ... Tag: 독서, 카프카인액션

https://leetcode.com/problems/find-the-minimum-and-maximum-number​-of-nodes-between-critical-points 마지막 크리티컬 포인트와 첫 크리티컬 포인트 사이의 거리가 maximum distance, 현재 크리티컬 포인트와 이전 크리티컬 포인트 사이의 minimum dist... Tag: Algorithm, leetcode

https://leetcode.com/problems/pass-the-pillow (2 * n - 2)초가 지날 때마다 pillow는 첫번째 사람에게 돌아오므로 (time % (2 * n - 2))번만 확인해줘도 됩니다. 해당 값이 n - 1 이하라면 정방향 이동, 초과라면 역방향 이동입니다. class Solution { public: in... Tag: Algorithm, leetcode

https://leetcode.com/problems/merge-nodes-in-between-zeros 0이 나올 때까지 구했던 합으로 새로운 노드를 만들어서 연결해줍니다. class Solution { public: ListNode* mergeNodes(ListNode* head) { int sum = 0; ListNode *cur = head->next, *re... Tag: Algorithm, leetcode

https://leetcode.com/problems/intersection-of-two-arrays-ii/ count map을 이용하여 풀었습니다. class Solution { public: int cnt[1001] = {0}; vector<int> intersect(vector<int>\& nums1, vector<int>\& nums2) { vector<int>\& smalle... Tag: Algorithm, leetcode

https://leetcode.com/problems/three-consecutive-odds arr에서 3개의 연속된 수가 홀수인지 확인해줍니다. class Solution { public: bool threeConsecutiveOdds(vector<int>\& arr) { int cnt = 0; for(int i=0; i<arr.size(); i++) { if(arr... Tag: Algorithm, leetcode

https://leetcode.com/problems/all-ancestors-of-a-node-in-a-direct​ed-acyclic-graph 각 노드 x의 모든 자식 노드를 방문하면, x에는 방문하는 모든 자식 노드의 조상이 됩니다. 0번 노드부터 순회해주면, 각 노드의 조상은 오름차순으로 정렬됩니다. class Solution { p... Tag: Algorithm, leetcode

https://leetcode.com/problems/find-center-of-star-graph center node는 모든 edge에 나와야하므로, 임의의 두개의 노드만 검사해줘도 됩니다. class Solution { public: int findCenter(vector<vector<int>>\& edges) { return edges[0][0] == ed... Tag: Algorithm, leetcode

https://leetcode.com/problems/maximum-total-importance-of-roads 연결된 도시가 많을수록 높은 value를 주면 됩니다. 각 도시마다 연결된 도시 수를 구해주고, 오름차순 정렬해줍니다. i번째 도시를 통해 얻을 수 있는 값의 합은, (연결된 도시의 개수) * (i + 1) 이 됩니다. c... Tag: Algorithm, leetcode

https://leetcode.com/problems/height-checker 카운트 정렬을 통해 O(n)에 풀 수 있었습니다. class Solution { public: int heightChecker(vector<int>\& heights) { int cnt[101] = {0}; for(int h : heights) cnt[h]++; int res = 0, idx = ... Tag: Algorithm, leetcode

https://leetcode.com/problems/minimum-increment-to-make-array-uni​que nums를 정렬하고, 동일한 수가 연속해서 나타나면 queue에 임시로 넣어줍니다. nums[i]와 nums[i - 1] 사이에 2 이상의 간격이 나타나면, 해당 간격에 queue에 임시로 넣었던 값들을 채워줍니다. ... Tag: Algorithm, leetcode

https://leetcode.com/problems/longest-palindrome/ 짝수 개의 문자는 모두 palindrome으로 만들 수 있고, 1개의 문자는 가운데에 넣을 수 있습니다. class Solution { public: int longestPalindrome(string s) { int cnt['z' + 1] = {0}; for(char c : ... Tag: Algorithm, leetcode

https://leetcode.com/problems/append-characters-to-string-to-make​-subsequence 투포인터를 이용하여 풀었습니다 s를 순회하면서 s[i] == t[j]라면 j의 포인터를 올려줍니다. j까지 이동한 t의 prefix는 s의 subsequence로 활용할 수 있었으므로, t.size() - ... Tag: Algorithm, leetcode

https://leetcode.com/problems/score-of-a-string 인접한 두 수의 아스키코드 값 차이를 모두 더해주면 됩니다. class Solution { public: int scoreOfString(string s) { int score = 0; for(int i=1; i<s.size(); i++) { score += abs(s[i] -... Tag: Algorithm, leetcode