전체 글 (12) 썸네일형 리스트형 ABC 350 후기 I participated in ABC 350. Solved 4 problems (A~D). 1142 performance. I think I should really practice probabilities so that I can solve problems like E... Overall, after upsolving all the problems, I think it was a good set. There were some problems I learned something new and hopefully get some new intuition I can use on other problems. A - Past ABCs Simply check for the condition as given in .. 2023.04.20 주간 회고록 뜬금 없지만 갑자기 다시 PS에 대한 욕심이 생겼습니다. ICPC WF진행하는거 보니까 뭔가 다시 한번 제대로 해볼까 하는 생각도 들더라고요. 이 글에서는 이번 한 주 동안 풀었던 문제들을 정리하려고 합니다. 그 전에 최근에 세운 몇가지 목표들을 정리하겠습니다. solved.ac class 1~7 all solve Codeforces Purple (1900) Atcoder Blue (1600) BOJ 2000 solve 사실 뭔가 최종 목표라기 보단 어떤 목적을 이루는 과정에서 중간 체크포인트 느낌으로 세운 도전 과제라고 보는게 맞긴 하겠습니다. 결국 최종적인 목표는 대회에서 좋은 성적을 거두는거고 다른건 다 그걸 이루기 위한 연습이죠. 마침 이번에 UCPC에 같이 나가게 될 팀원들도 다 실력이 너무 뛰.. 2023.06.24 골랜디 [A] 텔레포트 3 - boj 12908번 우선 두 점 (xi, yi) 와 (xj, yj) 사이 점프로 이동해서 걸리는 시간은 | xi - xj | + | yi - yj | 입니다. 이 점을 활용해 임의의 두점 사이 걸리는 시간을 O(1)에 계산할수 있습니다. 텔레포트의 갯수가 3개로 고정되어 있기 때문에 텔레포트를 타는 모든 6C3 개의 조합에 대해 답을 계산 해주면 대충 6!=720개 정도의 조합이 나오고 각 조합에 대한 경로를 O(1)시간에 구할수 있기 때문에 충분히 빠르게 답을 구할수 있습니다. 6C3 개의 조합을 전부 돌아보는 과정은 C++의 next_permutation함수를 이용해 쉽게 구현할수 있습니다. #include using namespace std; #define endl '\n' .. 2023.06.22 양갈래 골랜디 스터디 그룹 모 양갈래를 좋아하는 디코 서버에서 방학 기간동안 매일 3문제씩 골5,4 랜디를 하자! 라는 계획을 서버장이 추진하게 되어서 시작했습니다. 할때마다 블로그에 정리하려 하는데 매일 쓰다보면 풀이 퀄리티가 떨어지는 날도 있을수 있으니 더 궁금하면 댓글로 달아주세요. [A] 유닛 이동시키기 boj - 2194번 정직하게 2차원 격자에서의 BFS를 구현해주면 됩니다. 다만 주의할점은 격자를 벗어났는지 벗어나지 않았는지 판정할때 움직이는 점의 크기가 a x b 크기이기 때문에 경계를 계산할때 조금 조심해줘야 합니다. #include using namespace std; #define endl '\n' #define PRECISION 0 #define fr first #define sc second using ll.. Codeforces Round 881 (Div. 3) 후기 기말고사 끝나자마자 코포를 쳤습니다. 한동안 떨어지기만 해서 걱정이였는데 다시 민트 복구 할수 있을것 같아서 다행이네요. 설마 플래그 세웠다고 핵 당하지만 않았으면 좋겠습니다... A. Sasha and Array Coloring 초반에 지문 잘못 읽어서 색 두개만 쓸수 있는줄 알고 엄청 뇌절하다가 결국 B,C,D 까지 풀고 나서야 풀었습니다... 입력 받은 배열을 정렬하고 투포인터로 좌우의 차이를 다 더해주면 답이 됩니다. #include using namespace std; #define endl '\n' #define PRECISION 0 #define fr first #define sc second using ll = long long; using ld = long double; typedef p.. 2023 ALOHA 벚꽃컵 후기 [출제/검수] 교내 동아리 ALOHA의 본 내전 ALOHA 벚꽃컵의 출제/검수를 하였습니다. 처음으로 해보는 출제/검수 경험이라 많이 미숙한 점도 있었고 특히 문제 데이터 오류가 발생한건 검수진으로서 반성해야 할점이라 생각합니다. 앞으로 더 다양한 문제를 정확하게 검수하기 위해 더 많은 문제들을 접해봐야 겠다고 생각했고 결론적으로는 PS/CP를 이어하는데 좋은 동기부여가 되는 경험이였다고 생각합니다. 이번 내전은 시험적으로 동아리 회원분이 자체 제작한 PPS (https://project-ps.com/) 라는 사이트에서 개최했습니다. 개발 초기 사이트인 만큼 버그도 좀 있었고 불편한 사항들도 없진 않았지만 대회 자체는 문제없이 진행되었습니다. 이 자리를 빌려 사이트를 개발해주신 구건모 선배님께 감사하다는 말을 드립니다.. Minimum Enclosing Circle using Simulated Annealing - Visualization https://mizuena0314.github.io/Minimum-Enclosing-Circle/ minimum enclosing circle mizuena0314.github.io Implemented a simple visualization of the Simulated Annealing algorithm used to find a minimum enclosing circle. Javascript was used along with the p5.js framework. The visualization was made to terminate when the ratio at which the center is moved fell less than a pre determined epsilon value... 2022 ALOHA 월반멘토링 1주차 - C++기초, DP, 그리디, 분할정복 (후기/풀이) 이러다가는 진짜 PS접게될거 같아서 방학동안 동아리 초급반 -> 중급반 월반 과정에 신청하게 되었습니다. 월반 기준은 매주 6문제 이상 푸는거라는데 생각보다 좀 어려운거 같기도 합니다. 인터넷 검색까지 총동원해서 기어이 All solve는 성공하긴 했다만... 난이도나 후기는 제 개인적인 의견이고 일부 인터넷 검색을 통해 풀이를 이해한 문제들은 참고한 글들 링크를 같이 달아놓도록 하겠습니다. 1. 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acm.. 이전 1 2 다음
