arrow_backhongjg3229
homesearchexpand_more
searcharrow_forward
hongjg3229Diamond IV
hongjg3229UCPC 2020 본선 출전7

성균관대 반도체시스템공학과/ "나만 알고리즘 못해"

Diamond IV 2320
Diamond III 승급까지 80
place● 성균관대학교
138,690,114 EXP206위1,213문제 해결345문제에 기여10명의 라이벌
개요
히스토리
문제
기여

hongjg3229가 기여한 문제

Platinum V 1306
 → Gold I Gold I2021. 3. 4. 오전 1:45:29

자료 구조tag:data_structures덱tag:deque트리를 사용한 집합과 맵tag:tree_set슬라이딩 윈도우tag:sliding_window

Platinum I 13553
 → Platinum I Platinum I2020. 12. 13. 오후 12:08:16

자료 구조tag:data_structuresMo'stag:mo오프라인 쿼리tag:offline_queries세그먼트 트리tag:segtree

Platinum IV 10649
 → Platinum IV Platinum IV2020. 11. 17. 오후 5:29:16

exchange argument + 비트마스크 dp

비트마스킹tag:bitmask다이나믹 프로그래밍tag:dp비트필드를 이용한 다이나믹 프로그래밍tag:dp_bitfield그리디 알고리즘tag:greedy

Silver II 2504
 → Silver I Silver I2020. 11. 12. 오후 5:14:46
Platinum IV 16358
 → Platinum III Platinum III2020. 11. 11. 오후 5:26:34

플로이드–와샬tag:floyd_warshall그래프 이론tag:graphs

Platinum V 20131
 → Platinum V Platinum V2020. 11. 9. 오후 2:42:07

자료 구조tag:data_structures우선순위 큐tag:priority_queue

Gold II 20128
 → Gold II Gold II2020. 11. 9. 오전 8:36:23

다익스트라tag:dijkstra그래프 이론tag:graphs

Gold I 2020
 → Gold I Gold I2020. 11. 5. 오후 2:13:10

메모리가 너무 짬

문자열tag:string

Platinum III 2424
 → Platinum IV Platinum IV2020. 11. 3. 오전 7:32:45

그리 어렵지 않은데 왜 티어가 플레1로 매겨져있는지 의아함.

너비 우선 탐색tag:bfs그래프 이론tag:graphs그래프 탐색tag:graph_traversal구현tag:implementation

Gold V 15809
 → Gold V Gold V2020. 10. 30. 오전 7:53:17

자료 구조tag:data_structures분리 집합tag:disjoint_set

Diamond V 13545
 → Diamond V Diamond V2020. 10. 22. 오전 7:00:37

Mo'stag:mo오프라인 쿼리tag:offline_queries제곱근 분할법tag:sqrt_decomposition

Gold III 15823
 → Gold II Gold II2020. 10. 20. 오후 1:59:36

이분 탐색tag:binary_search

Gold IV 20057
 → Gold IV Gold IV2020. 10. 19. 오전 7:38:05

구현tag:implementation시뮬레이션tag:simulation

Gold II 9994
 → Gold II Gold II2020. 10. 13. 오후 5:51:41

분할 정복tag:divide_and_conquer재귀tag:recursion

Gold I 17612
 → Gold II Gold II2020. 9. 25. 오전 11:33:49

자료 구조tag:data_structures우선순위 큐tag:priority_queue

Platinum V 16238
 → Platinum IV Platinum IV2020. 9. 23. 오후 2:59:30

답은 맞았지만, 증명을 할수가 없었읍니다..

Platinum IV 18266
 → Platinum II Platinum II2020. 9. 20. 오후 4:56:44

정렬tag:sorting

Platinum II 16286
 → Platinum II Platinum II2020. 9. 19. 오전 6:27:21

시간초과를 피하기가 힘들었음

이분 탐색tag:binary_search다이나믹 프로그래밍tag:dp누적 합tag:prefix_sum두 포인터tag:two_pointer

Gold V 14746
 → Gold V Gold V2020. 9. 19. 오전 6:25:42
Platinum IV 14752
 → Platinum IV Platinum IV2020. 9. 19. 오전 3:21:56

O(N^2) 2차원 dp로 풀었을 때 탑다운은 시간초과가 나고 바텀업은 통과가 됐다는 점이 킹받음.

다이나믹 프로그래밍tag:dp

1
2
3
5
9
17
18