AtraFelis's Develop Diary

git init은 GIT 저장소를 생성하는 명령어다. init은 initialize의 약자이다.관리하고자 하는 디렉토리로 이동한 이후, $ git init을 입력한다. 없다면 디렉토리를 하나 만들도록 하자. 귀찮다고 바탕화면이나 download 폴더 등에서 진행하면 하위에 있는 모든 디렉토리를 관리하게 되어 버린다.$ mkdir gitEx$ cd gitEx$ git initInitialized empty Git repository in C:/Users/atrafelis/gitEx/.git/이제 관리하는 .git이라는 새로운 디렉토리가 형성되고 이 디렉토리를 통해 버전 관리가 시작된다.$ ls -altotal 20drwxr-xr-x 1 atrafelis 197121 0 May 13 21:15 ./drwxr..

SILVER II문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.풀이난이도 보고 쉽게 풀 수 있겠거니 했다가, 통수에 통수를 맞은 문제였다.일단 문제의 풀이 방향은 이렇다.주어지는 입력값을 그래프로 만든다.1번 노드부터(1번은 무조건 root이므로) 차례대로 그래프를 탐색한다. BFS든 DFS든 상관없으나 나는 BFS를 사용하였다.1번 노드와 연결된 노드는 무조건 1번 노드를 부모로 갖는다.이미 부모..