데이터 엔지니어

문제링크: https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 설명 - 맵이 주어졌을 때 최단 경로로 도착지점까지 갈 수 있는 비용 구하기 - 벽(0) 길(1) 로 주어짐 - 못가는 경우 -1 리턴 - ex) 풀이 - BFS - queue에 (x, y, cost) 형식으로 들어감 - 방문관리를 cost와 함께 진행해 주어야 함 ex) (0, 2): 5 =..

문제링크: https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 문제 설명 - 팰린드롬 = 앞뒤를 뒤집어도 똑같은 문자열 - 문자열 s가 주어졌을 때 가장 긴 팰린드롬을 출력 - ex) abcdcba 7 4번째 'd' 기준 abacde 3 2번째 'b' 기준 풀이 전부다 검사하면 되는 문제입니다. 효율성을 통과하지 못해 좋은 코드를 찾아 수정하여 제출하였습니다...

문제링크:https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 에라토스테네의 체와 투 포인터를 활용해야 하는 문제입니다. 단순하게 소수를 구했다가 시간초과의 늪에서 헤어나오질 못하고 투포인터의 while문 통과 조건도 잘못 걸어 애를 먹었던 문제입니다. 문제 설명 - 하나의 수가 주어지고 소수의 연속합으로 하나의 수가 만들어 지는 경우의 수를 구하는 문제입니다. - 예시 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 풀이 1. 에라토스테네스 체 일단 소수리스트를 먼..

강의 오늘은 태블로에서의 맵 이미지, 매핑 기능 등을 배웠습니다. 지리적 데이터를 쓸 때 주로 쓰는 기능들인데요. 태블로는 좌표(위도, 경도)를 10진수로 표현해 사용합니다. 기호로 표시할 수도 있고, 영역으로 표시할 수도 있고 사용자 정의로 다각형 맵으로 표현도 가능합니다. 또한, 사용자의 이미지 ex) 지하철 노선도 를 가져와 맵으로 사용할 수도 있습니다. 과제에서 직접 보여드리겠습니다! 과제 1. 2호선 역별 승하차인원수 1. 상단 메뉴 - 맵 - 배경이미지 - 데이터 - 이미지 추가에서 노선도 이미지를 맵으로 사용해 줍니다. 아래와 같이 설정해 줍니다. X, Y는 이미지이 넓이와 높이입니다. 커스텀 이미지를 넣기 때문에 픽셀단위로 위도 경도처럼 사용하기 위함입니다. X, Y는 데이터 내에 이미 존..

문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이분탐색의 기본문제입니다. 이분탐색 같은 경우는 조건을 세우는 것이 중요합니다. 1. 이분탐색으로 구하고자 하는 수 2. 이분 탐색의 기준(left right를 움직이는 기준) 문제 설명 - K: 기존에 가지고 있는 랜선의 개수 - N: 필요한 랜선의 개수 - K개의 선이 주어지는데 N개를 만족하며 최대로 구할 수 있는 선의 길이를 구하는 문제입니다. - 이..

강의 오늘 강의에서는 테이블 계산 / 측정값 이름 및 측정값에 대해 배웠습니다. 1. 테이블 계산 테이블 계산은 뷰에 보여주는 방식을 결정하는 것 입니다. 예를 들면 그래프를 합계로 표현할지 평균으로 표현할지 전년도와 비율차이로 표현할지, 년도별로 보여줄지 월별로 보여줄지 등을 전부 테이블 계산에서 설정할 수 있습니다! 자세한 그림은 과제에서 보여드리도록 하겠습니다. 2. 측정값 이름 및 측정값 한 뷰 내에서 여러가지 측정값(그래프)를 보고 싶을 때 필요한 기능입니다. 측정값이라는 기본필드가 주어지는데 해당 필드에서 원하지 않는 필드를 제거하고 사용하면 된다. 이것도 과제에서 보여드리도록 하겠습니다! 과제 1. 월별 미세먼지 평균 지수 1. 행에 PM10(미세먼지 지수) 열에 기준년월을 위치시킵니다. 2..

강의 오늘은 매개변수 / 대시보드 상호작용 / 데이터 설명에 대해서 배웠습니다. 1. 매개변수 매개변수: 최종 사용자가 값을 제어할 수 있는 변수를 나타냄 이전 과제에서 비슷한 시각화를 한 적이 있습니다. 하지만 차이점이 보이시나요?? 오른쪽에서 측정값 선택이나 카페인 함유량 기준 변경을 통한 동적인 시각화를 표현할 수 있습니다. 매개변수로 인한 상호작용성 증가를 도모할 수 있습니다. 만드는 과정 1. 매개 변수 만들기 2. 계산된 필드 만들어 매개변수 사용하기 3. 뷰에서 계산된 필드를 사용 4. 매개 변수 컨트롤 보여주기 이러한 식으로 진행되는데 자세한건 과제에서 보여드리겠습니다. 2. 대시보드 상호작용 매개변수 처럼 직접적으로 필터 거는 것이 아닌 마우스 오버나 필터 url등으로 상호작용 할 수 있..

강의 오늘 강의에서는 간단한 시각화 방법, 참조선, 계산식 만들기를 배웠습니다. 1. 시각화 테이블에 있는 항목들을 ctrl 클릭으로 다중선택하면 오른쪽 상단 표현 방식에서 자동으로 그래프를 추천해줍니다. 왼쪽 두번째 탭에서 마크부분을 통한 시각화를 진행할 수 있습니다. 마크 유형을 막대 / 원 / 라인 / 사각형 등으로 변경 가능합니다. 기본은 집계 함수로 구성되어 있어 각 고객이나 매장등의 개별 정보를 보고싶으면 세부 정보로 위치시켜 사용하면 됩니다. 여러 필드를 마크로 가져와 색상 / 모양 / 크기 등을 바꿀 수 있습니다. 특정 그룹만 하이라이트 할 수 있습니다. (맨 오른쪽 카페인