기분이 좋다. 작년보다 약간 쉬운 난이도로 느껴지는데, 만점자 수는 비슷하다. 인원이 줄어든 것인지, 내 실력이 증가한 것인지(당연히 전자다) 모르겠지만, 그래도 작년보다 부담감이 덜 했다. 준비를 진짜 말 그대로 하나도 안 했는데도 불구하고 본선을 비벼볼만 하다는 생각이 든다. 좋다 기분. 중간에 토스 챌린지때문에 2시간 뺐음에도 불구하고 시간이 남아서(빨리 포기해서) 가벼운 마음으로 마무리 했다. 이제 졸업하게 되면서 마지막 scpc가 될 것 같은데… 정말 정말 정말 기쁘다. 1. 수열 연산(09:15) 그리디 투포인터 배열에서 [i, j]의 값들을 모두 1씩 증가시키는 연산을 할 수 있다. 각 연산의 비용은 (j - i + 1)이 된다. 배열의 모든 값을 k이상으로 만들고 싶을 때 연산 횟수와 연산..
다시 돌아온 SCPC 시즌이다. 작년에 수상은 못 했지만 그래도 본선진출이라는 성과를 이뤄냈었기 때문에 올해도 살짝 기대를 하고 참여했다. 본선진출 하긴 했지만 코로스 때문에 온라인으로 치는 바람에 김빠지는 느낌이 강했고, 참가상도 재작년보다 조금 주는 바람에(내 티셔츠 내놔요) 많이 아쉬웠다. 1번 개미가 정해진 위치에서 짐을 들고 나란히 서 있을때, 짐의 무게 순서대로 정렬하려고 한다. 이때 각 개미가 움직인 거리의 합을 최소화 시키는 문제다. 각 개미의 무게가 모두 다르다고 가정해보자. 그럼 움직여야할 거리가 결정적으로 정해지기 때문에 그냥 정렬해서 계산만 해서 출력하면 된다. 무게가 모두 다르지 않다고 해도 사실 똑같다. 3 2 1 2 2로 입력이 들어왔을 때를 생각해보자. 정렬을 하면 1 2 2..
나 빼고는 모두 팀 대회가 처음이라 긴장하게되서 각자의 실력보다 약간 아쉬운 퍼포먼스를 보여준 것 같지만, 크게 아쉬운 정도가 아니라 “그래도 선방했다”정도는 한 것 같아서 후회는 없는 것 같다. 다만, 풀이를 진작에 생각해냈음에도(대회 시작 3분만에) 끝까지 구현하지 못 한 문제가 있다는 점은 개인적으로 참 아쉽다. 드디어 처음으로 알고리즘 대회 본선을 위해서 서울에 올라가보게 되었다. 작년에 서울에 올라갈 기회가 2번이나 있었지만, 코로스 때문에 전부 비대면으로 시행하게 되어서 아쉬웠는데, 올해는 다행히 전부 대면으로 시행되고, UCPC에서도 좋은 성적을 얻어 본선에 가게 되었다. A번 코딩은 체육과목 입니다(2min, 1 tried) 작년까지만 해도 출석체크용 문제가 없었기 때문에 뭐지? 싶어서 약..
알고리즘 문제를 안 푼게 3주가 다 되어가서 많이 긴장한 채로 시작했는데, 정작 알고리즘 지식을 활용해서 푸는 문제는 단 1개도 나오지 않았다. 정말 코딩은 할 줄 아니? 하고 물어보는 수준. 165분 줬는데 60분만에 다 풀었다.. 2번문제때문에 시간을 조금 잡아먹어서 그렇지, 그 쉬웠던 라인 코테 보다 훨씬 쉬웠다. 작년과 달리 이상한 코테 플랫폼을 쓰던데, -D ONLINE_JUDGE 컴파일 옵션이 빠져있는 듯 하다. 왜 이런 무근본 플랫폼을 이용했는지는 미지수. 결과적으로 코테/서류 전형에서 떨어졌다. 코테가 심하게 쉽긴 했는데, 역시 서류가 많이 부족한 모양이다. 1번 30비트 범위에서 circular rightshift를 하는 코드를 짜는 문제를 푼 코드가 주어진다. 주어진 코드가 잘못 된 답..
최근 본 대회/코테 중에 제일 쉬웠다. 올 초에 쇼미더코드를 봤을 때 너무 쉬워서 좀 너무하다 싶었었는데... 그거보다 더 쉽다. 작년에 조금 어려웠다는 얘기를 듣기도 했고, 코테 시간이 굉장히 짧아서 한번 실수하면 쭉 밀리기 때문에 긴장했었는데, 괜히 긴장했다. 120분 시험시간에 40분만에 다 풀고 30분 샤워하고 밥먹었다. 문제는 유출 금지라는 사항이 있어서 풀이 코드만 첨부하겠다. 결과적으로 코테/서류 에서 떨어졌다. 코테 문제는 100% 다 맞춘 코드라 자신이 있기 때문에 서류에서 떨어진 것 같은데... 좀 개판이긴 했지만 아쉽긴하다. 1번 전형적인 코테 1번 문제. string 파싱해서 map으로 넣은 뒤 조건에 따라 처리해주면 된다. 중복때문에 map으로 처리했었는데, map이랑 set을 같..
한번 말리니 진짜 끝도 없이 말린다. 솔직히 1번을 이렇게 많이 풀었다는게 좀 놀라울 정도로 어렵게 느꼈는데, 풀이를 보니 문제 이해부터 문제가 있었고.. 아무튼 후회가 많이 남는 대회다. 백준 난이도 나오는 것보고 다이아미만으로는 모두 업솔빙해볼 예정이다. 1. Spiraling Into Control 주어진 달팽이 배열을 따라 중앙으로 이동하려 하는데, 정확히 $k$걸음으로 이동하려한다. 이동 할 때에는 수를 따라 이동하되, 인접한 cell중 더 높은 cell로 이동할 수 있다. 이렇게 순서를 위배해서 더 높은 수로 이동하는 횟수를 최소화 하여 정확히 $k$걸음으로 이동하려 할 때, 횟수를 출력하고, 위배한 걸음에서 이동한 cell pair를 출력하는 문제다. 먼저, 주어진 $k$걸음으로 갈 수 있는..
전날 작년 테크인턴십 문제를 모두 풀어보았고, 생각보다 난이도가 높게 나와서 긴장을 좀 한 상태였다. 체감 난이도는 작년보다 약간 쉽거나 비슷한 것 같다. 그것보다도 백준스타일에 익숙해져 있어서 파라미터로 받아서 넘기는 프로그래머스 스타일로 짜면 코드가 많이 길어져 힘들어지는 경향이 있다. 5번 충분히 풀만 했는데 못 푼게 좀 아쉽다. 결과적으로 최종 면접에서 떨어졌다. 서류 준비며 면접 준비며 아무것도 안 되어 있던터라 기대없이 봤기 때문에 타격은 없는데, 앞으로 어떻게 준비해야할 지 감을 많이 잡을 수 있었다. 1시간동안 질문할 거리 어떻게든 찾아내신 면접관님들께 박수 1번 MBTI같이 성향에 대한 응답이 주어지고, 성향에 대한 결과를 리턴하는 문제. 단순 구현문제라 따로 언급할 것은 없는다. 다만,..
1. Pancake Deque deque에서 수를 꺼낼건데, 해당 수가 이전에 나왔던 수들 보다 크거나 같으면 cnt가 1 증가한다. 이때 최대 cnt를 구하는 문제다. 그리디하게 deque에서 꺼낼 때 front와 back중 작은 쪽을 꺼내고, 꺼내면서 이전 수보다 크거나 같으면 ans를 1증가시키면 된다. 설명할게 없다. 백준 기준 ~실버 예상 2. Controlled Inflation $N$명의 사람이 각자 $P$개의 공을 갖고 있다. 펌프를 통해서 $P$개의 공에 정해진 양 만큼 공기를 넣어야한다. 공기를 넣는 기계는 -, +버튼으로 공기압을 1 감소시키거나 1 증가시킬 수 있다. $N$명의 사람은 앞 사람이 $P$개의 공에 공기를 다 넣을 때 까지 기다렸다가 순서대로 넣어야한다. 다만, 각 사람..
"I'm Pretty much fucked" 그것이 내가 라운드 시작 15분 뒤 내린 결론이다. 나는 좆됐다. 1. Task 쉬운문젠데 또 "Case" 문자 잘 못 출력해서 20분은 날렸다. 정말 잘 못 된 습관이라 신경써야지 생각은 했는데... 문자열이 주어지는데, 각 문자를 2번씩 쓸 수 있는 기회가 주어질 때, 알아서 기회를 잘 써서 사전순으로 가장 작은 문자열을 만들어서 출력하는 문제다. $n$이 매우 작기 때문에 무지성 O($n^2$)으로 해결했는데, 업솔빙 하면서 좀 정리해보니 O($n$)으로도 풀리겠다. 먼저, 만약 모든 문자가 distinct하다고 가정하면, 문자를 복사해서 사전순으로 작아지는 경우는 다음 문자가 현재 문자보다 더 큰 경우 뿐이다. 길이가 길어지더라도 더 작은 문자가 나오기..
후기 ICPC 참가하고 싶다고 얘기만 했지 군 문제 때문에 참여가 3년이나 미뤄졌는데 다행히 팀이 구해져서 참가할 수 있었다. 이 분야에서는 가장 큰 메이저 대회기 때문에 매주 주말마다 모여서 연습했는데 시간이 2달도 안 되서 팀워크 맞추기엔 많이 부족한 시간이 아니었나 싶다. 조금 더 일찍 만나서 친해지고 맞춰볼 수 있었다면 더 나은 성적을 얻을 수 있었는데.. 하는 생각을 많이 했다. 성적이 많이 쪽팔려서 후기도 안 쓰려고 했는데 조금이나마 감정이 남아있을 때 정리해두는게 좋을 것 같다. 인예 3솔... (이딴게 학교대표?) I(00:08) 누가 푼지는 모르겠고, 문제는 설명이 필요 없어 보이므로 패스 J(00:34) 같이 참가했던 형이 잡았던 것으로 기억한다. 문제 조건을 제대로 못 보고 "부분합인..
