목록2020/09/02 (3)
데이터 엔지니어
문제링크: https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 삼성 기출로 나왔던 문제입니다. 삼성 기출은 조건 확인을 확실히 해주셔야 합니다. 문제 설명 - N: 맵의 크기 - 아기 상어 초기 크기 = 2 / 크기 만큼 물고기를 먹어야 => 크기 + 1 / 상어 위치 = 9 - 지나갈 수 있는 경우: 아기 상어 크기 >= 물고기 크기 - 먹을 수 있는 경우: 아기 상어 크기 > 물고기 크기 - 먹을 수 있는 경우가 여러가지인 경우 1...
강의 오늘은 집합에 대해서 배웠습니다. 집합 뷰에서 마크들을 선택해서 집합을 만들 수 있습니다. (상수 집합) 차원을 우클릭 해서 정해진 값들로만 집합을 만들 수도 있습니다. 집합은 필터랑 비슷한데 차이점을 살펴보면 필터 같은 경우는 고정되어 있고 차원내의 값들로만 필터를 걸 수 있습니다. 하지만, 집합은 '김'으로 시작하는 고객들, 10만원 이상인 품목들 등 조건을 걸거나 명시적으로 집합을 지정할 수 있습니다. 자세한건 역시 과제에서 보여드리겠습니다! 1. 선택한 집합(지역)에 따른 대시보드 활성화 아래와 같이 강원도를 클릭하면 강원도 집합에 따른 매출을 파란색 으로 표시해주는 대시보드를 만드는 것입니다~ 1. '지역별 매출 현황' 시트로 가서 '시도' 필드를 우클릭 -> 만들기 -> 집합 으로 해서 ..
문제링크: https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 문제 설명 - 가로 세로가 n인 크기의 체스판에 n개의 queen을 놓을 수 있는 경우의 수 - queen은 가로 세로 대각선 이동이 가능 - n = 4 인경우 아래 이미지 처럼 2가지 경우의 수가 나옵니다. 풀이 - DFS / 백트래깅 (백트래킹은 지난 https://data-engineer.tistory.com/19에서 설명한 것 처..