분류 전체보기202 로깅 앤 디버깅 서비스 장애 모니터링 모니터링 하는 이유 ? 지속적으로 봄으로써 우리 서비스에 장애 판별 여부를 파악 및 장애 방지 -> 응답이 늦다 ? cpu 사용 급등 , 메모리 부족 등등.. 사용자의 불편함을 초래하는 이슈들이 발생할 수 있는 것을 "미리" 체크 cloud watch 예시 cpu, 메모리, 네트워크, 등등을 확인 IF) 장애를 초래한 원인을 제대로 분석하지 않는다면 ? 단순한 서버 티어 올리기 ? 단순한 해결책이다. 올리면 모든 게 해결되지만 한정된 자원으로 최고의 효율을 내야 하기에 즉 모니터링을 하므로써 서비스 장애 방지 및 비용을 최적화 그러면 누가 모니터링을 하고 있어야 하나 ? 응답의 기준으로 장애를 잡는다면 ? 1 .5초 이상의 응.. 2024. 6. 9. 99클럽 코테 스터디 20일차 TIL Partition Array for Maximum Sum https://leetcode.com/problems/partition-array-for-maximum-sum/submissions/1281377816/ 1. 문제 및 접근 1043. Partition Array for Maximum Sum arr가 주어지면 최대 k개의 subarr로 만드는데,합이 가장크게 만들어라 그 서브 어레이는 젤 큰 값으로 변경시키자1. 어떻게 나누느냐가 중요한데, 어떻게 dp에 이 정보들을 저장하지.. 일단 k개로 짤랐을 때 7개의 배열을 k인 3으로 짜르면 3개의 배열이 나오는데작은 수가 있다면 제일 큰수에 포함시켜 바꿔주고, 그다음 제일 큰 수가 포함된 배열로{15,15,15} {10,10,10} {9}의 형태로 작은 수들은 큰 수로 다 바꿔주는 형태가 베스트일듯dp로.. 2024. 6. 8. 99클럽 코테 스터디 19일차 TIL Count Sorted Vowel Strings https://leetcode.com/problems/count-sorted-vowel-strings/description/ 1. 문제 및 접근 1641. Count Sorted Vowel Strings n이 주어지고, n의 length를 가진 주어진 a, e, i, o, u인 모음의 조합들을 사전순서로 정렬해서총 몇개를 만들 수 있는 지 반환 exInput: n = 1Output: 5Explanation: The 5 sorted strings that consist of vowels only are ["a","e","i","o","u"] Constraints:1 dp 문제인데 aeiou라면 조합 문제인데 중복이 가능하니 중복 조합 ex)5H2 = n+r-1Cr = 6C2 = 15개 2.. 2024. 6. 7. 99클럽 코테 스터디 18일차 TIL All Possible Full Binary Trees https://leetcode.com/problems/all-possible-full-binary-trees/description/ 1. 문제 및 접근 DP 문제 894. All Possible Full Binary Trees n이 주어지고, n개의 가진 정이진트리 반환, 0을 노드를 가진 트리없거나 2개의 노드를 가진 완전이진트리 반환7개의 노드가 주어지면 그에 맞는 경우의 수의 노드들을 만들어 반환사실 상 짝수는 들어올 수가 없는데 ?..null or 0 ?제한 사항 1 == 20 2. DP (Dynamic Programming) Dynamic Programming의 줄임말이며 동적계획법이라고 불린다. 이름이 직관적이지 않아서 이해가 잘 가지 않을 수 있다.. DP는 복잡한 문제를 여.. 2024. 6. 6. 99클럽 코테 스터디 17일차 TIL 구명보트 feat. deque https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr deque 1. 문제 및 접근 무인도에 갇힌 사람이 탈출하기 위해 구명보트 사용구명 보트는 작아 2명밖에 못타고, 무게 제한도 있음예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니.. 2024. 6. 5. 99클럽 코테 스터디 16일차 TIL 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 방법 완성해야 하는 글자가 3글자면 AAA, 4글자면 AAAA로 주어지는데 조이스틱 마다 기능이 있다위는 다음 알파벳, 아래는 이전 알파벳(a라면 z로 이동가능)왼쪽은 커서의 이동(왼쪽 끝이면 오른쪽), 오른쪽도 커서의 이동(오른 끝이면 왼끝으로)가장 적게 움직여서 원하는 글자 만들기! 커서의 이동은 aaaaaaz를 만들어야 한다면 왼쪽 커서로 움직이는게 베스트니까 필요알파벳을 .. 2024. 6. 4. 99클럽 코테 스터디 15일차 TIL Reverse Odd Levels of Binary Tree https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/submissions/1276096872/ 1. 문제 및 접근 2415 Reverse Odd Levels of Binary Tree binaryTree, 완전이진탐색트리인듯 (홀수 level의 경우만 reverse)2 ~ 2^14(16,384) , levels 수 0 ~ 10^5k level의 노드들은 2^k-1 만큼의 노드를 가지고, 총 n개의 노드를 가진다면 log2(n+1)의 level을 가짐그러면 list에 저장된 level을 파악 후 홀수 여부 판별 -> 왼 오 교환 하는 형태로 재귀 호출 홀수인 level의 노드를 바꿔라 ! dfs로 레벨을 늘려가며, 홀수의 level일 경우 .. 2024. 6. 3. 99클럽 코테 스터디 14일차 TIL All Paths From Source to Target https://leetcode.com/problems/all-paths-from-source-to-target/description/ eetcode797. All Paths From Source to Target 1. 문제 및 접근 DAG, (방향이 있고사이클이 없는 비순환 알고리즘이란 뜻)방향을 가진 노드들로 0부터n-1까지 갈 수 있는 방법을 return배열이 주어지면 index가 그 수가 되고, 값이 갈 수 있는 방향의 수를 나타냄모든 경우의 수를 다 가져야 하니까, 기록해주면서 dfs 호출 ? 기저 조건을 어떻게 잡아줄까... index를 늘려주면서 그 index에 접근하면 ? 제한 사항 2. DAG ? DAG(Directed Acyclic Graph)는 순환그래프가 아닌 비순환.. 2024. 6. 2. 99클럽 코테 스터디 13일차 TIL Deepest Leaves Sum 자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 이진트리(Binary Tree)에 대한 포스팅을 진행하겠습니다. 그림으로 쉽게 이해rosweet-ai.tistory.com https://leetcode.com/problems/deepest-leaves-sum/ 1. 문제 및 접근 1302 leetcode 이진 탐색트리의 가장 깊은 리프의 값들의 합을 반환 그림과 예제가 처음에 이해가지 않았다 내가 생각하는 이진탐색트리는 막연하게 완전이진트리로 생각해서수가 들어가는 예제에서 헤맸지만, 그냥 각 노드에서 최대 2개까지 가지고 있는 기본 이진트리를 말하는 것들어온 inp.. 2024. 6. 2. 99클럽 코테 스터디 12일차 TIL 게임 내 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 2차원 배열로 양 끝(시작과 끝)에서 서로 시작하는데, 상대방 진형에 먼저 도착하면 이기는 게임검은 색 벽이 존재하고 흰색 길로만 갈 수 있다.움직일 땐 동서남북 넷 중 하나로 움직이고, 맵 범위를 넘어갈 순 없다.만약 가는 도착할 수 없다면 -1을 return가능한 경로 중 최단 거리의 이동횟수를 return 해라 제한 사항 maps는 n x m 크기의 게임 맵의 상태가 들어있.. 2024. 5. 31. 이전 1 ··· 6 7 8 9 10 11 12 ··· 21 다음
