18.10.13. 에 부산 벡스코에서 열린 디지털 과거 Code + 에 참가했다.부산까지 가는게 너무 귀찮아서 참가할까 말까 많이 고민하다가, 겸사겸사로 고등학교 친구들끼리 부산여행도 가자! 해서 가기로 결심했다. 친구 차를 타고 벡스코에 도착해서 다른 애들은 해운대랑 동백섬이나 구경하라고 추천해주고 나는 대회장으로 갔다.기본적으로 2018 SW 교육 페스티벌이 금, 토에 거쳐 진행중이었고 그 행사 중 일부가 디지털 과거라는 느낌이었다.강의실 같은 곳 한 군데를 빌려서 대회가 진행되었다. 엄청 작지는 않은데 그렇다고 엄청 크지도 않은? 그래도 대회라고 생각하면 좀 작은. 3시간 5문제였고 순위 산정기준이 푼 문제순 마지막 제출이 빠른순이었기 때문에 무적권 빨리 풀어서 입상이라도 하자! 라는 마인드였다.문..
호에에엥 오늘 카카오 코드 페스티벌 예선전이 열린다.사실 지금 대회 1시간 30분 정도 남았는데 미리 후기 쓰고 쉬려고 한다. 작년에는 프로그래머스? 플랫폼에서 대회가 진행되었는데 올해는 BOJ에서 개최되었다.비교적 친숙한 플랫폼이어서 좋았고 본선도 BOJ에서 하지 않을까 싶다. 하지만 작년 본선 컴퓨타가 리눅스 환경이었는데코드블럭 폰트가 너무 극혐이라서 웹코딩했는데 올해는 어쩔지 모르겠다. 문제들 난이도는 작년보다 어려운 것 같고 올해 본선 진출자는 64명이라고 한다. 현재 글을 쓰는 시점에서는 내가 13등이라 이변이 없지 않는 한 진출하지 않을까 싶다.체감 난이도는 A=B
오랜만에 블로그 포스팅을 한다~ 졸업전 마지막으로 참가하게된 scpc2018, 사실 scpc는 나에게 뜻 깊은 대회이다.산업공학과인 나에게 2015년 전역하고 우연히 알게된 scpc는 참가하면서 ps의 재미를 느끼고 sw 엔지니어로 커리어를 쌓아야 겠다는 생각을 가지게 해준 대회이다.인생에 있어 큰 분기점이었던 scpc이고 sw 커리어의 시작이었던 scpc에서 졸업전에 수상을 하고 싶다는 마음은 너무너무너무 컸었다.1회 2차 예선 탈 / 2회 본선 359점 (입상 컷 600) / 3회 본선 643점 (입상컷 680) 으로 3번의 scpc 를 거치면서 수상을 눈 앞에서 놓치는게 너무너무 아쉬웠다. 1회 때는 예선이 시작함과 동시에 ps를 입문하게 되어서 좋은 성적은 아니었지만, 2회 때 2번 문제 kmp ..
1년을 마무리하는 마지막 대회 한국 대학생 프로그래밍 경시대회 본선에 참가했다.11.10 - 11.11 이틀에 거쳐서 카이스트 문지캠퍼스에서 진행 되었다. 올해는 같은 산업공학과 학부생인 동기들과 함께 나갔다. DDiyoooooong [baactree, w3109ww, grands]PS분야를 많이 공부한 친구들은 아니지만 기본적인 코딩능력이 뛰어나고, 창의적인 생각이나아이디어를 도출하는 부분도 뛰어난 친구들이다. 3명 모두 삼성 S/W 역량평가 B형까지 통과하였다. 10일날 오전에 광주버스터미널에서 모여서 버스를 타고 대전청사로 갔다.홈플러스에서 찜닭을 먹었는데 옆자리가 NCTU 팀이었다. ㅋㅋㅋ점심먹고 카이스트로 출발했다. 등록을 마치고 잠시 대기했다가 연습세션이 시작되었다.작년에도 icpc를 했던 경..
호다닥 갈기는 lg cns codemonster 후기이다. 상암 ddmc lg cns에서 11.1일날 했다. 작년과 비슷하게 올해도 수색역에서 건너편으로 넘어가는거 힘들었다. 코오오오오드으으 몬스터어어어! 티셔츠 받고 갈아입고 과자 쿰척쿰척하고 환경세팅했다.대회장은 3개인가 4개로 나뉘어져있는거 같았고 한 대회장에 20명 쯤 있는거 같았다. 8x3 24명이넹 대회장 3개인 듯아무래도 한 곳에서 대회를 안하고 각 방에서 따로따로 치루니까 그냥 시험치는거 같았다. 스코어보드도 없고... 너무 갓갓들이 많은 방이었다. 이런저런 설명듣고 점심 도시락 냠냠하고 12시 30분부터 4시간동안 대회가 시작되었다! 문제는 4문제 출제되었고 3번까지 1시간 대에 풀고 4번만 2시간 넘게 고민했는데 섭테 1만 해결하였다. ..
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주년 축하합니다 같은 느낌의 축하 영상느낌이었다.정지훈 나왔을 때가 진짜 뜬금없어서..
8.17에 열린 SCPC 본선에 참가했다. 작년이랑 같은 장소에서 했고 올해는 키보드, 마우스, 장패드 기타 등등을 줬다. 키보드 예쁘다 ㅋㅋㅋㅋㅋ 이것 저것 줏어먹으면서 구경하다가 1시 반부터 본선을 시작했다. 4시간 동안 짱구를 열심히 굴려서 1, 2번을 풀고 3번 서브테케를 긁었다. 1번은 SCPC 2017 문제를 통틀어서 가장 쉬운문제가 아니었나 싶다.문자열에서 모음이 순서대로 나오는 최단길이를 구하고 그 중 가장 빠른 위치를 출력하는 문제였다.그냥 O(N^2)으로 구하면 된다. 128 명 본선에 참가한 것으로 아는데 125명이 풀었다. 2번은 2개의 볼록다각형이 있을 때 두 볼록 다각형간의 가장 짧은 거리를 구하는 문제이다.A 볼록다각형의 모든 점에서 B 볼록다각형의 모든 선분에 대해서 점과 선..
오늘은 카카오 코드 페스티벌이 있었다. 1시부터 7시까지 6시간 동안 6문제를 푸는 온라인 예선전이었다. 문제를 푸는 방식이 탑코더와 비슷하게 함수를 구현하는 방식이었다. 채점환경도 clang이고 약간 낯선 환경이었지만 뭐 크게 상관없었다. 6문제를 A, B, C, D, E, F로 보면 난이도는 A < B < E < D < F < C 순으로 보인다. C가 의외로 생각해줘야 하는 예외가 많고 F는 비교적 풀이만 생각해내면 구현은 어렵지 않을 것 같았다. 대회 결과는 { A,B,C,D,E } 5문제를 해결하였고, 아마도 본선에 진출할듯싶다. 간단하게 풀이를 적어보자면 A. 2차원 맵에서 색칠된 부분이 몇 개인지 최대로 색칠된 영역은 몇 칸인지를 구하는 문제였다. 간단한 2차원 플러드필 문제이다. B.2차원 ..