Flood Fill Algorithm이란? 그래프 탐색의 한 종류로, 특정한 영역을 채우는 알고리즘 시작 지점에서부터 연결된 모든 셀을 특정한 색상 또는 값으로 변경시킴 주로 그래프 탐색(DFS, BFS)을 이용하여 인접한 모든 셀을 탐색하는 방식으로 구현 장점 DFS 또는 BFS를 이용하여 간단하게 구현할 수 있음 그래프 탐색, 이미지...

문제 링크 문제 링크 성능 요약 메모리: 36.2 MB, 시간: 8.14 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0합계: 100.0 / 100.0 문제 설명 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 ...

최소 신장 트리 (MST)란? 가중치가 있는 무방향 그래프에서 모든 정점이 연결되고, 간선의 가중치 합이 최소가 되는 트리 신장 트리는 주어진 그래프의 모든 정점을 포함하며, 사이클이 없는 트리 MST의 특징 간선의 개수는 항상 $V - 1$ ($V$는 정점의 개수) 최소 비용으로 연결: 모든 정점을 연결할 수 있는 최소한의 간선을 포함 ...

Union-Find(Disjoint Set)란? 서로소 집합 자료구조 여러 개의 서로 중복되지 않는 집합을 관리하고, 집합을 효율적으로 합치거나(Union), 특정 원소가 속한 집합을 찾는(Find) 연산을 수행할 수 있는 자료구조 주로 그래프 사이클 판별, 최소 신장 트리(MST) 구성과 같은 문제를 해결할 때 사용 시간 복잡도 경로 압축과 랭크 ...

문제 링크 문제 링크 성능 요약 메모리: 14352 KB, 시간: 72 ms 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다....

문제 링크 문제 링크 성능 요약 메모리: 2152 KB, 시간: 0 ms 문제 설명 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길...

문제 링크 문제 링크 성능 요약 메모리: 13,552 KB, 시간: 17 ms 코드길이: 2,070 Bytes 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 코드 #include <iostream> #include &l...

문제 링크 문제 링크 성능 요약 메모리: 13,544 KB, 시간: 19 ms 코드길이: 1,345 Bytes 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 코드 #include <iostream> #include &l...

문제 링크 문제 링크 성능 요약 메모리: 13,544 KB, 시간: 20 ms 코드길이: 878 Bytes 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 코드 #include <iostream> #include <...

문제 링크 문제 링크 성능 요약 메모리: 13,580 KB, 시간: 16 ms 코드길이: 3,404 Bytes 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 코드 #include <iostream> #include &l...