나이 제한때문에 내가 참여할 수 있는 마지막 ICPC대회다. 4년이라는 대학생활 중 2번 밖에 참여하지 못 했지만, 마지막 참여라고 하니 조금 뒤숭숭한 느낌을 감출 수가 없다. ICPC뿐만 아니라 모든 PS대회들이 사실상 마지막 참여라서… 한 동안 정말 오버페이스로 온갖 대회들을 다 나간것 같다. 특히 올해는 학번때문에 반년간 같이 연습하던 팀원이 참여를 못 하게 되었고, 급하게 대체 팀원을 구해서 준비하게 되었다. 올해 초 부터 준비했던 팀원인데다가 UCPC 본선도 같이 참여할 만큼 나름대로의 팀워크가 잘 맞았었는데 급작스럽게 이런 일이 벌어지는 바람에 너무 당황스러웠다. 팀원 개인의 기량은 비슷한 것 같지만, 팀연습을 3~4번 밖에 못 한 관계로 팀워크는 사실상 없다고 봐도 무방했다. 그래도.. 그런..
오랜만에 아쉬움 없는 대회였다. 되돌아보면 작년보다 훨씬 쉬운 난이도였지만, 팀원 이슈 때문에 일주일전에 급조된 팀 치고는 괜찮은 팀워크를 보였고, 개개인의 역량은 충분히 발휘한 것 같다. 난이도만 보면 조금 고전한 느낌이 있지만, 더 시간을 줬어도 그 다음 난이도의 문제는 풀지 못 했을 것 같다는 생각이 들었다. 그렇게 따지면 어쨋거나 우리가 할 수 있는건 다 한거니까.. 후회없는 과정이었고, 후회없는 결과였다. A. 양팔저울(+ 00:10) 조건에 따라 양팔저울에 자갈을 올려서 저울을 완성하고, 그 상태에서 무게를 평형으로 맞추기 위한 무게추의 최소 개수를 구하는 문제다. 무게추의 무게는 정해져있다. “저울”이라는 단어 때문에 문제를 보자마자 bfs나 dp 또는 파라메트릭일 것이라는 생각부터 했는데,..
지금 글을 쓰려고 보니, 붙어도 갈 생각이 없어서 후기를 작성을 안 해뒀다... 풀이 코드만 첨부한다. 7번은 시간 부족해서 문제 쳐다보지도 못 했던 기억만 남는다. 최종적으로 1차 코딩테스트는 합격했지만, 2차 코딩테스트가 ICPC와 예선과 일정이 겹쳐서 참여하지 않았다. ICPC 예선이랑 채용 일자가 겹치는 공고가 많아서 좀.. 그렇다. 1번 #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template ostream& operator> pai.second; return is; } #ifdef ONLINE_JUDGE #define endl '\n' #endif #define all(x) (x..
SCPC와 일정이 완전히 겹치는 바람에 준비는 무슨 시험시간도 간신히 맞춰서 접속했다. 코딩테스트는 완전 파이썬쓰라는 문제만 나와서 조금 실망스럽지만, 서술형은 실제 서비스 시 고민해봐야할 문제들이 많았어서 공부할 건덕지라도 줘서 만족스럽다. 결과적으로 코테 탈락했다. 코딩에서 떨어질 수준은 아니라서 서술형 문제에서 많이 갈린 것 같다. 서술형 문제는 평소에도 많은 고민을 해봐야 풀 수 있는 수준이었다. 조금 반성하게 되네.. 1. 멋쟁이 숫자 digit으로만 이루어진 문자열이 주어질 때, 길이가 3인 substring의 digit이 모두 같은 substring중 가장 큰 수를 구하는 문제다. 이런 substring이 없는 경우 -1을, 000인 경우는 0만 출력한다. 그냥 구현… 고민할게 없다. #in..
기분이 좋다. 작년보다 약간 쉬운 난이도로 느껴지는데, 만점자 수는 비슷하다. 인원이 줄어든 것인지, 내 실력이 증가한 것인지(당연히 전자다) 모르겠지만, 그래도 작년보다 부담감이 덜 했다. 준비를 진짜 말 그대로 하나도 안 했는데도 불구하고 본선을 비벼볼만 하다는 생각이 든다. 좋다 기분. 중간에 토스 챌린지때문에 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$걸음으로 갈 수 있는..
