데이터사이언스 기록기📚

📌문제 유형 최단거리(플로이드 워셜) 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 def solution(n, s, a, b, fares): INF = 10000000 answer = INF maps = [[INF] * (n+1) for _ in range(n+1)] for i in range(n+1): for j in range(n+1): if i == j: maps[i][j] = 0 for node1, node2, fare in fares: maps[node1][node2] = fare maps[node2][node1] = f..

📌문제 유형 BFS 📌문제 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 📌나의 문제풀이 - 시간초과 막고 있는 벽 1개씩 부수며 진행 시간복잡도 증가 from collections import deque n,m = map(int,input().split()) hx,hy = map(int,input().split()) hx,hy = (hx-1),(hy-1) ex, ey = map(int,input().split()) ex,ey = (ex-1),(ey-1) maps = [] walls = []..

📌문제 유형 구현, 시뮬레이션 (골드 5, 삼성기출) 📌문제 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📌나의 문제풀이 - 주의사항 2) 구름 비 내리고 물의 양 다 증가한 다음, 4) 대각선 관련 구현해야 함 (for문 2중으로 하면 틀림) 구름 위치가 -이거나 n 넘어가는 경우 - 인 경우 : n * ceil(move / n) n 넘어가는 경우 : (- 인 경우 조정해도 n 넘어갈 수 있음, 그래서 if문 사용) groom[i][0] % n from math import ceil n,m = ma..

📌문제 유형 BFS,DFS (실버2) 📌문제 채점 현황 www.acmicpc.net 📌나의 문제풀이 import sys sys.setrecursionlimit(10**6) t = int(input()) def dfs(x_,y_): dx = [0,0,1,-1] dy = [1,-1,0,0] for i in range(4): nx = x_ + dx[i] ny = y_ + dy[i] if 0

📌문제 유형 브루트포스(골5) 📌문제 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 📌나의 문제풀이 - 틀림. # https://www.acmicpc.net/problem/1107 # 리모컨 from itertools import product n = input() m = int(input()) breakdown = list(map(int,input().split())) normal = [i for i in range(10)] for num in breakdown: if num in nor..

📌문제 유형 DFS, BFS(실버 2) 📌문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 📌나의 문제풀이 from collections import deque n, m, v = map(int, input().split()) maps = [[] for _ in range(n+1)] n_set = [] for _ in range(m): a,b = map(int, input().split()) maps[a].append(b) maps[b].append(a) if a not..