데이터사이언스 기록기📚

📌문제 유형 브루트포스(골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..

📌문제 유형 자료 구조, 그래프 이론, 그래프 탐색, 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() ..