출저 : https://www.acmicpc.net/problem/14500 "DFS 로 4칸을 간다. ㅗ 경우는 별도로 처리" DFS를 통해 4칸을 이동하면 테트로미노의 도형 4가지를 구할 수 있다. 문제는 의 처리이다. 아래와 같이 처리해 주었다. map을 다시 for 문을 돌면서 4개 셀의 값을 선택하여 처리한다. 1 : ㅗ 만들 수 없는 경우2 : 그냥 선택한 4개 셀을 다 더하면 되는 경우3 : 중앙값 + ( 4개 셀의 값 - 이중 최소인 값) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757..
Study/알고리즘 문제풀이
2019. 1. 17. 01:02
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday