Notice
Recent Posts
Recent Comments
Link
목록테트로미노 (1)
코딩 공부
[Python](DFS) 백준 14500번 : 테트로미노(2가지 방법)
'ㅜ' 모양을 제외한다면, 일반적인 dfs로 4칸을 차지하는 모양을 만들어 그 칸들의 합을 구한 뒤, answer을 sm의 최댓값으로 갱신한다. 'ㅜ' 모양을 따로 고려하여 answer을 갱신해준다. def dfs(n, ci, cj, sm): global answer if n == 4:# 4칸의 도형이 만들어졌다면 return answer = max(answer, sm) return for di, dj in ((-1, 0), (0, 1), (1, 0), (0, -1)): ni = ci + di nj = cj + dj if 0
삼성 SW 역량 테스트 기출 문제
2024. 2. 4. 22:59