문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 정수 n, left, right가 입력으로 주어짐 문제의 1 ~ 4의 방법으로 생성된 1차원 배열을 찾아야 함 직관적인 이해를 위해 위의 입출력 예 (1), (2) 참고 풀이 1 문제에서 요구하는 방식으로 1차원 배열을 생성하여 arr[left:right+1]을 반환 n의 크기가 최대 10^7이므로 시간 복잡도를 고려해야 되는 문제일 수도 있음 문제에서 제시된 방식으로 1차원 배열 생성 arr[left:right+1] 반환 반복문으로 n번 반복하면서 i를 i개 append, n까지 1씩 증가시..
데이터 스토리텔링 모든 산업은 데이터 기반 의사 결정으로부터 이득을 얻을 수 있다. 하지만 원시 형태의 데이터에서 의사 결정에 도움이 될만한 형태로 바꾸는 것은 쉬운 작업이 아니다. 최종 의사 결정을 하는 사람이 기술적 배경 지식이 없는 경우가 종종 있는데, 이때 데이터 스토리텔링의 가치를 확인할 수 있다. 과학적 분석과의 결합 양질의 데이터를 보급하는 사람으로써, 과학적인 보고와 전통적인 스토리텔링의 장점을 최대한 많이 가져와 정확하면서도 이해하기 쉬운 사실을 전달하는 것이 목표이다. 과학의 장점 재현성 : 과학자는 실험을 어떻게 진행했는지 설명하여 사람들이 결과를 검증할 수 있도록 한다. 출처 : 출처가 잘 표기되어 있는 자료는 가치를 이해하는데 도움이 된다. 가정 : 과학적 질문의 기본 단위는 가설..
데이터사이언스 발표 가이드 '데이터 발표'는 사람들이 연구를 구성 및 요약, 소통하는 방법으로 차트, 그래프, 히스토그램, 분산 차트, 다이어그램과 같이 다양한 도구를 이용한다. 데이터를 표현하는 방법은 데이터의 양, 복잡도, 청중에 따라 달라질 수 있다. 정보의 종류 어떤 데이터를 다루는지가 어떻게 표현하고 싶은지보다 중요하다. 만약 데이터가 문자열이라면 히스토그램으로는 나타내기 힘들다. 따라서 올바른 시각화 방법을 주의해서 고르는 것이 중요하다. 흔히 기술자들은 의사결정자가 이야기를 잘 들어주지 않는다고 생각한다. 정보를 설명하는데 있어 적합한 방법을 선택하지 않으면 사업가들과 데이터에 대해 명확히 소통할 수 없다. 데이터의 양 무언가를 설명할 때는 단순해야 한다. 큰 숫자를 활용하게 되면 정보를 이..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 DB 캐시를 적용할 때 캐시 크기에 따른 실행 시간 측정 프로그램 작성 캐시 크기 cacheSize와 도시이름 배열 cities를 입력 받음 캐시 교체 알고리즘은 LRU(Least Recently Used) 사용 cache hit일 경우 실행 시간 1, cache miss일 경우 실행 시간 5 LRU : cache miss일 경우 가장 마지막에 사용된 캐시와 교체 풀이 캐시 리스트를 활용한 LRU 알고리즘을 구현하여 cache 실행 시간을 구한다. 캐시 리스트 cache, 시간 변수 time ..
