MuviSsum

다큐멘터리 영화가 갑자기 끌리더라구요. 제목부터 미니멀리즘, 빡빡한 세상에 출구가 될 수 있을까요? 그렇게 기대를 하고 본 미니멀리즘, 한 마디, 한 마디가 굉장히 주옥같았습니다. 처음 딱 봤을 때, '옛날에 유행했던 미니멀리즘을 말하는 걸까?' 라는 생각이 바로 들었습니다. 하지만 여기서 말하는 미니멀리즘은 좀 더 포괄적인 의미를 담고 있어요. 물건을 줄이는 것은 시작에 불과합니다. 남은 인생에 걸쳐 자신이 무엇을 소중히 여기는지가 중요한 것이죠. 왜냐하면 이런 말이 나오거든요. "이기는 것만이 제 삶의 전부였어요. 존경받는 사람이 되는 것만이 제 삶의 전부였죠. 20대 때부터 전 고속승진을 했어요. 이상할 정도로 높은 억대 연봉을 받았죠. 고급 사무실도 있었고요. 어느 날 제가 또 승진한다고 했어요...

www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제: 모든 도시에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하라. 문제 이해하기!! 모든 도시로 가는 최소 비용을 구하면 되는 문제입니다. 한 루트의 최소비용을 구할 때는 다익스트라를 쓰지만, 모든 곳의 최소비용을 구할 때는 플로이드 와샬을 쓰면 됩니다. 다만 주의할 점은 정점의 갯수 ** 3 이므로 정점의 갯수가 작을 때 쓸 수 있습니다. 그래서 푼 방법은 1. 처음 받는 루트와 비용을 최소..

www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제: 주어진 트리에서 트리의 지름을 구하여라 문제 이해하기!! 해당 문제는 1167번 문제와 같은 문제입니다.문제의 설명과 풀이 방법은 이전 글을 참고하시거나 해당 링크를 따라가시면 됩니다!링크: https://txegg.tistory.com/166 [BOJ] 1167. 트리의 지름 www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저..

www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제: 주어진 트리에서 트리의 지름을 구하여라 문제 이해하기!! 트리의 지름이란 원본 문제를 보면 설명이 나와있는데요, 임의의 정점에서 임의의 정점까지의 거리가 최대인 것을 뜻합니다. 그럼 어떻게 구해야할까요? 정점의 갯수는 10만으로 플로이드-와샬 알고리즘은 못 씁니다. 그럼 다익스트라를 써도 될까요? 으음.. DP로 저장한다고 하더라도 여러 정점을 살펴봐야하기에 힘들죠. 좀 더 기본적인 방향..

오랫만에 묵직한 여운을 준 영화였습니다. 예전에 극장에서 유명한 영화랑 대립하면서 정말 재밌다고 말 많았던 영화인데 이제 보네요 ㅎㅎ 영화 처음에는 B급 코믹 감성이 큽니다. 하지만 영화가 흐르면 흐를수록 이 영화는 단지 코믹을 지향하는 것이 아니라는 것을 알게 되죠. 쇼미더 머니 6년차 주인공 "심뻑" 랩으로 드디어 예선도 통과하고 본선에서 무대를 치르게 됩니다. 하지만 그의 과거 부모님과의 갈등이 발목잡죠. 어머니라는 주제에서 그의 과거와 현재 위독한 아버지의 모습이 겹쳐지면서 결국, 또 탈락하게 됩니다. 그렇게 자칭 서울토박이는 진짜 고향에 내려가게 되어 자기가 애써 잊고 있던 과거에 마주서면서 자신을 찾아나갑니다. 그 과정에서 가족과 고향이라는 것, 그리고 사람의 아름다움은 비로소 내면에서 나온다..