본문 바로가기

전체 글

(99)
PS 일지 뭔가 글이 많아질 것 같다는 예감이 들어서 따로 일자별 기록 정리용 글을 만들었습니다. Boj 1000 Solved 19.09.18 Codeforces Blue 19.09.21 기나긴 휴식기 Solved.ac Diamond III 21.08.22 Boj Bronze 5 Clear 21.09.17 Boj 1500 Solved 21.09.17 Boj Bronze 4 Clear 21.09.22 Solved.ac Diamond II 21.11.03 Boj 1600 Solved 21.11.27 Happy New Year 22.01.01 Google Hash Code 22.02.25 Boj 1700 Solved 22.02.28 Boj 1800 Solved 22.09.25 Boj 1900 Solved 23.03.??..
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하면서 동시에 켜지는 수의 최대값을 구한다. 풀이 그냥 그대로 구하면 된다....
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를 구..