알고리즘 kruskal 알고리즘, prim알고리즘, knapsack 알고리즘, 그리디, DP등을 배웠다. 실습문제는 수업시간에 배운 부분만 소화했다. DP 알고리즘이 특히 어려웠는데, 점화식 도출과 초기값 설정이 가장 중요했다.
kruskal 알고리즘 최소 신장 트리 문제를 푸는 알고리즘이다. 가중치를 오름차순으로 정렬 후 union-find 알고리즘을 이용해 cycle인지 찾는다.
prim 알고리즘 최소 신장 트리 문제를 푸는 알고리즘이다. 우선순위 큐에 담은 후 하나씩 꺼내면서 방문하지 않았으면 추가한다.
dp문제 경우의 수를 정교하게 나누어 해당 경우의 수일 때 어떻게 대처할 지 생각 후 푸는 것이 중요하다. 대표적인 문제 중 longest increatsing subsequence, longest common subsequence가 있다.
친구 자기소개서 작성 도와주기
친구의 자기소개서 작성을 도와줬는데 다행히 서류 합격했다는 연락이 왔다. 다음주에 면접 밌는데 면접 질문도 뽑아주려고 한다. 도와주면서 가장 중점으로 생각했던 것은 인사팀에서 구미가 당길 친구의 장점이 무엇일까?를 생각해서 그걸 담으려고 노력했다. 진행했던 일에 그 성격을 잘 녹여내며 드러냈다. 생각보다 한 일이 많아서 쓰기 편했다. 친구는 성실함, 끈기를 담으려고 했지만 뒷받침하기 위한 근거가 부족했고 붙기 위해 살짝은 소설인 말들이 있었다. 난 평소에 친구의 장점을 잘 알고있는 가까운 친구이고, 중점을 뛰어난 이해도, 적응력과 인간관계 능력에 두고 자소서를 풀어내도록 도와줬다. 친구만의 색이 담긴 독특한 자소서가 나와서 내가 면접담당자라도 꽤 흥미롭게 볼만한 자소서가 탄생해서 너무 뿌듯했다.