나이 제한때문에 내가 참여할 수 있는 마지막 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주가 다 되어가서 많이 긴장한 채로 시작했는데, 정작 알고리즘 지식을 활용해서 푸는 문제는 단 1개도 나오지 않았다. 정말 코딩은 할 줄 아니? 하고 물어보는 수준. 165분 줬는데 60분만에 다 풀었다.. 2번문제때문에 시간을 조금 잡아먹어서 그렇지, 그 쉬웠던 라인 코테 보다 훨씬 쉬웠다. 작년과 달리 이상한 코테 플랫폼을 쓰던데, -D ONLINE_JUDGE 컴파일 옵션이 빠져있는 듯 하다. 왜 이런 무근본 플랫폼을 이용했는지는 미지수. 결과적으로 코테/서류 전형에서 떨어졌다. 코테가 심하게 쉽긴 했는데, 역시 서류가 많이 부족한 모양이다. 1번 30비트 범위에서 circular rightshift를 하는 코드를 짜는 문제를 푼 코드가 주어진다. 주어진 코드가 잘못 된 답..
최근 본 대회/코테 중에 제일 쉬웠다. 올 초에 쇼미더코드를 봤을 때 너무 쉬워서 좀 너무하다 싶었었는데... 그거보다 더 쉽다. 작년에 조금 어려웠다는 얘기를 듣기도 했고, 코테 시간이 굉장히 짧아서 한번 실수하면 쭉 밀리기 때문에 긴장했었는데, 괜히 긴장했다. 120분 시험시간에 40분만에 다 풀고 30분 샤워하고 밥먹었다. 문제는 유출 금지라는 사항이 있어서 풀이 코드만 첨부하겠다. 결과적으로 코테/서류 에서 떨어졌다. 코테 문제는 100% 다 맞춘 코드라 자신이 있기 때문에 서류에서 떨어진 것 같은데... 좀 개판이긴 했지만 아쉽긴하다. 1번 전형적인 코테 1번 문제. string 파싱해서 map으로 넣은 뒤 조건에 따라 처리해주면 된다. 중복때문에 map으로 처리했었는데, map이랑 set을 같..
전날 작년 테크인턴십 문제를 모두 풀어보았고, 생각보다 난이도가 높게 나와서 긴장을 좀 한 상태였다. 체감 난이도는 작년보다 약간 쉽거나 비슷한 것 같다. 그것보다도 백준스타일에 익숙해져 있어서 파라미터로 받아서 넘기는 프로그래머스 스타일로 짜면 코드가 많이 길어져 힘들어지는 경향이 있다. 5번 충분히 풀만 했는데 못 푼게 좀 아쉽다. 결과적으로 최종 면접에서 떨어졌다. 서류 준비며 면접 준비며 아무것도 안 되어 있던터라 기대없이 봤기 때문에 타격은 없는데, 앞으로 어떻게 준비해야할 지 감을 많이 잡을 수 있었다. 1시간동안 질문할 거리 어떻게든 찾아내신 면접관님들께 박수 1번 MBTI같이 성향에 대한 응답이 주어지고, 성향에 대한 결과를 리턴하는 문제. 단순 구현문제라 따로 언급할 것은 없는다. 다만,..
