본문 바로가기

잡담

잡담 2023. 7. 26. 나쁜 아침입니다. 나쁜
잡담 2023. 5. 22. 2023 IUPC (인하대학교 프로그래밍 대회) 출제 후기, 해설 작년에 왔던 화석 (진짜 화석임)이 죽지도 않고 또 와서 문제를 출제하고 있다. 이번에도 오프라인으로 개최했는데, 예산 지원을 많이 받아 풍선을 모두에게 나눠 줄 수 있었다. 대회 진행중 나는 시험장 바깥에서 모두에게 나눠줄 헬륨 풍선을 제작하는 막노동을 담당(?)했는데, 처음에 A번 문제 솔브가 너무 많아서 바빴던것 빼고는 재미있게 시험장의 열기를 느낄 수 있었던 것 같다. 주 8일 휴가가 아니라 주 8일 노동을 하고 있다. 다음에는 진짜로 몸으로 하는건 후배들 시킬것이다. 다음은 각 문제들의 출제 의도와 해설에 대해 간략하게 설명한다. A. 모비스 https://www.acmicpc.net/problem/28074 28074번: 모비스 주어진 문자열에 포함된 알파벳 대문자들을 이용해 MOBIS를 만들..
잡담 2022. 9. 24. 2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 풀이 코테를 후딱 끝내고 글을 쓴다. 이번에도 저번이랑 비스무리하게 1시간반 정도 걸려서 올솔에 성공했다. 다만 난이도는 확실히 저번보다는 어려웠는데, 뒤쪽에 무지성 완전탐색을 박아놨던 작년 문제와는 달리 생각을 해야하는 그리디 문제들이 있어서 그랬다고 생각한다. 다음은 각 문제들 풀이이다. 코드는 생략한다. 1번 카카오는 개인정보를 가지고 있다. 각 개인정보는 생성된 시기와 약관 종류로 이루어져 있다. 약관 종류는 해당 개인정보를 몇 달 후에 파기 해야 하는지 여부를 나타낸다. 현재 날짜가 주어지고 개인정보들이 주어질 때, 파기해야 하는 개인정보들의 번호를 반환하면 된다. 하라는 그대로 구현하면 된다. 각 달이 최대 28일까지만 존재한다는 감사한 조건 덕분에 날짜 노가다를 할 필요가 없어서 다행이었다. 2번..
잡담 2022. 9. 2. 생존신고 잘 살아있습니다 시간이 엄청나게 빠르게 갑니다. 뭐 한것도 없는거 같은데 9월이네요 왤까요??? 입사하고 나서 정말 다이나믹한 하루하루를 보내고 있습니다. 문제풀이만 할줄하는 PS쟁이가 현업에서 뭔가를 하기 위해 거쳐야 하는 길에 대해 알아봅시다. 리눅스 써보셨어요? - 아니요? 아.. 그럼 Git은 쓰실줄 아시죠? - 아니요? VS Code쓰실 줄 아세요? - 아니요? 그렇습니다. 제가 부서에 와서 제일 먼저 한 일은 저 기본적인 것들을 공부하는 일이었습니다.. 그냥 못쓰는 정도가 아니라 용어나 뭐 아는게 하나도 없어서 여기 적응하는데 시간이 제일 오래 걸린것 같아요. 그래서 처음에 좀 마음고생을 쵸큼 했는데.. 하지만 3~4달 하다보니 지금은 잘 쓰고 있습니다. 어떻게든 되는 법이네요. 개발 자체는 ..
잡담 2022. 5. 24. 2022 IUPC (인하대학교 프로그래밍 경진대회) 출제 후기, 해설 2022 IUPC가 무사히 개최되었고, 별 탈 없이 마무리 되었다. 이제 학교를 졸업해서 참여하기 매우 어려울 것이라고 생각했는데, 어떻게든 참가할 수 있었다! 오프라인으로 프로그래밍 대회를 개최하고 그 열기를 직접 느낄 수 있었다는 것에 메우 만족한다. 과연 내년에도 문제를 출제할 수 있을까? 1년 후에 공개됩니다! 문제 출제 이번에는 대회 준비를 처음부터 함께하지는 않았고 도중에 추가멤버로서 참가했다. 후보 문제들의 출제가 거의 끝난 상태였기 때문에, 그리고 그 문제들의 퀄리티가 정말 좋다고 느꼈기 때문에 출제 쪽에서 내가 더 할 일은 딱히 없었다. 대신 그 중 어떤 문제들을 출제할지에 대한 교통정리를 담당했다. 먼저 후보 문제들이 전체적으로 굉장히 코드포스나 앳코더 등의 온라인 프로그래밍 대회에서 ..
잡담 2022. 5. 15. Code Jam Round 2 2022 3번의 도전끝에 드디어 코드잼 티셔츠를 얻었다!!!!!!! 역시 부분문제가 존재하는 대회들은 작은 테스트케이스를 빠르게 긁는게 정답인것 같다. 구현/완전탐색/DP로만 풀어서 딱히 글로 쓸만한 풀이는 없어보인다.
잡담 2022. 3. 19. 근황 아직도 첫 출근을 못했습니다 1월 중순에 입사해서 지금까지 쭉 재택교육만 받고 있습니다. 4월 후반이나 5월은 되어야 회사땅을 한번 밟아볼 수 있지 않을까 싶습니다. 재택교육이라고 하지만 그래도 그 동안은 꽤 바쁜 나날을 보냈습니다. 회사 교육에 대한 전체적인 내용은 사실 아직 잘 모르겠지만, 컴퓨터 게임 애니밖에 모르던 아싸에게 반강제로 인싸의 삶을 체험시켜주는 유익하기 그지없는 교육이었습니다. 덕분에 요즘 인싸가 되기 위해서는 어떻게 살아야 하는지 알 수 있는 기회가 되었습니다. 하지만 지금은 조금 다른 교육을 듣고 있습니다. 지금 받고 있는 교육은 "알고리즘 교육"이라 시간이 (아주)많이 남습니다. 이 글을 쓸 짬이 나는 이유이기도 합니다. 그래서 남는 시간 놀기도 좀 그래서 일본어 공부를 시작했습..
잡담 2021. 12. 5. 근황 (김) 자체종강했습니다. 마지막으로 쓴 글이 11월 8일입니다. 그동안 무슨 일이 있었냐고 하신다면, 물론 아무일도 없었습니다. 하지만 내적으로는 정말 많은 생각을 했던 시간이었습니다. 알고리즘 관련 글은, 마지막으로 올린 DnC opt를 마지막으로 제가 올리고 싶었던 내용들을 모두 썼습니다. 무려 1년 반동안 써 왔는데, 제가 지금까지 해왔던 것들 중 손꼽을 정도로 의미 있는 일이 아니었나 싶습니다. 여러분은 PS관련 알고리즘을 처음 공부하실 때 무엇을 가장 많이 참고하며 공부하셨나요? 많은 분들이 그러셨듯 저도 라이님 블로그를 통해 많이 배우고, 많이 공부했습니다. 제가 PS를 시작했을 즈음에는 관련하여 정리한 글이 없다시피 한 상태였기 때문에, 라이님 블로그는 PS를 공부하시는 분들께 정말 많은 도움이 되..

티스토리툴바