9.29 ~ 9.30 lg cns code monster 인터넷 예선을 치뤘다.작년에 코드몬스터 홈페이지가 사라졌었는데 갑자기 부활하고 올해도 대회를 진행하려나보다~카카오나 삼성보다 시상 인원은 적지만 그래도 노오오오오력해보고 다 경험이기 때문에 도전해보자~ 5문제 출제되었고 개인적인 난이도로는 2 3 -> 5 순으로 해결하였다. 1번은 문제가 열심히 설명하고 있는데 결국 a 0b 1 행렬 여러개 곱셈 연산했을 때 (2,1) 원소를 최대화 하는 문제이다.행렬이 2개가 있을 때 더 크게 나오는쪽으로 배치해야 하는건 자명하다.4개가 있고 왼쪽 2개 오른쪽 2개는 서로 잘 배치되었을 때 단순히 병합할 수 있는가? 라는 생각을 했는데 사실 증명은 모르겠고 된다~~ 그래서 인접한 두 쌍을 비교하는 cmp함수만 만..
지난 9월 23일 acm-icpc 인터넷 예선을 치뤘다.목표는 대학 순위 9등 전체 순위 20등이었는데대학 순위 6등 전체 순위 15등으로 목표치보다 결과가 좋아서 기분이 좋다. 시간순으로 이벤트를 설명하자면일단 시작하고 K 등록을 봤는데 작년에는 팀명 팀번호? 이었던거 같은데 비밀번호를 입력하라고 했다.ㅋㅋㅋㅋ다행이 팀아디 비번 팀명 3개를 적어놔서 0분 솔브했다. 이후 한글 문제를 찾다가 H를 내가 읽었고 두 수에서 최댓값과 세 수 에서 최댓값을 구하는 문제이었다.배열을 소팅하고 3개조합을 뽑는 포문을 짠다면 ijk 3중 포문을 돌릴텐데 사실 최대값이므로 k는 j+1이거나 n이어야 하는게명확하다 위 방법으로 구현하였고 6분 솔브하였다. 조금만 더 빨리 풀었으면 퍼솔이었을텐데 아쉽다. 이후 팀원이 I를..
카카오 코드 페스티벌 본선 쑤아리 질러ㅓㅓㅓㅓㅓㅓ예에ㅔㅔㅔㅔㅔㅔ 경기창조혁신어쩌구경제뭐센터에서 9월 9일에 했다. 판교를 처음 가봤는데 회사들이 다닥다다닥 붙어있었다.신기해애ㅔ에에ㅔㅔㅔ (카와이이ㅣㅣㅣㅣㅣㅣㅣ) 광주에서 9시 30분 고속버스를타고 부릉부릉 떠나서 1시쯤 성남에 도착해 셔틀버스타고 1시 20분쯤? 에 최종 도착했다.생각보다 직원분들이 되게 많았다. 샌드위치 3개 정도 쿰척쿰척하고 대회장에 들어갔다. 이런 느낌으로 세팅해두었다. 14시부터 대회 시작인데 13시 40분 부터 입장했던거 같고 연애인들의 코드 페스티벌 격려? 응원? 영상을 틀어줬다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜 뜬금 없었다.약간 mbc에브리원 10주년 축하합니다 같은 느낌의 축하 영상느낌이었다.정지훈 나왔을 때가 진짜 뜬금없어서..