문제https://www.acmicpc.net/problem/1563<!-- …
문제https://www.acmicpc.net/problem/16500풀이재귀 호출로 가능한 모든 경우의 수를 찾아 문자열을 만들 수 있는지 확인하는 방법으로 풀었습니다.그러나 단순히 경우의 수를 모두 찾아준다면 시간초과로 인해 풀이가 불가능합니다. 따라서 방문처리를 …
문제https://www.acmicpc.net/problem/15684풀이먼저 가로선을 놓은 위치를 표시하기 위해 이차원 배열을 만들어주었습니다. 배열[i][j]는 j 번 세로선의 i 번 점선의 위치에 가로선의 유무를 의미합니다.다음으로 가로선을 놓을 수 있는 모든 …