오늘 계획:
2시 10분 ~ 5시 10분동안 알고리즘 팀 연습
연습셋은 백준 솔브닥기준 실버1~플레티넘5 사이 난이도에서 랜덤으로 6 문제를 골랐다.
같이 활동하는 팀원은 인공지능학과 학우와 모각코팀원인 정승우 학우로 총 3명이다.
결과:
4솔
A(골4),B(실1),C(골2),D(골1),E(골2),F(플5) 난이도였고 이중 총 A,B,C,E를 풀었다.
내가 푼 문제는 A,C,E로 그리디 2문제와 그래프 애드혹 1문제를 풀었다. F는 업솔빙예정이다.
A-예제를 보자마자 그리디 스케줄링인 것같았다. 생각보다 풀이가 잘안떠올라 헤맸지만 n =1000밖에 안되는걸 뒤늦게보고 바로 브르트포스섞어서 제출했더니 AC맞았다.
C - 경우의 수를 구하는 것이 아닌 최소 개수만 구하면 되는 문제였기에 마음 편히 접근했다. 중복 방문이 안되었기에 결국 갈래가 생기는 정점이 중요하다 생각했다. 이진트리라고 멋대로 판단하여 간선의 개수가 3이상인 정점을 카운팅하였다가 틀렸다. 문제를 다시 읽고 이진트리 조건은 없다는걸 확인 후 간선이 1개인 정점을 카운팅하여 출력해 AC를 맞았다.
H- 정답을 어떻게 보장하는지 고민을 꽤했다. 관찰해보니 LIS와 유사한 형태를 보여서 시간복잡도 체크 후 그리디하게 탐색했다. 티어는 A보다 높았지만 체감상 A가 훨씬 쉬웠다.