전체 글

제로베이스 백엔드 스쿨4월 1일부터 시작한 제로베이스 백엔드 스쿨을 학습한지 벌써 2달째가 되었다.이번에는 1개월차와 2개월차의 회고 느낌의 글을 작성하려고 한다. 백엔드 스쿨  1개월차1개월차에서는 자료구조와 알고리즘에 대해서 거의 0부터 100까지 전부 학습하게 된 것같다.물론 100 퍼센트 모두 외우고 익숙해진 것은 아니지만, 그래도 거의 80 퍼센트정도는 학습을 통해 익숙해지고 코딩테스트에 녹여낼 정도의 깊이의 학습을 진행하였다. 사실 제로베이스를 시작하게 된 이유 중 하나도 자료 구조 및 알고리즘과 거기에서 파생되는 코딩테스트가 하나의 매력으로 느껴져서이다. 내가 부족한 부분을 피드백을 통해서 어떤 부분을 중점적으로 공부해야 할 지 알려주기 때문에, 공부하기에 있어서 장점인 것같다. 해당 과정을..

Amazon ElastiCache란?Amazon ElastiCache란 유연한 실시간의 유스케이스를 서포트하는 풀 메니지드 인메모리 캐싱 서비스로,오픈 소스 캐싱 솔루션인 Memcached 혹은 Redis에 호환성이 있습니다. 내용이점과 기능탁월한 성능AWS ElastiCache는 1ms 미만의 응답 시간이 요구되는 가장 까다로운 애플리케이션을 지원하기 위한 인 메모리 데이터 스토어 및 캐시로서의 역할을 합니다. AMS ElastiCache는 데이터를 메모리에 저장하고 노드 배치를 최적화하여 안전하고 빠른 성능을 제공합니다. 완전관리형하드웨어 프로비저닝, 소프트웨어 패치 작업, 설정, 구성, 모니터링, 장애 복구 및 백업과 같은 관리 작업을 할 필요가 없습니다.ElastiCache가 캐시를 지속적으로 모..

문제이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어..

DP란?DP란, Dynamic Programming의 약자로, 동적 계획법이라고합니다. DP가 어떤 단어의 약자이고 그것이 어떻게 불리는지에 대해서는 알겠는데, 너무 추상적이고 뭐가 동적으로 계획된다는 건지 이해가 되지 않을 수 있습니다. DP는 큰 문제를 조그만한 문제로 나누어, 답을 구하고 계산된 결과를 기록하고 재활용하며, 문제의 답을 찾아가는 방식으로 진행됩니다.  이런 구조적인 특성상 계산에서 나온 결과를 저장하기 위해서는 중간 계산 결과를 저장하기 위한 추가적인 메모리를 필요로 하게 됩니다.최근 한국에서 코딩테스트 시험을 볼 때, 시간 복잡도에 대해서는 다소 타이트하게 주어질 수 있지만, 공간 복잡도에 대해서는 상당히 널널하게 주는 편이므로, 어떤 문제를 풀어나갈 때, 다른 방법이 존재하더라도..