로그 남기기

11725 - 트리의 부모 찾기 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 코드 def dfs(x, p, visited): global result stack = [] stack.append((x, p)) visited[x] = True while stack: v, parent = stack.pop() result[v] = parent for i in graph[v]: if not visited[i]: stack.append((i, v)) visited[i] = True N = int(input()) graph = [[] for _ in range(N+1)] for i in range(N-1): a, b = map(int,..

💪 Today I Did 백준 문제풀이 BFS 3055번 탈출 좌표에 매 순간 움직이는 정점이 많은 경우 큐의 길이를 이용해서 반복문을 돌리자 ! 🏃‍♂️ 한마디 챌린지 관련된 API를 8일까지는 다 만들어야 클라이언트 쪽에서 연동할텐데 큰일이다.

3055 - 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다. 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. (위, 아래, 오른쪽, 왼쪽) 물도 매 분마다 비어있는 칸으로 확장한다. 물이 있는 칸과 인접해있는 비어있는 칸(적어도 한 변을 공유)은 물..

💪 Today I Did 알고파 스터디 백준 문제풀이 2565번 전깃줄 1737번 Pibonacci 🏃‍♂️ 한마디 오늘 시간 쏟은 양에 비해 외주 진도를 너무 못뺐다. 통계 API를 어느정도 완성시켰다고 생각했는데, 챌린지 재참여하는 경우를 고려해주지 않아서 쿼리가 완전 엉켰다. 내일은 일찍 일어나서 더 오래 투자해봐야지.

2565 - 전깃줄 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, [그림 1]과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전..

1737 - Pibonacci 문제 피보나치(Fibonacci) 수열은 매우 유명한 수열로 그 점화식은 F[i]=F[i-1]+F[i-2]와 같이 표현된다. 우리는 이와 같은 수열을 살짝 변경한 피보나치(Pibonacci) 수열에 대해 살펴보자. 피보나치 수열의 점화식은 아래와 같다. P[n] = 1 (0 ≤ n ≤ π) P[n] = P[n-1] + P[n-π] (그 외) 주의할 것은 n이 꼭 정수일 필요는 없다는 것이다. 즉, P[n-π] = P[n-π-1]+P[n-π-π]와 같은 식으로 계산을 해 주어야 한다. 자연수로 n이 주어졌을 때, P[n]을 구하는 프로그램을 작성하시오. 코드 import math import sys sys.setrecursionlimit(10**6) def pibonacci(..