Educational Codeforces Round 121 (Rated for Div. 2) 후기 정말 오랜만에 후기글을 쓰네요 ㅋㅋ 정말로 이젠 꾸준히 쓰려고 합니다!!! 최근에 ps 를 거의 접다 싶이 한 것과 의욕이 도저히 안 생겨서 말아먹다보니 candidate master 까지 떨어졌습니다. 다시 올릴려고 열심히 대회를 참가할 예정입니다. 이 대회에서 문제가 수월하게 풀리면서 전체 6등까지 올라갔지만 갑자기 코포가 터지면서 unrated 됐습니다 ㅋㅋㅋ 대회 시작 1시간 10분부터 사이트가 터지면서 그 다음 문제들은 제출할 수가 없게되었습니다.. ( 내 점수 내놔! ) A. Equidistant Letters Problem - A - Codeforces codeforces.com 각 알파벳이 많아야 두 개 임으로 정렬을 하면 됩니다. B. Minor Reduction Problem - B -.. 요즘 근황 글 안 쓴지도 엄청 오래됐네요 ㅋㅋㅋ 아무것도 쓰지 않는 블로그지만 가끔씩 찾아주시는 분들 정말 감사합니다. 요즘 제 근황에 대해서 말씀드리자면.. 1. PS ICPC 를 제 트롤로 말아먹고 나서 ps 에 대한 현타가 쎄게 왔습니다... 이제 졸업하면 나갈 ps 대회도 거의 없고 해서 접을까 생각을 했었습니다. 근데 돌이켜보면 3학년까지 개노답으로 살던 저를 구제해준 게 ps 가 아닐까 싶어 오히려 더 열심히해보려 합니다. 나갈 대회는 거의 없지만 다른 목표 ( 코드포스 티어 올리기? ) 를 잡고 꾸준히 하려고 합니다. 잘 하진 못하지만 PS 를 할 때가 가장 재밌고 행복했던 것 같아서 이젠 욕심없이 즐겨보려구요 ㅋㅋ 2. 개발 만들어보고 싶은 게 생겨서 개발을 해보려고 합니다. 아직 구상 중이긴 하지만.. 2021 Codejam Round3 진출 이번에 2021 Google Codejam Round3 에 진출했다 B에서 삽질을 좀 심하게 했는데 다행이였다ㅠㅠ 이로써 SCPC, hackercup, codejam 티셔츠 모두 얻는데 성공했다ㅋㅋㅋ 항상 아쉬운건 왜 난 군대 전역하고 정신을 차린걸까.. 가기전에 열심히 안했던게 너무나도 아쉽다... 2021-05-05 팀연습 2021-05-05 1시 한양대 근처 카페에서 진행했습니다. ### 시작하기 전 원래는 한양대 도서관에서 보기러 했었으나 ( 스터디룸 예약까지 다 했는데.. ) 막상 당일날 가보니 도서관이 닫혀있었다 ㅋㅋ 5월 5일날 예약이 되길래 휴일에도 여는가보다 했었는데 이럴수가.. 그래서 it/bt 관도 가보고 몽쉔도 가보았지만 여는 곳이 없어서 근처 카페를 가게 되었다. ( 대학생들도 어린이! ) 셋은 jakarta 2020 icpc 셋을 골랐다. 예전 2019를 풀었을 때 셋 퀄리티가 좋았던 것으로 기억해서 고르게 되었다. # 시작 solarmagic 님이 A를 보고 내가 B를 보고 lemonade255 님이 G를 보았다. B를 봤는데 수식이 뭔가 잘못되어있었고 문제가 정확하게 잘 이해가 되지 않았다.. 그러.. 월간코드챌린지 4월 후기 작년에서도 했었는데 솔직히 올해도 할 줄은 몰랐다. 월간 코드 챌린지 특성상 1 2 3 번은 쉽고 4번에 모든 난이도를 몰빵한 문제로 구성된다. 그래서 그런지 1 2 3 번 문제는 음... 보자마자 아이디어가 떠오를 정도로 전형적이거나 쉬운 문제였고 4번 문제는 꽤 재밌는 문제였다. 의외였던 것은 코드챌린지면 컴퓨터 개발자 위주로 대회가 구성될텐데 정수론 개념이 들어간 문제가 나왔기 때문이다. 정수론이라고 알아도 눈치채기가 어렵고 나도 귀납법으로 풀었기에 처음부터 증명해서 풀기엔 꽤 까다롭다고 생각한다. 그렇다고 크게 떠올리기 어려운 문제는 아니였고 오히려 구현이 더 힘들었다고 생각한다.... 어차피 이번 대회부턴 1등만 상을 주기에 딱히 아쉬운 건 없다. 다음 대회는 1등 할 수 있었으면!!! 앳코더 옐로 복귀! 옐로 찍었다~~~~~~~ 근데 중요한 건 시험기간~~~ 공부 언제해~~ boj 20641. Sleeping Cows www.acmicpc.net/problem/20641 USACO 문제입니다. Dynamic programming 으로 해결할 수 있는 문제입니다. 문제 해결 관찰) 1. $ s_{j} $ 가 $ t_{i} $ 안에 배정되는 모든 barn 의 크기를 오름차순 시키고 배정할 때 괄호문자열처럼 되어야 합니다. $ s_{i} $ 는 ( $ t_{i} $ 는 ) 2. 배정되지 못한 barn 들은 $ max(t_{i}) $ < $ min(s_{i}) $ 를 만족해야 합니다. 즉 $ t_{i} $ 가 쭉 주어지다 $ s_{i} $ 가 주어져야 합니다. 주어진 $ s_{i} $ 와 $ t_{i} $ 를 모두 합쳐서 정렬을 합니다 ( $ s_{i} $ 와 $ t_{i} $ 의 값이 같다면 $ s_{i} $ 가 먼저 오도.. 2021-03-31 팀연습 이번에 같이 icpc 팀으로 나갈 solarmagic, lemonade255 ( tlsdydaud1) 님과 같이 팀연습을 했습니다. 장소는 부평역 근처 스터디룸에서 진행했습니다. # 시작하기전 1호선을 많이 안타봐서.. 내가 탄 열차가 구로역에서 가산디지털방면으로 꺾어버리는 것을 모르고 있었다 ㅋㅋ 그래서 다시 돌아가느라 좀 늦었었고 팀원들에게 미안했었다 ㅠㅠ 살면서 처음 와보는 부평역은 엄청 컸었다. 나중에 한번 놀러와봐야지 ㅎㅎ # 시작 다 다른 문제를 풀기보다 2~3명에서 같은 문제를 보는 전략을 선택했다. 그래서 나랑 lemonade255 님이랑 같이 G번을 보았고 solarmagic 님이 B번을 보았다. 그런데 G번 해석이 잘 되지 않았고 고민하던 찰라 solarmagic님이 B번을 해석해서 알.. 이전 1 2 3 4 ··· 6 다음
