본문 바로가기

분류 전체보기

(177)
[python] 프로그래머스 Level.3 타일 장식물 / 동적 계획법 https://programmers.co.kr/learn/courses/30/lessons/43104 문제 설명 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. [1, 1, 2, 3, 5, 8, .] 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯 개의 타일이 구성..
[python] 프로그래머스 Level3 섬 연결하기 / 탐욕법 https://programmers.co.kr/learn/courses/30/lessons/42861?language=python3 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [..
[python] 프로그래머스 2020 KAKAO BLIND RECRUITMENT: 자물쇠와 열쇠 https://programmers.co.kr/learn/courses/30/lessons/60059?language=python3 문제 설명 고고학자인 튜브는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 ..
[python] 프로그래머스 Level3 가장 먼 노드 / 그래프 https://programmers.co.kr/learn/courses/30/lessons/49189?language=python3 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이..
[error solved][Docker ELK Stack] Kibana server is not ready yet 에러 발생 환경Windows 10 HOMEDocker Toolbox docker-compose up -d 명령으로 docker-elk 실행그리고docker-compose down 명령으로 실행을 중지하고 컨테이너까지 삭제그리고 모두 재실행하였다.그런데http://192.168.99.100:5601/로 kibana에 접속하려 했는데 문제가 일어났다.=> Kibana server is not ready yet 에러 로그$ docker logs ...{"type":"log","@timestamp":"2020-06-15T04:50:29Z","tags":["warning","savedobjects-service"],"pid":6,"message":"Unable to connect to Elasticsearch. ..
[python] 프로그래머스 Level.3 예산 / 이분탐색 https://programmers.co.kr/learn/courses/30/lessons/43237?language=python3# 문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정합니다. 예를 들어, 전체 국가예산이..
[python] 프로그래머스 Level.3 여행경로 / DFS https://programmers.co.kr/learn/courses/30/lessons/43164?language=python3 [python] 프로그래머스 2020 KAKAO BLIND RECRUITMENT: 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 ..
[Elasticsearch] Docker로 Elasticsearch 사용하기 / Python Elasticsearch Client로 테스트해보기 Elasticsearch란? 분산형 RESTful 실시간 검색 및 분석 엔진 보통 ELK Stack이라 해서 Elasticsearch, Logstash(수집 파이프라인), Kibana(시각화 도구)을 함께 사용한다.[참고] Elasticsearch는 documents라고 하는 기본 데이터 단위가 있고, 이것이 index별로 관리되는 형태를 가진다. (간단히 말하면. 더 자세히 알아봐야겠지만..) 실습 환경 Windows 10 Home Docker Toolbox Docker 이미지 pull & run $ docker pull docker.elastic.co/elasticsearch/elasticsearch:7.7.1 $ docker run -d --name elasticsearch-test -p 9200:..