본문 바로가기

분류 전체보기

(100)
NWERC(Northwestern Europian Regional Contest) 2021 https://www.acmicpc.net/category/detail/2887 22.09.30 전체 12문제중 3솔(+종료 1분 뒤 1솔 더...) NWERC눨ㅋ는 항상 문제가 적당히 좋은 것 같다. 이번주는 유난히 바빠서 전날 잠을 못잤고, 잡았던 A, B, D, E, G 중 2문제만 풀 수 있었다. 대회 도중에 중간중간 다른데 들러야 할 일이 있어서 1~2시간 정도 자리를 비웠고, 맡은 문제 이외의 다른 문제들에 대해서도 아이디어는 생각해두었으나 구현할 시간이 부족했다. 그 때문인지 아쉽게도 G를 대회 종료 1분 후에 맞혔다. 이번에야말로 team_sudal이 1등 할 수 있었는데 ㅠ 예선이 다음주로 다가왔는데, 잘 되면 좋을 것 같다. A. Access Denied 문제 Password를 Quer..
PS 일지 뭔가 글이 많아질 것 같다는 예감이 들어서 따로 일자별 기록 정리용 글을 만들었습니다. Boj 1000 Solved19.09.18Codeforces Blue19.09.21기나긴 휴식기 Solved.ac Diamond III21.08.22Boj Bronze 5 Clear21.09.17Boj 1500 Solved21.09.17Boj Bronze 4 Clear21.09.22Solved.ac Diamond II21.11.03Boj 1600 Solved21.11.27Happy New Year22.01.01Google Hash Code22.02.25Boj 1700 Solved22.02.28Boj 1800 Solved22.09.25Boj 1900 Solved23.03.??Boj 2000 Solved24.04.1222..
NANC(North Central North America) 2020 https://www.acmicpc.net/category/detail/2457 NCNA 2020 www.acmicpc.net 22.09.23 전체 12문제 중 4문제 해결 이번 셋은 참 EOF와 String, Geometry, Implementation을 좋아하는 것 같다. 구데기다 3인 1컴의 한계에 대해 다시 고민해게 되었다. 사실 작년까지는 제각기 팀원들이 아이디어를 내면 순식간에 뚝딱 구현이 가능했었는데, 아쉽게도 올해 팀원들에게는 미안한 말이 되겠지만 뚝딱 구현까지는 어려운 것 같았다. CDEF를 내가 해결했었고, 맡겨두었던 HJK에서 절반의 시간을 사용했었다. 내 실력이 지금에 비해 압도적으로 좋았다면 이런 문제도 없었겠다는 생각에 게을렀던 나를 탓하게 된다. 팀 연습이 마무리 될 때 쯤 다..
LARC(Latin America Regional Contests) 2018 https://www.acmicpc.net/category/detail/1956 Latin America Regional Contests 2018 www.acmicpc.net 22.09.16 전체 A~M 13문제 (FGIJK 제외 8솔) 아주 오랜만에 백준에서 문제를 풀었다. 최근 한 달간 한 것은 없지만 생각보다 바쁘게 살게 되었고, PS에 관심을 덜 가지게 되었다. 작년 ICPC 팀원들은 사정이 있어 올해 ICPC에는 참여하지 못하였고, 새로운 팀원 g3gogogo 그리고 cocjcr0208과 함께 하게 되었다. 새 학기 첫 연습으로 bnb2011 형님이 추천해준 셋 중 쉬운 셋을 골랐다. 첫 연습치고 괜찮은 결과지만 페널티 관리가 조금 아쉬웠다. 많이 연습을 진행해보고 공부하면 좋은 팀이 될 것 같..
Meta Hacker Cup 2022 후기 Qualification Round 통과를 위해 빠르게 A번만 풀었다. n>2k인지와 같은 수가 3개 이상 있는지 확인 후 없다면 YES 아니면 NO를 출력하면 되었다. Round 1 추석이라 잘 쉬어버려서 까먹었다 ㅠㅠ
SCPC 2022 1차 예선 후기 7/15 15:00 ~ 7/16 15:00에 진행된 SCPC 2022 1차 예선에 참여해보았습니다. 예년에 비해 난이도가 올라간 것 같다는 느낌을 받았습니다. (제출횟수랑 남은 시간이 더 많이 남은건 아이러니하네요) 3번까지 꽤 빠르게 풀었는데, 4, 5번에서 고민을 조금 오래했습니다. 5번은 왜 맞았는지 모르겠어요 1. 개미 문제 요약 개미의 위치가 Pi, 개미가 들고 있는 값이 Vi일 때, 개미들을 Vi 오름차순으로 정렬하여 각 Pi자리에 하나씩 놓으려고 한다. 이때 개미의 이동 거리를 최소화 하라 풀이 Vi 순(같다면 Pi 순) 정렬을 한 후의 P 배열을 P'i라 할 때 $\sum_i {\left( P_i - P'_i \right) }$를 구하면 된다. 소스코드 더보기 #include typedef..
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하면서 동시에 켜지는 수의 최대값을 구한다. 풀이 그냥 그대로 구하면 된다....