목록전체 글 (54)
데이터 엔지니어
문제링크: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net dfs/bfs 기본문제를 풀어서 가장 유명한 문제인 단지 번호 붙이기 문제를 풀었습니다. 문제 설명 - 맵의 길이(N)이 주어짐 N * N - 1은 집이 있는 곳으로 단지를 구분해주어 개수를 오름차순으로 출력해주는 문제 풀이 방법 DFS / BFS 기본 문제 - 저는 queue를 사용하여 bfs로 풀이하였습니다. - 상하좌우 4가지 방향을 방문 하며 순회하면 된다. - visited로 ..
문제링크: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 알고리즘을 오랜만에 시작하여 기본문제 부실려고 했다가 내가 부서졌다.... 기초문제부터 차근히 풀어야겠다고 생각이 든 문제였다. 문제 설명 - 정점, 간선, 시작 정점이 입력이 주어짐. - 시작 정점 기준으로 DFS 출력 / BFS 출력을 각각 수행한다. - BFS는 넓이 우선으로 0 1 2 3 4 5 6 - DFS는 깊이 우선으로 0 1 3 4 2..
2주동안의 태블로 교육과정이 시작되었습니다. 교육과정은 개별 강의 및 과제 형식으로 강의 요약 및 과제 해결 과정에 대해 포스팅 하겠습니다. 강의 오늘 강의는 태블로 소개와 컴포넌트들 명칭들에 대해 배웠습니다. 1번이 테이블에 대한 정보들 즉, 데이터 입니다. 기본적으로 태블로는 필드를 차원과 측정값으로 나누어 봅니다. 차원: 측정값을 쪼개어 보는 관점 측정값: 숫자 형태로 집계가 되는 데이터 측정값은 집계 되어 표현되기 때문에 2번에 평균칼로리 평균카페인처럼 단일 값이 아닌 집계 값이 표현됩니다. (기본은 합계(sum) 입니다). 집계: 합계, 평균, 중앙값, 카운트, 카운트 (고유), 최소값, 최대값, 백분위수, 표준편차, 분산을 의미 2번에서 열이 x축 행이 y축에 나타날 데이터들을 의미합니다. 2..
태블로 온라인 기초 실습 교육 진행 과정에 대해 포스팅 해보겠습니다. 태블로는 다양한 학습자료를 제공하는데요.(생각보다 잘되어있어서 놀랐음 ㅇ0ㅇ) 무료 동영상도 자세하게 되어있고 백서도 지원하고 있어 필요하시면 참고하시면 될 것 같습니다. 저는 따로 강의를 들을 예정이라 태블로 컨설턴트 분들이 웹세미나로 진행했던 기초 실습 교육 자료를 볼 예정입니다. https://www.tableau.com/ko-kr/learn/webinars 여기서 여러 세미나 녹화본들을 볼 수 있습니다. 웹 세미나 학습 온디맨드 웹 세미나 사전 녹화된 웹 세미나의 전체 라이브러리에 액세스할 수 있습니다. 이벤트 페이지에서 예정된 실시간 웹 세미나에 대해 알아보십시오. www.tableau.com 저 같은 경우는 온라인 기초 실습..
인턴을 하고있는 회사에서 태블로 교육을 받을 일이 생겼습니다. 그래서 태블로를 다운받고 학생 라이센스 인증하는 과정에 대해 포스팅을 해보겠습니다. 다운로드 아래 링크를 들어가면 자동으로 .exe 파일이 다운로드 됩니다. 태블로 다운로드 사이트 Tableau Desktop 무료 평가판을 선택해 주셔서 감사합니다. Tableau 학습에서 제공되는 10시간 이상의 무료 동영상 콘텐츠를 통해 Tableau 전문가가 되어 보십시오. 학습 탐색 www.tableau.com exe 파일을 받은 후 실행시켜서 동의함 체크 후 설치를 진행해 줍니다. 설치가 완료되면 아래와 같이 사용자 등록 화면이 나옵니다. 저 같은 경우는 영어로 작성하였고 학교주소랑 메일로 진행하였는데 제약사항은 따로 없었습니다. 설치가 완료되면 태블..
문제링크: programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 간략한 설명 - 모든 트럭이 다리를 지나는 최소 시간을 구하는 문제 - 다리의 길이는 bridge_length로 트럭은 1초에 1칸씩 가고 트럭은 순차적으로 들어옴 - 다리는 무게제한(weight) 가지고 있음 풀이 방법 Queue를 사용한 문제 - queue로 bridge를 선언한다. - bridge에 트럭이 지나갈 수 있으면 트럭무게를 ..