지난번 구름edu에서 진행된 대회 이후에 또 다른 대회에 참여하였습니다.지난 대회는 한동대 / 우송대 / 한밭대 이렇게 세 대학교끼리 주최하여 진행한 것 같은데,이번 대회는 전국 대학교에서 참여하였습니다. 대회 진행1. 마스코트 선별 시험 [실버 2]배열에서 K개의 element를 골랐을 때 element 간의 차이 중에서 최소 차이를 묻는 문제였습니다.정렬해서 a[i]와 a[i+K-1]의 차이를 구하여 그 중 최솟값을 구하면 되는 문제였습니다.정렬 + 그리디 유형으로 백준에서도 실버 2 정도 받았을 것 같네요.시간복잡도 : O(NlogN) 2. 개구리 점프 [골드 2]https://www.acmicpc.net/problem/1937 이 문제가 생각나는 문제였습니다.(1,1), (1,2) ,... (N,..

11월 16일에 전국 대학생 프로그래밍 경진대회가 있다길래 참여해보았습니다.다음주 ICPC 본선 전에 몸도 풀겸 참여해보았습니다.시험 환경은 비대면으로 시험을 치는 지라, Softeer에서의 HSAT과 같이 웹캠 등을 켜서 진행했습니다. 사전 테스트사전에 테스트를 쳐야하기에, 한 번 쳐보았습니다. 4문제에 6시간 정도 주어지는데 총 40분 정도 걸렸던 것 같습니다.사전에 풀었던 문제는 다음과 같았습니다. 1. UXUI 디자이너 문제 : https://level.goorm.io/exam/163020/uxui-%EB%94%94%EC%9E%90%EC%9D%B4%EB%84%88/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io이벤트 - 참여..

이번에 KimsaiAn 팀명으로 ICPC에 참여해보았습니다.저희 팀은 E,F,H 이렇게 총 3 문제를 풀었는데, 어떻게 풀었는지 풀어본 순서대로 복기해보려 합니다. E : 행렬 게임 처음에 어떤 문제가 쉬울지 감이 안 오다가 스코어보드에서 E번을 다들 풀기에 저희도 풀어보았습니다. 서두르느라 수식이 안 보였지만, a와 b 행렬의 값 차이의 절댓값은 칸 별로 미리 계산할 수 있어보였습니다. 그러면, 각 열 별로 a와 b 행렬의 값 차이가 제일 큰 값들도 미리 찾을 수 있겠죠? 미리 각 열 j 별로 |a[i][j] - b[i][j]| 가 제일 큰 i 위치들을 구하던지 아니면 |a[i][j] - b[i][j]| 값들을 저장해둡시다. 그리고 M개에 대해서 미리 계산을 해둔 값들로 더해주면 됩니다. 총 시간복잡도..

2회 이후로 소식이 딱히 없던 보라매컵이 무사히 3회까지 열렸습니다! 솔직히 저는 2회 이후로 아무 소식도 못 받았어서 그냥 2회가 마지막일 줄 알았는데, 언제보니 홍보 탭에서 제 3회도 열린다고 하더라구요. 제 1회때는 실제 대회 참가자로써, 제 2회는 운영진으로써, 그리고 이번 제 3회때는 오픈컨테스트 참가자로써 개근하게 되었습니다. 이번 대회 예선도 지난번 대회와 동일하게 서브태스크 문제들로 출제했습니다. 서브태스크 문제들만 출제했다는 뜻은 전체적인 문제 난이도 분포가 상당히 어려울 것일거라 예상했었습니다. 그래서 이틀동안 진행되는 실제 대회에서는 문제들을 효율적으로 잘 긁어 부분점수들을 최대한 따가는게 본선을 가기 위한 전략이었을 것이라 예상했습니다. (일단 저라면 저렇게 예선을 참가했을 것 같아..

요새 계속 스트릭 유지를 위해서 별로 어렵지 않는 문제들만 풀어보다가 CP 실력도 죽은게 아닌가 싶기도 하고 마침 시간도 나서 2023년 shake! 대회에 참가해보았습니다. 아레나 등록하고 참가해보았는데, 제가 여태까지 해본 아레나 중에서 제일 어려웠던 것 같습니다. 특히나 난이도 순서대로 배치된게 아니라 랜덤으로 배치되어서 어느 문제가 쉬운지 파악하는데 좀 애를 먹었던 것 같습니다. (그래서 그냥 스코어보드 보고 몰리는데로 따라갔긴 했습니다.) 이제부터 시간 순대로 어떤 문제들을 풀어보았는지 후기를 남기도록 하겠습니다. 1. C번 : 또 수열 문제야 (+1) Ad-hoc + Constructive 문제였습니다. 일단 스코어보드에서 제일 빠르게 정답이 나와서 별 생각없이 '제곱수만 다 넣어도 괜찮지 않..

어제 해커컵 티셔츠가 무사히 도착한 기념 및 오랫동안 귀찮아서 글을 쓰지 않았다는 죄책감에 더불어 오랜만에 글을 쓰게 되었습니다. 최종 등수는 Round 2에서 1,540등으로 끝났습니다만 짧게나마 후기를 남겨볼려고 합니다. 제가 PS에 맛을 들리기 시작한게 작년이었습니다. 그러다가 좀 속도가 붙기 시작한 시점이 11~12월 쯤이었는데 당시에는 이런 대회가 있는 줄 몰랐습니다. 그래서 올해도 열게 된다면 꼭 참여해보고 싶은 대회중 하나였습니다. 그런데 Meta 주관인 해커컵 말고도 Google 주관인 코드잼이 올해부터 안 열린다길래 '혹시나 이 대회도...?'라는 생각이 들어서 좀 아쉬웠습니다. 실제로 작년에는 8월 말에 열렸는데 아무 소식도 없어서 Google과 마찬가지로 이 대회도 끝났구나 싶었습니다..