n . n

https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 헛발질만 몇시간을 한건지??! 처음 생각한 방식 : 아무 노드나 루트로 잡고, 자식 트리가 가질 수 있는 최댓값을 재귀적으로 구하여 루트의 최댓값을 구하기.. 였는데 여기서는 노드가 colored/uncolored 두 가지 상태로 나뉘므로 위처럼 계산하는 건 불가능하다. 상태가 두 가지로 나뉘어야 하니까 최댓값도 두 가지로 나뉜 경우의 최댓값을 구하면 되는데.. 왜생각을못하냔말이다?? 아..

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 직전에 풀은 이항계수3 에서처럼 분할정복을 이용하여 제곱 연산의 시간복잡도를 줄임. 입력값 B가 int 범위를 넘어선 long 값이었는데 처음에 별 생각 없이 int 변수에 저장시켰다가 numberformat 에러가 났다.. 헷갈리는 행렬의 곱 십자 형태로 곱한다고 생각하면 됨 import java.io.BufferedReader; import java.io.IOException; import java.io.I..