나 빼고는 모두 팀 대회가 처음이라 긴장하게되서 각자의 실력보다 약간 아쉬운 퍼포먼스를 보여준 것 같지만, 크게 아쉬운 정도가 아니라 “그래도 선방했다”정도는 한 것 같아서 후회는 없는 것 같다. 다만, 풀이를 진작에 생각해냈음에도(대회 시작 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) 같이 참가했던 형이 잡았던 것으로 기억한다. 문제 조건을 제대로 못 보고 "부분합인..
원티드에서 쇼미더코드라고 대회를 개최한다길래 참여해봤다. 같은 시간에 프로그래머스에서 데브매칭도 진행한다길래 둘 중 어디를 참여할 지 고민해봤는데, 이름이 더 마음에 들어서 쇼미더코드만 지원했다. 시간이 겹친다길래 장난식으로 "컨텍스트 스위치하면서 풀면 되지"라고 얘기하고 하나만 지원했는데, 진짜로 두개 동시에 진행했어도 통과될 뻔 했다... A. 물약구매 정확히는 기억이 안 나지만 "물약을 살 때 마다 다른 물약들의 가격이 떨어지는데, 그 때 모든 물약을 사는 최소 비용"을 구하는 문제였던 것 같다. n이 15인가 10인가 아무튼 굉장히 작기 때문에 그냥 브루트포스로 돌아갔다. next_permutation으로 수열 돌려가면서 시뮬레이팅하면 된다. B. 숫자 이어 붙이기 대충 수를 이어 붙혀서 만들 수..
2018년 참가 이후 첫 참가다. 작년엔 복학이후 학교 수업 따라가기도 벅차서 icpc와 scpc만 출전했다. 딱히 준비한 것은 아니지만 그래도 정신차리고 풀면 티셔츠는 받지 않을까 하는 생각에 참전한다. 전날 영화보고 잠들어서 거의 12시에 일어나는 바람에 3시간 30분 정도 늦게 시작했지만 예상보다 속도감있게 풀어서 다행이다. 1. Punch Cards 지문 처음부터 읽다가 때려치우고 Input 바로 위 문단만 읽었다. 단순히 n, m 받고 조건에 맞게 출력해주면 되는 언럭키별찍기 2. 3D Printing 얘도 지문이 너무 길어서 읽는데 고생 좀 했는데, 프린터 3개의 잉크량을 입력받고, 모든 프린터에서 1,000,000만큼 출력 가능한지 출력하는 문제다. 말도 안 되게 단순한 문젠데, 전 문제와 ..
