[프로젝트 진행하기 #0] 시작하기전에
지금까지 여러 프로젝트들을 많이 시도하며 실패를 맛보고, 현재도 새로운 프로젝트 2개를 진행하고 있다. 하지만, 내가 한 것에 대해서 회고를 하지 않고, 앞만보고 달려나가면 내가 실수 했던 것들, 과정들, 겪었던 고충들을 다 까먹고 반복할 것이다. 따라서, 내가 프로젝트를 어떤 과정으로 진행하고 어떤 어려움을 겪었는지 되돌아보고, 기록하는 시간을 가져보고자 한다. 또한, 아마 대학교 3~4학년 학생들이라면 나처럼 여러가지 프로젝트를 해볼려고 시도를 많이들 할텐데, 프로젝트 경험이 아예 없다면 어떻게 시작할지 막막하고 많은 실수를 할 것이다. 내가 진행한 프로젝트 과정이 100% 정답은 아니겠지만, 어떻게 진행할지에 대해서 방향을 잡도록 도움이 됐으면 하는 마음에서도 글을 써본다. 해당 시리즈를 시작하기 ..
2024. 3. 30.
[백준] 23818번 - 원수의 원수 (Java)
문제 https://www.acmicpc.net/problem/23818 23818번: 원수의 원수 사람의 수 $N \, (2 \leq N \leq 100,000)$과 관계의 수 $M \, (0\leq M \leq 100,000)$, 그리고 대답해야 할 관계의 수 $K \, (1\leq K \leq 100,000)$가 입력으로 들어온다. 그 후 $M$개의 줄에 걸쳐 $t \in \{0, 1\}$, $a$, $b$ $(1 www.acmicpc.net 알고리즘 이분 그래프, 깊이 우선 탐색(DFS) 모든 관계를 저장해두고, DFS로 타고타고 들어가면 된다. DFS로 타고 들어가면서 answer 배열에 관계를 저장해둔다. 이때, 동일한 그래프 내 있는 노드들의 answer 절대값은 동일하다. 예를 들어, 1 ..
2024. 3. 12.
