노력하는 공대생의 공부일지

생애 첫 icpc 였다. 아무래도 ps계에서 제일 큰 대회중 하나이기에 전 날부터 잠도 오지 않았다. 우리 팀은 다 신입생이고, 뛰어나게 잘하는 사람이 없었기에 본선 진출은... 사실상 다음기회에 해야했고 목표는 남들이 다 푸는 기본문제 쉬운거 4개 + 어려운 문제 1개를 푸는 걸로 목표로 잡고 갔다. 푼 순서대로 solution을 나열해보면... I. Project Teams (4min) 이 문제딱 풀었을 때 우리팀은 2등이였다(!) 퍼솔은 0분에 퍼솔이던데 ...그게 가능할까... 어쨌든 코포에서 a번으로 많이 봤을법한 문제다. 사실 아마 I번으로 등록을 많은 사람들이 찾았을 텐데 없는 걸 보고 실망했으나, 그래도 쉬운 문제가 I 번으로 출제 되었다. sol) 그냥 정렬하고 젤 작은거 젤 큰거 더해가..

2솔했다. 원래는 b pretest까진 맞췄었는데 모든게 같은 수로 이루어져 있는 데이터 셋이 부족했는데 그걸 완벽하게 처리하지 못했다 ㅠㅠ 2100등정도 찍히는거 보고 잤는데 일어나보니 3500등정도로 떨어진거 같다. 다음엔 다시 블루 복귀 하자. A. For each ii, ai≠bi, ai≠ci, bi≠ci 라는 조건만 읽으면 잘 해결해낼 수 있다. 우선 처음 숫자를 저장해놓는다.(마지막이랑 비교해야 함) 그리고 계속 수를A에서 가져온다. 그러다 이전에 가져온 수와 동일하면 b와 가져온다.(b는 a랑 다르니까 무조건 먹을 수 있다.) 그리고 마지막에선, 그전에 가져온 수와 a가 동일하고 처음 가져온 수 와 b가 동일하면 c를 먹어준다. #include #include #include #include..