목록2020/08 (16)
데이터 엔지니어
문제링크: https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 삼성 기출로 나왔던 문제입니다. 문제 설명 - N, M: 맵의 높이, 넓이 - 테트로미노: 정사각형 4개를 이어붙인 모양 - 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대 - 테트로미노들은 회전 대칭 가능 풀이 이 문제 같은 경우는 도형이 5개에다가 회전을 해도 총 경우의 수가 15가지 ex) ㅜ ㅏ ㅗ ㅓ (4가지) 가 나옵다. 각 지점마다 해당..
문제링크: https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주�� www.acmicpc.net 문제 설명 - n: 동전의 가짓수, k: 만들고자 하는 수 - k를 만들기 위한 동전의 최소 개수 (중복 가능) - ex) n = 3 [1, 5, 12] , k =15 일 때, 15를 만드는 동전의 최소 개수는 4개(12, 1, 1, 1)가 아닌 3개(5, 5, 5)입나다. 풀이 - Dynamic Programming(동적 계획법)을 활용해야 한다. -..
문제링크: 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..