리유나의 항해일지

안녕하세요. 리유나입니다.11월 22일부터 23일까지 2024 ICPC Seoul Regional 겸 제 24회 전국 대학생 프로그래밍 경시대회를 치르고 왔습니다!저희 팀은 작년, 재작년과 같은 멤버로 팀명만 다소 변경된 Gyerantak(계란탁)으로 참여했고, 교내 1등, 전체 2등이라는 괄목할만한 성과를 냈습니다. 저의 정말로 진짜진짜 마지막 ICPC에서 우승을 하지 못한 것은 살짝 아쉽지만, 그럼에도 너무나도 뿌듯한 성과라서 아주 기쁩니다! 저희 팀에 대한 이야기는 이미 이 블로그에서 정말 많이 했으니, 대회 준비 과정과 진행 과정에 대해서만 간략히 설명하겠습니다. 0. 대회 이전매주마다 팀연습을 하고 복습하는 거야 뭐 당연하고, 모두의 컨디션 조절을 위해서 드디어! 각자 집/숙소에서의 숙박이 아닌..

오랜만입니다. 리유나입니다. 이번 토요일에 2024년 ICPC 서울 리저널에 참가했습니다. 팀은 재작년, 작년과 마찬가지 인원의 문송송 계란탁이지만, 이번에 바뀐 ICPC 팀명 정책으로 인해 MunSongSong Eggdrop이 아닌 "Gyerantak"으로 출전했습니다. 0. 스코어보드아실분들은 아시겠지만, 스코어보드가 두 버전이 있습니다()이쪽이 대회때 보인 스코어보드였고이쪽이 실제 스코어보드입니다.... 무슨 일이 있었는지는 차차 설명토록 하겠습니다. 1. 타임라인대강의 대회 타임라인은 다음과 같았습니다. (0분) 제가 앞부분, songC가 중간, mhy가 뒷부분을 봤습니다. 앞에 있는 문제들이 전부 영 풀만해 보이는 건 없어서 조금 고민이었습니다. 그나마 가능성 있어보이는 건 D였어서 D의 풀이를..

안녕하세요. 리유나입니다. 지난 UCPC 포스팅 이후로 생성함수 문제를 여럿 풀어보면서 그에 관련된 공부를 어느 정도 했는데, 마침 포스팅하기 좋은 문제가 있어 보여서 간략히 포스팅합니다. 먼저 문제는 다음과 같습니다.https://www.acmicpc.net/problem/31419 1. 접근간략히 생각해 보면, 1부터 n까지의 숫자가 특정 개수 주어져 있고, 그들 중 0의 개수만큼을 뽑아서 배열하는 방법의 경우의 수입니다. 이런 류의 문제에는 여러 가지 풀이가 있고 DP를 이용하는 풀이 또한 제법 알려져 있지만, 뽑는 종류가 워낙 여러가지고 상황에 따라 바뀔 수 있어서 당장 예쁜 일반항으로 나오기는 조금 어렵습니다. 이럴 때 생성 함수를 이용하면 제법 깔끔한 풀이를 사용할 수 있습니다. 우선 조금 더..

오래간만입니다. 리유나입니다. 싱가포르 교환학생도 잘 다녀오고, 어찌저찌 우여곡절 끝에 올해 ICPC조차도 문송송으로 나가는 것이 확정이 되어, 예행 연습을 겸하여 전국 대학생 프로그래밍 대회 동아리 연합 주최 대회인 UCPC에 참여했습니다. 결론부터 말씀드리자면 본선 전체 7위로 4등상을 수상했습니다! ICPC와는 달리 다른 학교 학생과도 팀을 만들 수 있고, ICPC는 한참 전에 은퇴한 대학원생들도 참여 가능하다는 점 때문에 어려운 승부가 되는 곳이 UCPC인데, 이곳에서 괄목할만한 성과를 내게 되어 기쁩니다! 하지만 이건 어디까지나 팀원들의 성과이며, 제 개인적으로는 반성할 점이 적지 않아서 더욱 노력해야겠다고 결심하게 된 대회기도 했습니다. ㅎㅎ  아래는 대회 진행 타임라인을 정리해봤습니다!0. ..

오랜만입니다. 리유나입니다. 최근 꾸준히 앳코더나 코포는 참여했지만 본진인 BOJ를 그렇게 열심히 하진 않았는데, 간만에 삘을 받아버린 바람에 이참에 8481이나 풀어야겠다! 하고 몇년을 묵힌 8481에 도전을 했습니다! 아마 16일 걸렸네요... 1. 그래서 이게 무슨 문젠데? 한국 PS판에서는 "8481"이라고 하면 그 자체만으로 이미 너무나도 유명한 숫자입니다. 저 문제는 "ONTAK 2010"이라는, 당시 폴란드 IOI 국가대표를 선발하는 시험에 출제된 문제고, 내용은 너무나도 간단합니다. 주어지는 숫자 0에서 10까지에 대해, 정해진 아웃풋 파일과 똑같은 것을 출력하면 됩니다. 사실 그걸로 끝이면 아무리 생각해도 국대 선발 문제도, 다이아 3 문제도, 유명 구데기 문제도 아닐텐데, 도대체 왜 그..