본문 바로가기

전체 글

(100)
Codeforces Round #696 (Div. 2) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com Prob. A 예제만 봐서는 문제 이해가 힘들어서 지문을 쓱 읽으니 단순 그리디 짜는 문제임을 알 수 있었다. 그런데 쉽게 짜는 방법이 생각나지 않아서 if문 8개 박다가 7분이나 썼다(머리가 나쁘면 손이 고생한다)... 빨리빨리 구현하고 넘어가면 되는 문제였는데 너무 여유롭게 코딩했다. Prob. B (정수론 너무 좋다...ㅎ) 약수 5개 이상이 최적 해가 아니라는 것을 빠르게 찾고, pq, p^3 중 pq가 그냥 자명해 보여서 에라토스테네스의 체 구현하고 p, q 찾아주면 끝...인데 에라토스테네스의 체 구글링하느라 늦었다. 이제 외웠으니 됐지 ㅎ Prob. C 얘가 내 점수..
Heewon's Template #include using namespace std; #define fastio cin.tie(0)->sync_with_stdio(0) #define fi first #define se second #define nm (nl + nr >> 1) #define pb(x) push_back(x) #define all(v) (v).begin(), (v).end() #define zip(v) (v).erase(unique(all(v)), (v).end()) #define dem_plc(x) cout
제6회 GBS Coding Contest 후기 2021년 1월 7일에 열렸던 GBS Coding Contest(이하 GCC)의 후기를 늦게나마 적어보려 한다. 사실 블로그를 개설하기 이전의 이야기라서 이걸 올려야 하나... 여러 번 고민했다. 그래도 내가 살면서 대회 후기글을 얼마나 써볼까 싶기도 하고 다음 대회의 개최에 참고하기 위해서 글을 써본다. GCC는 교내 알고리즘 동아리 ALPS에서 주최하는 대회이며, 전 학년에서 참가자를 받는다. 이번 대회는 14기 선배분들이 총 10문제를 출제해주셨고, 모두 코드업(2806~2815)에서 볼 수 있다. 다시 한번 문제를 출제해주신 선배님들께 감사의 말을 전합니다! 나는 4시간 동안 6문제를 해결하였고, 1등과 2등도 각각 6문제를 풀었으나 페널티 차이로 3등을 차지했다. (상품으로 키보드를 받았는데, ..
[BOJ 1405] 미친 로봇 acmicpc.net/problem/1405 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 당분간 글을 쓸 생각이 없었지만 예쁜 문제를 발견해 소장할 겸 가져왔다. ㅎ 더보기 우선 30×30 크기의 배열을 만들고, (15,15)에서 출발한다고 생각하자. 이제 간단한 재귀함수 느낌의 백트래킹을 해주면 답을 구할 수 있다. (X, Y)에서 K번 이동했을 때의 기댓값은 (X, Y-1), (X, Y+1), (X-1, Y), (X+1, Y)에서 K-1번 이동했을 때의 기댓값에 각각의 확률을 곱한 다음 전부 더해주..
블로그 개설 안녕하세요! PS를 좋아하는 고등학생 heejayaa입니다. 저는 주로 CodeUp과 Baekjoon, Codeforces에서 활동하고 있습니다. 이 블로그는 제가 알고리즘을 배우면서 느꼈던 감정, 생각들을 공유하고, 저의 행적(?)을 기록하며, 간단하게나마 대회 후기를 적을 공간이 필요하다고 느꼈기 때문에 만들게 되었습니다. ( 사실 다른 분들 하시는 것이 재미있어 보였습니다. ) 저는 2020년 3월 고등학교에 입학하고, 2020년 5월부터 정상적인 등교를 하기 시작했습니다. (핑계겠지만) 영재고 입시의 후유증으로 지쳐있던 터라 공부를 거의 하지 않았고, 시간이 남아돌아 코드업 문제를 조금씩 풀었습니다. 제가 수학을 좋아했기에 간단한 문제들을 풀면서 재미를 느꼈고, 그때부터 PS에 조금씩 빠져든 것 ..