전공자 Java코스로 신청했고, scpc로 인해서 삼성스타일은 잘 알기 때문에 딱히 준비하지는 않았다. 생각보다 더 난이도가 낮았던 기억이 있다. 오전/오후반이 나뉘는데, 주변 얘기를 들어보니 오후반이 더 쉬웠던 것 같다. 오전반 문제들의 열화판 정도로 느껴졌다. 코테에 합격했고, 면접까지 붙어서 최종 합격했다. 면접 후기는 나중에 시간이 남을 때 쓰려고한다. 최종 합격 하기는 했지만, 안타깝게도 다른 기업에 최종 합격하는 바람에 입과포기를 했다. 전공 시험도 포기하면서까지 참여한 것이라 조금 아깝긴 하지만, 나름 좋은 경험이었다고 생각한다. 특히 PT면접이 처음인데다가 준비를 정말 말 그대로 하나도 안 해서(어떤 식으로 진행되는지도 제대로 모르고 들어갔다..) 긴장을 많이 했는데, 생각보다 말을 잘 했..
기분이 좋다. 작년보다 약간 쉬운 난이도로 느껴지는데, 만점자 수는 비슷하다. 인원이 줄어든 것인지, 내 실력이 증가한 것인지(당연히 전자다) 모르겠지만, 그래도 작년보다 부담감이 덜 했다. 준비를 진짜 말 그대로 하나도 안 했는데도 불구하고 본선을 비벼볼만 하다는 생각이 든다. 좋다 기분. 중간에 토스 챌린지때문에 2시간 뺐음에도 불구하고 시간이 남아서(빨리 포기해서) 가벼운 마음으로 마무리 했다. 이제 졸업하게 되면서 마지막 scpc가 될 것 같은데… 정말 정말 정말 기쁘다. 1. 수열 연산(09:15) 그리디 투포인터 배열에서 [i, j]의 값들을 모두 1씩 증가시키는 연산을 할 수 있다. 각 연산의 비용은 (j - i + 1)이 된다. 배열의 모든 값을 k이상으로 만들고 싶을 때 연산 횟수와 연산..
다시 돌아온 SCPC 시즌이다. 작년에 수상은 못 했지만 그래도 본선진출이라는 성과를 이뤄냈었기 때문에 올해도 살짝 기대를 하고 참여했다. 본선진출 하긴 했지만 코로스 때문에 온라인으로 치는 바람에 김빠지는 느낌이 강했고, 참가상도 재작년보다 조금 주는 바람에(내 티셔츠 내놔요) 많이 아쉬웠다. 1번 개미가 정해진 위치에서 짐을 들고 나란히 서 있을때, 짐의 무게 순서대로 정렬하려고 한다. 이때 각 개미가 움직인 거리의 합을 최소화 시키는 문제다. 각 개미의 무게가 모두 다르다고 가정해보자. 그럼 움직여야할 거리가 결정적으로 정해지기 때문에 그냥 정렬해서 계산만 해서 출력하면 된다. 무게가 모두 다르지 않다고 해도 사실 똑같다. 3 2 1 2 2로 입력이 들어왔을 때를 생각해보자. 정렬을 하면 1 2 2..
