hljs.initHighlightingOnLoad();

2573

알고리즘

[C++] Boj 2573 빙산

문제 링크[2573 빙산]접근배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 시간 제한은 1초이고, N, M은 3 이상, 300 이하이다.배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. → 뭔가 조건을 치면 단순 탐색을 해도 될 것 같다.시간 복잡도빙하를 탐색하는 시간 복잡도는 배열 전체를 순회하면서 빙하(1 이상의 정수로 표현된 칸)를 탐색하거나, DFS 또는 BFS를 이용하여 연결된 빙하 영역을 탐색하는 경우를 고려해야 한다.배열 순회 O(N×M)배열 크기는 N×M이며, 최악의 경우 배열 전체를 순회해야 한다.따라서 순회에 걸리는 시간은 **O(N×M..

(ꐦ •᷄ࡇ•᷅)
'2573' 태그의 글 목록