데이터사이언스 기록기📚

📌문제 유형 구현, 브루트포스 (골드 Lv.5) 📌문제 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 📌나의 문제풀이 - 너무 무지성 코드 - 1개의 주사위별로 마주보는 숫자 짝지어서 넣기 - 한 줄씩 비교해가며 맞닿아있는 숫자 꼬리물기 - 숫자 보면서 큰 숫자 ans에 더하기 n = int(input()) # 1개의 주사위별로 마주보는 숫자 짝지어서 넣기 dices = [] dices_set = [] for _ in range(n): dice = list(map(int,input().split())) dices..

📌문제 유형 그리디 (골드 Lv.5) 📌문제 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net 📌나의 문제풀이 - 아이들의 키는 이미 정렬되어 있음. - 아이들 키 차이 중, 큰 것들만 제외 (몇 개나 제외해야하는지?) k-1개만 제외 → 수를 제외하는 것은, 그 지점에서 끊긴다는 것. 따라서 가장 큰 값을 기준으로 k-1번 끊으면 k개의 그룹이 나옴 (예. 3개(k)의 그룹을 만들기 위해선 2번(k-1) 끊어야 함 / 5개(k)의 그룹을 만들기 위해선 4번(k-1)끊어야 함) n,k = ..

📌문제 유형 BFS (골드 Lv.5) 📌문제 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 📌나의 문제풀이 - break 위치 주의하기 처음에 x,y,z for문에 break 걸어놨더니 틀렸음(당연,,,,break걸어두면 x,y,z 0,0,0인 경우 밖에 못찾음) from collections import deque while True: l,r,c = map(int,input().split()) if l == 0 and r == 0 and c == 0: break maps = [] for _ in range(l)..

📌문제 유형 DFS, 그래프 이론 (골드 Lv.4) 📌문제 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 📌나의 문제풀이 - maps에 B(자식)에 [A(부모)] 저장 - DFS에서 상위 부모들 route에 모두 저장 route들의 순서 유지한 교집합 구하기 - 해당 방법으로 풀 경우, recursionlimit에 걸리므로 setrecursionlimit을 늘려야 함 # 그래프 이론으로 풀면 recursionlimit 안 늘려도 될 듯 import sys ..