백준2 [문제 풀이] 백준 1167번 트리의 지름 문제 링크 : https://www.acmicpc.net/problem/1167 문제를 풀기 전, 트리의 정의를 먼저 보고 가겠습니다. https://velog.io/@kjh107704/%ED%8A%B8%EB%A6%AC-%ED%8A%B8%EB%A6%AC%EC%9D%98-%EA%B8%B0%EC%B4%88 [ 트리 ] 트리의 기초트리.. 그래프에 이어 많이 들어보고 많이 안다고 생각하는 친구이나, 사실상 아무것도 아는 게 없었던 친구. 오늘 이후로 트리 까먹지 말자velog.io 간단하게 요약하면, 사이클이 없는 그래프입니다. 풀이문제에서 구하라는 트리의 지름이 무엇인지에 대해 먼저 보고 가겠습니다. 트리 1에서 서로 가장 먼 두 노드 간의 거리를 트리의 지름이라고 문제에서 말해주고 있습니다. 만일 .. 2024. 11. 15. [문제 풀이] 백준 1086 박성원 문제 : https://www.acmicpc.net/problem/1086 2일 전에 푼 문제를 왜 지금 포스팅하는지 물어보신다면 위 사진이 아마 답이 될 것 같습니다. 문제주어지는 양의 정수 배열로 만들 수 있는 수 중 k로 나눠지는 수의 경우 / 모든 경우를 기약분수로 나타내야 합니다. 풀이박성원 님의 문제점이 라고 하면 오해의 소지를 불러올 수 있으니 문제 박성원을 풀면서 제가 고민한 문제점 3가지를 정리해 보고 한 단계씩 해결해 보도록 하겠습니다. 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 구할 것 인가? 2. N!의 모든 경우의 수를 어떻게 개선할 것 인가? 3. 기약분수의 형태로 어떻게 만들 것 인가? + 디테일 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 .. 2024. 10. 29. 이전 1 다음
