데이터사이언스 기록기📚

📌문제 유형 자료 구조, 그래프 이론, 그래프 탐색, DFS, 분리 집합 (골드 3) 📌문제 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 📌나의 문제풀이 - 길은 같지 않지만, 이전에 만들어둔 safe zone이랑 겹칠 수 있음 예) RRLLLLL -> RR*LLLL 지나가는 경로는 다르지만 *만 겹칠 수 있음 - 상단 내용 참고하여 pass_road(현재 지나간 길)에 있으면 cnt에 1 더하고, pass_road에 없으면 cnt에 0 더함 pass_road에 있으면 새..

📌문제 유형 자료구조, 문자열, 스택 📌문제 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 📌나의 문제풀이 - 시간 초과로 실패 import sys from collections import deque input_ = sys.stdin.readline() check = list(sys.stdin.readline()) q = deque(input_) while True: if check[0] not in q or len(q) < len(check): break word = q.popleft() ..

📌문제 유형 구현, 시뮬레이션 📌문제 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 📌나의 문제풀이 1. 미세먼지 확산 : 동시에 확산 -> v1(현 위치 값만 조정), v2(확산되는 값만 누적)를 각각 구하여 나중에 합하기 2. 공기청정기 : 위, 아래로 나누어서 반시계, 시계 회전(현재, 다음값 지정 후 옮기기) r,c,t = map(int,input().split()) maps = [] air = [] for k in range(r): list_ = list(map(int,input().split())..

Ch.3 시계열 탐색적 자료 분석(EDA) ① 일반적인 데이터 응용 기법 (히스토그램, 도표, 그룹화 연산) ② 시간 기법 - 데이터가 서로 시간관계가 있는 상황에서만 사용 가능 3-1. 친숙한 방법 - 비시계열 방법과 동일 - (비시계열 방법) EDA 시 의문을 가지는 것 쓸 수 있는 열 각 열에 가지는 값의 범위 가장 알맞은 측정 단위 상관관계 가지는열 관심 대상 변수의 전체 평균, 분산 => 도표, 요약 통계, 히스토그램, 산점도로나타내서 확인 가능 - (시계열 방법) EDA 시 의문을 가지는 것 분석값의 범위 (기간에 따라 값이 달라지는지) 데이터 일관성을 가지고 균등 or 동작 방식의 변화? => 시간 + 도표, 요약 통계, 히스토그램, 산점도 +그룹화 연산 시간축을 다른 관계와 상호작용할 수 ..