분류 전체보기 (29) 썸네일형 리스트형 ΛΛemoria 경희대학교 2025-2026 ICPC 팀팀원 : dbgusdn012, yyyy7089, jwpassion1 팀연습6회차 : The 2021 ICPC Asia Seoul Regional Contest 본대회 기준 6위 (8 / 922) (jwpassion1, dbgusdn012, yyyy7089 오프라인 1컴) (백준) 2025.03.285회차 : UCPC 2023 본대회 기준 15위 (6 / 737) (yyyy7089, jwpassion1, dbgusdn012 오프라인 1컴) (백준) 2025.03.214회차 : University of Alberta Programming Contest 2025 (Open Division) 1위 (14 / 788) (팀명 : 💫🎵) (yyyy7089, jwpassio.. 앳코더 퍼포먼스 전체58. Tokio Marine & Nichido Fire Insurance Programming Contest 2025 (AtCoder Beginner Contest 402) : 2043 (unrated)57. OMRON Corporation Programming Contest 2025 (AtCoder Beginner Contest 397) : 240056. AtCoder Regular Contest 194 (Div. 2) : 221855. AtCoder Regular Contest 193 (Div. 1) : 206054. AtCoder Regular Contest 191 (Div. 2) : 258653. AtCoder Beginner Contest 390 : 181752. AtCoder Beginn.. 코드포스 퍼포먼스 전체70. Codeforces Round 1019 (Div. 2) : 2058(Candidate Master) - 2059(Candidate Master) (unrated)69. Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2) : 2026(Candidate Master)68. Codeforces Round 1012 (Div. 1) : 2349(International Master)67. Educational Codeforces Round 176 (Rated for Div. 2) : 1895(Expert) (unrated)66. Codeforces Round 1009 (Div. 3) : 2588(Grandmaster) - 2626(International G.. WayInWilderness 경희대학교 2024-2025 ICPC팀팀원 : overnap, penguin1234, jwpassion1 대회 참가2025년The 2025 ICPC Asia Pacific Championship 27위 / 한국 6위 (overnap, jwpassion1, penguin1234) 2025.03.012024년ICPC 2024 Asia Yokohama Regional Engineer Guild Prize (15위) (penguin1234, jwpassion1, overnap) 2024.12.222024 ICPC Seoul Regional Honor (40위 / 한국 35위) (penguin1234, overnap, jwpassion1) 2024.11.23CALICO Fall '24 Gold Brick (16.. 2024 ICPC Seoul Regional First Round (제22회 KHU 가을 프로그래밍 경시대회) 후기 고등학교때는 코로나 사태로 대회들이 온라인으로 전환되었고, 1학년때는 PS를 하지 않았던 관계로 이번 ICPC는 내가 처음으로 참가를 결정한 오프라인 팀대회가 되었다. (ICPC 팀 구성을 PS 복귀와 거의 동시인 6월에 했기 때문으로, 실질적인 대회는 이번 예선보다 UCPC와 KAIST Mock 대회가 먼저였다.) 팀 구성원은 (penguin1234, overnap, jwpassion1)이고 각자가 고른 팀명 후보들로 (무려 예선과 본선을 나누어 진행한) 추첨 결과 penguin1234님의 WayInTheWilderness(광야의 길 이라는 성경 구절이라고 한다.)이라는 팀명이 당첨되었다.팀 구성 과정이 쉽지는 않았는데 기존에 경희대 PS 관련 커뮤니티가 활성화 되지 않았기에 미리 알고있는 경우가 아닌.. 백준 1805번 나무수송 https://www.acmicpc.net/problem/1805 dp[i][j][k] 를 i번 노드를 루트로 하는 서브트리에 대해 목공소를 정확히 j개를 짓고 서브트리의 모든 나무가 i번 노드까지 이동했을때 k개의 나무가 목공소를 거치지 않은 경우의 최소 운반비 로 정할 수 있다.목공소의 여러 조합에 따른 k의 가짓수를 정확히 알수는 없지만 검은돌 트릭에 따라 노드를 합치는데 드는 비용이 생각보다 적기에 시간 안에 돌 수 있다는 계산으로 일단 코드를 짜 보았고 TLE를 받았다. #pragma GCC optimize("Ofast")#include using namespace std;int k;vector>> graph;vector w;vector>> dp;void dfs(int node){ dp[n.. 백준 Triangulation https://www.acmicpc.net/problem/17977 삼각형은 하나의 삼각형만 있으니 지름이 0, 사각형은 삼각형에 삼각형이 하나 더 붙으니 지름이 1이다.항상 지름을 이루는 한쪽 끝에는 두 변을 포함하는 사각형이 있으며 이 사각형이 전체 도형을 두 부분으로 분할한다.따라서 분할되는 두 부분의 크기가 비슷할수록 지름이 작아짐을 보일 수 있고 재귀함수로 빠르게 답을 구할 수 있다. #pragma GCC optimize("Ofast")#include using namespace std;int sol(int n){ if (n == 1) return 0; else if (!n) return -1; return sol((n - 1) / 2) + 2;}int main(){ io.. 백준 1168 요세푸스 문제 2 https://www.acmicpc.net/problem/1168 요세푸스 문제는 매번 남은 수중 (현재 위치 + K) % 수의 개수 번째 수를 찾는 문제이다. 이는 세그먼트트리로 K번째 수를 찾는 연산과 존재하던 수를 지우는 연산을 구현해 풀 수 있다. #pragma GCC optimize("Ofast")#include using namespace std;int res = 1;vector tree;void init(int t1, int t2, int idx){ if (t1 == t2){ tree[idx] = 1; return; } int mid = (t1 + t2) >> 1; init(t1, mid, idx > 1; update(t1, mid, q, .. 이전 1 2 3 4 다음
