목록전체 글 (357)

데이터사이언스 기록기📚

[백준/Python] 17144번_미세먼지 안녕!

📌문제 유형 구현, 시뮬레이션 📌문제 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())..
Coding Test/백준(Python) 2024. 2. 23. 15:17
[시계열 분석] CH.3 정리

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

📌문제 유형 DFS, BFS(골드 4) 📌문제 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 📌나의 문제풀이 - 1%에서 틀려버림,, r, c = map(int,input().split()) maps = [] for _ in range(r): rows = list(map(str, input())) maps.append(rows) def dfs(x,y): # print(alpha, visited) dx = [0,0,1,-1] dy = [1,-1,0,0] for i in range(4): nx = ..
Coding Test/백준(Python) 2024. 2. 21. 17:30
[프로그래머스/Python] Level 3_가장 먼 노드

📌문제 유형 그래프, BFS 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 [1차] 정확성 77.8, 이외 시간초과 from collections import deque def solution(n, edge): answer = 0 result = [] # 간선 저장 maps = [[] for _ in range(n+1)] for a,b in edge: maps[a].append(b) maps[b].append(a) # BFS 최소 간선의 개수 q = deque([1]) visited = [1] cnts = [0 for _ in ra..
Coding Test/프로그래머스(Python) 2024. 2. 21. 16:01
[백준/Python] 1043번_거짓말(그래프 탐색)

📌문제 유형 자료구조, 그래프 이론, 그래프 탐색, 분리 집합 (골드 4) 📌문제 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 📌나의 문제풀이 - person : 사람별 참석한 파티, party : 파티에 참석한 사람 - DFS 활용해서 사람 -> 파티 순으로 순회 n,m = map(int, input().split()) truth = list(map(int,input().split())) party = [[]] # 파티에 참석한 사람 person = [[] for _ in range(n+1)] # 사람별 참석한 파..
Coding Test/백준(Python) 2024. 2. 18. 16:38
[프로그래머스/Python] Level 3_기지국 설치

📌문제 유형 Summer/Winter Coding(~2018), 그리디, 구현 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 점수 : 93.3 station별 전파 가능한 곳 min_s(가장 작은 값), max_s(가장 큰 값) 저장 이전 비어 있는 범위 range_에 저장 기지국 수 range_ / (2w+1) 올림한 값 from math import ceil def solution(n, stations, w): answer = 0 start = 0 for station in stations: min_s, max_s = sta..
Coding Test/프로그래머스(Python) 2024. 2. 18. 15:25
이전 Prev 1 2 3 4 5 6 7 ··· 60 Next 다음