백준 골드4

오민석·2021년 5월 18일
0

https://blog.encrypted.gg/category/%EA%B0%95%EC%A2%8C/%EC%8B%A4%EC%A0%84%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98?page=1

dp: 2096, 14002, 2056, 2482(1309동물원),17404,2616, 7570 2602, 2698

자료구조: 1043, 1351, 1918, 1717(union find), 1976(union-find)
17298, 5052

스택: 17298, 2493, 9935

그리디: 1715, 1744,

완전탐색: 15684, 1339, 17142, 17135, 17406, 17779, 17281

이진탐색: 1939, 8983, 2473, 3649

bfs/dfs: 13913, 1963, 2573, 2206, 1987,2665, 2638, 2573, 1707, 9466, 5427(=3055)

Re: 2206
2638(연구소): dfs+While문

백트랙킹: 1987, 2580, 1062, 2661, 2239, 16197

0개의 댓글