데이터사이언스 기록기📚

📌문제 유형 구현, 시뮬레이션 📌문제 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())..

📌문제 유형 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 = ..

📌문제 유형 자료구조, 그래프 이론, 그래프 탐색, 분리 집합 (골드 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)] # 사람별 참석한 파..

📌문제 유형 그래프 이론, 그래프 탐색, BFS 📌문제 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x (그럴필요 없음) 0일 경우가 제일 최소값이기 때문 예) 1-3 (1번) / 1-2-3 (2번) from collections import deque ## 입력 ## n, m = map(int,input().split()) ladder_o..