문제 링크 https://www.acmicpc.net/problem/2211 시간 제한 : 2초 메모리 제한 : 192 MB 문제 요약 N개의 컴퓨터로 이루어진 네트워크가 있다. (입력으로 주어짐) 각 컴퓨터는 직접 연결되어 있을 수도 있고, 다른 컴퓨터를 거쳐서 연결되어 있을 수도 있는데, 이때 통신에 걸리는 시간은 직접 연결 = 회선에 대한 시간, 간접 연결 = 각 회선의 대한 시간의 합이 된다. M개의 회선간 정보가 입력으로 주어짐 (세 개의 정수 A B C 형태로 주어지는 데, A회선-B회선 간의 통신 시간이 C 이다.) 해커가 네트워크에 침입을 해서, 모든 회선과 컴퓨터를 차단한 상태에서 시작을 한다. 네트워크 관리자가 네트워크를 복구해야 하는데, 다음 두 가지 조건이 있다. 1) 해커 재공격 ..

문제 링크 https://www.acmicpc.net/problem/1949 1949번: 우수 마을 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번호가 붙어 있다고 하자. 이 나라는 트리(Tree) 구조로 이루어져 있다. 즉 마을과 마을 사이를 직접 잇는 N-1개의 길이 있으며, www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 N 개의 마을로 이루어진 나라가 있는데, 각 마을에 1부터 N까지의 번호가 붙어 있음. (N은 입력으로 주어짐) 마을은 트리구조 = 마을과 마을 사이를 직접 잇는 N-1 개의 길이 있음. (A마을에서 B마을을 갈 수 있다. = B마을에서 A마을을 갈 수 있다.) 두 마을 사이에 직접 잇는 길이 있을 때 두 마을은 인접하..

문제 링크 https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 시간 제한 : 0.5 초 메모리 제한 : 128 MB 문제 요약 어떤 문자열 내에서 부분 문자열이 두 번 이상 나오는 문자열만 검색이 가능하게끔 하는 에디터. ex) abcdabc -> abc 는 검색 가능 / abcd는 한번만 나오므로 검색 불가. abcabcabc에서 abc는 세 번, abcabc는 두 번, abcabca는 한 번만 나오는 걸로 ..