피로도문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명이 게임에는 피로도 시스템( 0 이상의 정수로 표현합니다. )이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전..
들어가며 자료구조란 데이터를 구성하고 저장하는 방식을 의미합니다. 이를 이용하면 프로그램이 데이터를 빠르게 검색하거나, 정렬하거나, 수정하거나, 추가하는 등의 작업을 수행할 수 있습니다. 예를 들어, 리스트는 데이터를 순서대로 저장하고 검색하는 데 유용하며, 트리는 계층적인 데이터를 저장하고 탐색하는 데 효과적입니다. 자료구조를 알고 있으면 데이터를 더 빠르고 효율적으로 처리할 수 있으며, 더 나은 알고리즘을 개발할 수 있습니다. 이는 메모리 사용을 최적화하며, 더 좋은 성능을 제공하는 프로그램을 만들 수 있도록 도와줍니다. 오늘은 가장 기본적인 자료구조인 스택과 큐에 대해 Javascript로 구현해 보며 자세히 알아보려 합니다. 스택, Stack 스택은 한 방향으로 데이터를 넣고 뺄 수 있는 자료구조..
완주하지 못한 선수문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 'participant'와 완주한 선수들의 이름이 담긴 배열 'completion'이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해 주세요. 제한 조건마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길..
들어가며 작은 규모의 시스템은 기술 스택과 구조에 대한 차이가 어떤 임팩트를 가져올지에 대해 생각하기 어렵습니다. 점점 볼륨이 커지면서 생각지 못했던 여러 가지 문제가 발생하게 되는데요. 특히 속도와 확장성에 대한 고민은 필연적입니다. 데이터가 쌓일수록 데이터베이스의 읽기/쓰기의 성능은 감소하고 병목 지점이 됩니다. 데이터베이스 파티셔닝, 샤딩, 레플리케이션은 대규모 데이터베이스 시스템에서 확장성을 높이기 위해 사용되는 기술들입니다. 각각의 기술은 데이터의 분산, 복제, 분할 등을 통해 데이터베이스 시스템의 성능과 가용성을 향상하는데 목적이 있습니다. 오늘은 이러한 문제를 해결하는 기법의 개념과 종류 그리고 차이점에 대해서 알아보려 합니다. 💡 고가용성 서버와 네트워크, 프로그램 등의 정보 시스템이 지속..
