몇개의 조건이 달린 dfs 이용 문제입니다.

 

while문 안에서 물의 높이를 1씩 증가 시켜가면서 

 

dfs를 돌려 침수영역을 구하고 기존의 최대 침수 지역을 넘는 수 라면 그 수를 최대침수지역에 넣습니다.

 

모든 지역이 모두 침수 되었을 경우 break문을 걸어 while문 을 빠져 나오고 

 

출력을 하였습니다.

 

(코로나 때문에 학사일정이 너무 정신없어서 간만에 문제를 풀었더니 깔끔하지가 않은 느낌이네요...)

 

'알고리즘 문제풀이 > DFS와 BFS' 카테고리의 다른 글

백준 17471 [C++]  (0) 2020.10.19
백준 18352 [C++]  (0) 2020.10.17
백준 2583  (0) 2020.03.02
백준 14502  (0) 2020.02.17
백준 11724  (0) 2020.02.13

https://www.acmicpc.net/problem/15947

 

15947번: 아기 석환 뚜루루 뚜루

첫 번째 줄에 석환이가 N번째로 부를 단어를 출력한다. 여기서 단어란 가사 중 공백으로 구분되는 연속된 알파벳 소문자열을 뜻한다. 단, 출력할 단어가 “tururu...ru”일 때, “ru”가 k(k ≥ 5)번 반복되면 “tu+ru*k”와 같이 출력한다.

www.acmicpc.net

몇가지 조건들만 맞춰서 출력하도록 하면된다.

 

14개의 단어들이 한 단위로 구성되는데 숫자도 14개로 고정이라서 쉽다.

 

 

'학부생 공부 > 연습문제(백준)' 카테고리의 다른 글

백준 16433  (0) 2019.12.31
백준 10995  (0) 2019.12.30
백준 1654  (0) 2019.12.29
백준 10818  (0) 2019.12.25
백준 10757 큰 수 A+B  (0) 2019.11.24

+ Recent posts