hongjg3229Diamond IV
hongjg3229UCPC 2020 본선 출전7

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

Diamond IV 2320
Diamond III 승급까지 80
138,690,114 EXP2061,213문제 해결345문제에 기여10명의 라이벌

hongjg3229가 기여한 문제

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

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 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

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