Study Blog

1992 - 쿼드트리 [분할정복] 출처 : 백준 1992 쿼드트리 더 많은 문제들에 대한 Python3 풀이는 Github Repo에서 찾아볼 수 있다. 문제 이 문제는 분할정복으로 풀어야 하는 문제이다. 0과 1로 이뤄진 2차원 배열이 주어지고 이 배열을 압축해서 표현을 하는 것이 목표이다. 배열 전체가 0으로 이뤄지면 답은 0이 되는 것이고 배열 전체가...

1238 - 파티 [Dijkstra] 출처 : 백준 1238 파티 더 많은 문제들에 대한 Python3 풀이는 Github Repo에서 찾아볼 수 있다 문제 이번 문제는 왕복으로 최단거리를 구하는 문제이다. 1 -> 2, 2 -> 1로 이동할 때 각각 거리가 다르기 때문에 이 점을 유의해서 풀어야 한다. 처음에 N 개의 집과 M개의 도로...