본문 바로가기

PS

(57)
UCPC 2022 예선 후기 22/07/02 14:00~17:00 뒤늦은 후기... 이번 대회는 bnb2011 선배가 본선기간에 여행을 가게 되어 카이로 갔던 sean617, 후배인 g3gogogo와 함께 UCPC에 참여하게 되었다. 작년 팀명은 Diboongi로 매우 수수했었는데 sean617의 추천으로 재미난 팀명을 가지게 되었다. 5솔 59등으로 본선을 올라가지 못해서 조금 아쉽다는 생각을 한다. D, G, H 모두 플레 문제로 할만했는데 맞왜틀을 외치면서 결국 말려서 아무것도 못했다. 이래저래 퍼포먼스가 많이 떨어졌다고 생각한다. 너무 놀았고 놀고있어서 그렇지 않을까.. 예비소집 문제는 참여하지 못해서 g3gogogo가 따로 풀어두었다. 처음 3문제는 g3gogogo, 중간 3문제는 sean617, 마지막 4문제는 내가 먼저..
SWERC 2018 문제 https://www.acmicpc.net/category/detail/2067 SWERC 2018 www.acmicpc.net 22/06/01 연습 Postech의 slah007님과 leo020630님 두 분과 연락이 닿아 팀연습을 같이 하게 되었다. 두 달간 조금 바쁘다는 핑계로 후기작성이 늦어져 죄송합니다.. 같이 하는 다른 팀이 있다는게 생각보다 동기부여도 되고 경쟁심리도 생겨서 재밌었습니다. 아이디어만 말하고 직접 푼게 몇문제 없어서 아쉬웠습니다. A - City of Lights 문제 처음에 모두 켜진 불들이 n개 있고 k개의 수를 입력받는다. i번째 수에 대해 i, 2i, 3i, ...의 불을 모두 toggle하면서 동시에 켜지는 수의 최대값을 구한다. 풀이 그냥 그대로 구하면 된다....
GCPC 2020 문제 https://www.acmicpc.net/category/detail/2427 GCPC 2020 www.acmicpc.net 22/05/24 연습 총 13문제로 많은 편이다. 24일 뭔가 할거리가 많아서 연습 중에도 왔다갔다 + 과제도 했는데 집중하지 못했던 것 같아서 같이 연습하던 팀원들에게 많이 미안하다.. A. Adolescent Architecture 문제 순식간에 풀려서 무슨 문제인이 알지 못했다. B. Bookshelf Building 문제 책장에 책을 넣게 된다. 가로 선반 하나를 추가하여 모든 책을 넣어야 하는데, 책을 돌리거나 책 위에 책을 쌓을수는 없다. 선반을 쓸 필요가 없다면 -1, 써야한다면 선반 높이, 넣는게 불가능하다면 impossible을 출력하라 풀이 max_h를 구..
CTU 2017 문제 : https://www.acmicpc.net/category/detail/1781 CTU Open Contest, 2017 www.acmicpc.net https://codeforces.com/gym/101670 Dashboard - 2017-2018 CTU Open Contest - Codeforces codeforces.com 22/05/18 팀연습이었지만 이제.. 포스팅을 올리게 되었다. GYM에 있어서 GYM에서 진행하였다. 혼자 생각해내기보다 같이 생각하고 구현은 직접 많이 안했던 것 같다. (= 아이디어만 내고 두 세 문제정도를 직접 푼 것 같다) CTU의 특이한점은 옛날 방식을 고수하는건지, input을 EOF까지 받아야 했다. A. Amusement Anticipation 문제 끝에..
BAPC 2021 문제 https://www.acmicpc.net/category/detail/2826 BAPC 2021 www.acmicpc.net 22/05/09 연습 코포GYM에 없기에 BOJ에서 진행하였다. 다들 컨디션이 안좋았는지 맞을법한 문제를 많이 억까당했다. 총 12문제. 내가 푼 것 A D I (B, F 왜틀린거지!) A. Arm Coordination 문제 원에 대해 좌표와 반지름이 주어진다. 최소외접사각형의 네 꼭짓점을 구하여라. 풀이 최소면적은 정사각형이다. 해당 좌표 기준 x, y에 대해 $\pm$ r하면된다. B. BnPC 문제 현재 스탯이 A일 때, 목표 스탯 B를 찍어야 된다. 모든 스탯에 대해서 최소 B이상 찍어야되며, 딱 B에 맞게 찍으면 0점, 1점이라도 높으면 해당하는 스탯만큼 점수를 ..
SWERC 2021-2022 - Online Mirror 문제 https://codeforces.com/contest/1662 Dashboard - SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) - Codeforces codeforces.com 2022.04.25 전체 A~O 15문제 4솔 A H I M 내가 푼 것 : A I 새로운 팀원 __Marcy_Bonnie__와 함께했다. A. Organizing SWERC 문제 n개의 줄에 퀄리티 a, 난이도 b가 들어온다. 각 난이도 1~10에 대해 최고의 퀄리티를 가진 a들을 하나씩 뽑고 그 합을 출력한다. 그렇지 않다면 MOREPROBLEMS 출력 (1 $\leq a, b \leq$ 10) 풀이 문제에서 설명한대로 1~10 각 난이..
진짜 최종 구데기컵 2 2 검수 후기 최근에 글을 거의 못적은거같아서 조금 지났지만 구데기컵 검수 후기를 적어보게 되었습니다. 한번도 검수를 해본적은 없었는데 3월 초중에 구데기컵 공지와 검수자를 뽑는다는 글이 올라와 지원해보았습니다. 지원자가 얼마 없었는지 얼떨결에 뽑히게 되었고 그때부터 검수를 시작했습니다. ※스포일러가 될 수 있습니다. 코드는 뺏으니 안심하세요 :) 혹시라도 문제가 된다면 바로 글을 내리도록 하겠습니다! 한별찍기 텍스트를 그대로 붙이면 되는 배경획득을 위한 문제인거같네요 Binary Game 2 이전 Binary Game 첫 문제를 봤었는데 "아희"로 작성하는 문제라 이걸 하네~ 라는 생각을 하고 이번 문제를 봤더니 상당한 충격이었습니다. 처음으로 본 문제고 마지막까지 풀지는 않은 문제입니다. 71112점을 받는건 엄청..
ICPC 2021 후기 Intro. 예선 후기는 https://blog.naver.com/bnb2011/222532023284 팀원 블로그에서 확인할 수 있다. 본선 결과가 좋지 않아 쓰지 않으려고 했었지만, 기록은 해두자는 생각에 쓰게 되었다. 본선 전에 이래저래 준비를 많이 해왔었다. 예선이 끝나고 중간고사가 있었기 때문에 중간고사 기간동안엔 손을 놓고 있었다. 중간고사 다음주이자 본선 3주 전부터 2018~2020 ICPC 본선 셋을 풀어보자고 했었다. 그 결과는 다음과 같다. 2018 2019 2020 2018, 2020셋은 코드포스 GYM에 있었고, 2019는 없어서 BOJ에서 그룹 연습으로 진행하였다. 2019 -> 2020 -> 2018 순서대로 쳤었다. 최소한 4솔, 업솔빙 및 연습 중에 아이디어를 떠올린것만 잘..