분류 전체보기
-
-
20230811 업다운 랜디Study/PS 2023. 8. 11. 20:47
s#100.. !solved_by:p_jun *P3 30분 3문제 P3 13504 XOR 합 패스 그리디, DP, 세그 트리 등 고민 했는데 쉽지 않다 트라이가 정해인데 모르는 알고리즘이다 공부하고 추후 작성하자 P4 20532 정점 간 통신 네트워크 - 6분 3초 dfs를 잘 돌리면서 개수를 세주면 된다 약수의 개수는 많지 않으니 그냥 다 세주자 중복된 수는 배수, 약수에서 공통으로 세지니 빼줘야 한다 int를 넘을 수 있다는 것에 유의하자 더보기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long..
-
20230808 업다운 랜디Study/PS 2023. 8. 9. 02:46
s#100.. !solved_by:p_jun *P5 30분 2문제 오늘은 놀아버려서 2문제만 풀었다 P5 5551 쇼핑몰 + 2분 6초 문제를 보자마자 다익스트라로 최솟값에서 어떻게 잘하면 될거 같은데... 라는 생각이 들었다 고민하다 거리를 반으로 나누어 두는 방식으로 구현해서 맞았다 그런데 처음 맞은 풀이는 인덱싱 실수를 해서 틀려야 하는데... 데이터가 약한가보다 더보기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define MOD 1000000007 const ll INF..
-
20230807 업다운 랜디Study/PS 2023. 8. 7. 18:15
s#100.. !solved_by:p_jun *g1 30분 3문제 G1 1242 소풍 +10분 6초 이건 억까지 15분 쯤 풀이를 세우고, 25분 쯤 구현 완료해서 제출 했다 제출을 계속 하는데도 틀리거나, div by zero, overflow가 떠서 0으로 나눌 부분이 대체 어디있을지 계속 찾앗다 K가 N보다 작다면서요.... 사실 예제를 안 보고 제출한 내 잘못이 크다 ㅎ 무지성 제출하는 걸 고쳐야하나 대회에선 안 그러니 괜찮을지도? 더보기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long l..
-
20230806 업다운 랜디Study/PS 2023. 8. 6. 21:56
s#100.. !solved_by:p_jun *g4 30분 3문제 G4 16472 고냥이 - 7분 두 포인터 좀 헷걸려서 시간을 많이 날렸다 더보기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define MOD 1000000007 const ll INF = 987654321; const int MX = 500005; int arr[30]; int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int n; cin >> n;..
-
20230805 업다운 랜디Study/PS 2023. 8. 5. 20:19
s#100.. !solved_by:p_jun *g5 30분 3문제 G5 16925 문자열 추측 + 22분 19초 내가 너무 싫어하는 구현, 문자열 문제 접미사와 접두사 S, P 인걸 반대로 출력해 시간을 너무 날렸다 맞왜틀로 시간만 태웠다 그냥 나온대로 구현하면 된다 더보기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define MOD 1000000007 const ll INF = 987654321; const int MX = 500005; int n; vector v; int ..
-
2022 Sogang Programming Contest 잡부 후기Experience 2022. 12. 4. 00:03
2022년 11월 26일 서강대학교 알고리즘 학회 Sogang ICPC Team에서 22 SPC를 개최하였다 포스터는 아래와 같고, 문제는 마스터, 챔피언에서 확인이 가능하다 어... 갑자기 청정수 컵 후기 작성을 까먹은 게 생각났는데 일단 넘어가자 이번 2022 청정수 컵 다음으로 운영에 참여하는 두 번째 대회이다 지난 대회에선 출제에 참여하였지만, 이번에는 출제를 하지 않았다 운영 일부와 총무로서 돈을 사용하는 것, 스태프로 잠시 감독.. 음 뭔가 애매한데 그렇다면 잡부 후기로 하자 잡부로써 (수단/방법이기에 로써가 맞다.) 대회 준비 기간, 대회 당일, 대회 이후에 뭘 했는지 살펴보자 1. 대회 준비기간 대회를 준비하여 가장 중요한 건 무엇일까 양질의 문제? 성실한 운영진? 쾌적한 대회 환경? 모두..