전체 글111 [문제 풀이] 가장 긴 증가하는 부분 수열 (LIS) 안녕하세요. 오늘의 문제는 LIS라고 불리는 가장 긴 증가하는 부분 수열 문제들의 해결 방식들에 대해 이야기해보겠습니다. 백준 번호 11722번https://www.acmicpc.net/problem/11722 (아 이 문제에서는 감소하는 수열이긴 한데 풀이법은 동일합니다.) 일단 모든 경우를 브루트 포스를 구한다면 얼마나 걸릴지 먼저 생각을 해보겠습니다. 수열 A의 크기 N에서 1개부터 N개까지 뽑는 경우의 수로 표현해야 할지 2^1000으로 표현해야 할지 고민이네요. 아무튼 둘 다 굉장히 오래 걸립니다. 그럼 어떤 규칙을 찾아야 합니다. 시간을 줄이기 위해서는 이미 한번 수행한 적이 있는 계산을 다시 수행하지 않아야 합니다. 다. 그 예를 들어보면 arrA = {1,2,3,4,6} / arrB={.. 2024. 11. 7. [Medium] 마이크로서비스 디자인 패턴들 2 https://hardworking-sloth.tistory.com/103 [Medium] 마이크로서비스 디자인 패턴들 1https://medium.com/@techiecuriosity/core-microservices-design-patterns-every-developer-should-be-aware-of-f32b36eab11b Core Microservices design patterns every developer should be aware ofMicroservices design patternsmedium.com However, effective implehardworking-sloth.tistory.com 원문 https://medium.com/@techiecuriosity/core-mic.. 2024. 10. 29. [문제 풀이] 백준 1086 박성원 문제 : https://www.acmicpc.net/problem/1086 2일 전에 푼 문제를 왜 지금 포스팅하는지 물어보신다면 위 사진이 아마 답이 될 것 같습니다. 문제주어지는 양의 정수 배열로 만들 수 있는 수 중 k로 나눠지는 수의 경우 / 모든 경우를 기약분수로 나타내야 합니다. 풀이박성원 님의 문제점이 라고 하면 오해의 소지를 불러올 수 있으니 문제 박성원을 풀면서 제가 고민한 문제점 3가지를 정리해 보고 한 단계씩 해결해 보도록 하겠습니다. 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 구할 것 인가? 2. N!의 모든 경우의 수를 어떻게 개선할 것 인가? 3. 기약분수의 형태로 어떻게 만들 것 인가? + 디테일 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 .. 2024. 10. 29. [Medium] 마이크로서비스 디자인 패턴들 1 https://medium.com/@techiecuriosity/core-microservices-design-patterns-every-developer-should-be-aware-of-f32b36eab11b Core Microservices design patterns every developer should be aware ofMicroservices design patternsmedium.com However, effective implementation and maximization of the benefits of this architecture requires a proper understanding of several core design patterns. MSA의 도입하기 앞서 여러 .. 2024. 10. 27. [문제 풀이] 백준 Num 17404 RGB거리2 오늘의 문제 : https://www.acmicpc.net/problem/17404 문제양 옆 집의 색이 겹치지 않게 칠하는 최소비용을 구해야 합니다. (단, 1번 집과 N번 집은 옆에 있다고 가정) 풀이문제를 조금 간단하게 생각하면 풀이에 쉽게 도달할 수 있습니다. 양 옆집이라서 양 방향으로 탐색을 진행하지 않고, 1번 집부터 2번, 3번.. 한 방향으로 나아가도 문제의 조건을 만족할 수 있습니다. 그러다 N번째 집에서는 이전 집 색 + 처음 집 색을 통해 색을 구분하고 값을 구하면 됩니다. 재미있는 점은 DP를 적용하여 값을 저장할 때 1번 집의 색 마다 다른 값을 저장해줘야 합니다. 그 이유는 1번 집과 마지막 집의 색이 달라야 하기 때문입니다. 그러다 보면 1번 집의 색에 따라서 특정 집의 .. 2024. 10. 27. [Medium] 효과적으로 사용자이름의 존재 유무를 확인하는 법 https://medium.com/@aditimishra_541/how-to-efficiently-check-if-a-username-exists-among-billions-of-users-7ed1e5c60489 How to Efficiently Check If a Username Exists Among Billions of UsersHow to Efficiently Check If a Username Exists Among Billions of Usersmedium.com 오늘은 "이미 존재하는 아이디를 어떻게 효율적으로 찾을까?"라는 주제의 포스팅을 읽고 정리해 보겠습니다. 위 글의 저자 Aditi Mishra 선생님은 3가지의 방법으로 아이디를 찾는 방법을 나누셨습니다. 1. Database Que.. 2024. 10. 25. 이전 1 2 3 4 5 ··· 19 다음
