리유나의 항해일지

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

안녕하세요. 리유나입니다. 최근 이쪽 블로그에 글을 거의 안 썼네요... 죄송합니다. 그간 여러가지 일들이 있었기에 소개해보려고 합니다! 1. 일본 PS러들과의 교류시작, 그리고 일본어 블로그 옆나라 사람들은 PS를 어떻게 하는지가 전부터 궁금했던 차에, 어쩌다 알게 된 한분을 통해서 그쪽 커뮤니티?나 그쪽에서 PS하는 분들의 트위터랑 이어질 수 있게 되었습니다! 지금은 일본 전용 트위터 계정을 팠는데 다들 '일본어하는 한국인 PS러'가 신기했는지 많이들 팔로해주셔서, 오히려 본계정보다 계정이 더 커져버렸습니다() 그리고 한국에서 PS하면서 느꼈던 점들에 대해서 간략하게 일본어로 소개하는(+일본어 연습겸)일본어 블로그를 만들었습니다. 그쪽에 글을 몇개 올렸는데, 그중에 몇개는 여기 먼저 올렸던 글이기도 ..

안녕하세요. 리유나입니다. 생각해보니 ICPC에서 J번을 그럭저럭 괜찮은 페이스로 자력 해결을 했는데, 그보다 훨씬 쉬우면서 비슷한 로직을 가진 1081번 합.이라는 문제가 있었고 제가 이걸 6년 전, PS에 거의 처음 입문했을 때 시도했다가 틀린뒤로 건드리지도 않았다는 사실을 깨달았습니다. https://www.acmicpc.net/problem/1081 1081번: 합 L보다 크거나 같고, U보다 작거나 같은 모든 정수의 각 자리의 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 한번의 구현 실수를 제외하면, 아주 손쉽게 풀리는 스타일이었지만, 처음 입문하시는 분들이라면 다들 고등학교 시절의 저처럼 무언가 실수를 하실 부분이 있을듯 하니 도움이 되었으면 하는 바람에 포스팅을 시작합니다..

리유나입니다. ICPC에서 제가 풀었던 문제의 풀이를 조금 더 자세히 적어보려고 합니다. 대략적인 풀이의 스케치는 이 글의 아랫부분에 있습니다. 수학문제와 dp문제의 경계 어딘가쯤에 있는 Digit DP라는 스타일의 문제이고, 사실 저는 수학이라고 생각하고 접근했다가 '에이 수학 아니잖아... 하지만 풀이는 나왔으니 뭐 풀어야지'하고 풀었습니다.(Digit DP라는 말이 있는 걸 대회 후에 처음 알았습니다.)한국 리저널에는 잘 안나오던 스타일의 문제인 듯한데, 제게는 찐수학만큼은 아니지만 상당히 강한 유형이었기 때문에 그리 어렵지 않게 풀었습니다....였으면 얼마나 좋았을까요? 예외처리 하느라 고생하면서 조금 어렵게 풀었습니다. 문제를 해석하면, L부터 R까지의 자연수 중에서 모든 자릿수를 곱했을 때 k..

안녕하세요. 리유나입니다. 11월 24일부터 25일까지 2023 ACM-ICPC 한국 리저널 겸 제 23회 전국 대학생 프로그래밍 경시대회를 치르고 왔습니다! 작년과 마찬가지로 MunSongSong Eggdrop(문송송 계란탁)으로 참여했고, 교내 2등, 전체 4등(외침 제외시 3등)으로 마무리했습니다. 아쉬운 점도 없지는 않지만 유종의 미를 거둔 것 같아 기쁩니다! 스코어보드 중계방송 기준 최종 스코어보드는 다음과 같습니다. (혹시 대회 TMI는 됐고 문제 풀이만 궁금하신 분이 계신다면 스크롤을 7. 문제별 풀이 정리까지 내려주시면 됩니다! ㅎㅎ) 아래는 대회 이전부터 끝나고 난 뒤까지의 타임라인입니다. 0. 팀 구성 작년에 이야기한대로 문송송 그대로 가는 것으로 확정했습니다. 중간에 한번 SongC가..