알고리즘/문제풀이 - 백준

백준 14500 테트로미노

문제 : https://www.acmicpc.net/problem/14500 서론 정사각형 4개가 가질 수 있는 모든 경우의 수를 찾기 위해 DFS를 이용했는데 보라색 사각형 모양이 DFS로는 안나온다. 이걸 구현한 후에야 알았다. 접근법이 틀렸다고 생각해서 이것저것 생각해봤는데 저 모양의 사각형들을 일일이 만들어야 하는것만 떠올랐다. 그리고 다른분의 풀이를 봤더니 보라색 사각형만 만들고 나머지는 DFS로 구현했다. 왜 이걸 생각하지 못했을까 풀이 보라색을 제외한 나머지는 DFS로 구현한다. DFS는 전형적인 DFS이며 깊이가 4가되면 탐색한 칸들의 합을 최대값과 비교하고 리턴한다. 탐색한 칸들의 합은 DFS의 인수에 더해주는 방식을 이용한다. void dfs(int y, int x, int sum) {..

2019. 10. 18. 23:06